Hi Barb, You could look up the yellow pages phone book when you get here and you should be able to find lots of quilting and craft shops. Don't forget Spotlight too, there must be at least one in Melbourne. Also you could take the overnight train to Adelaide and I'll take you to the shops here!!
P.S. We've got a spare room!