Australian retail giant Woolworths is to spend A$20m (US$12.1m) on opening new stores and refurbishing existing stores in Western Australia (WA) in 2003/04.