I also forgot about Spotlight and Lincraft. Both have stores in many suburbs of Sydney. They are not strictly quilt shops but do stock a range of quilt fabric - sometimes it can be a bit of a hit and miss - they also stock soft furnishings, wool, craft supplies etc.
http://www.lincraft.com.au/
http://www.spotlight.com.au/