Welcome from another Aussie. There are quite a few patchwork shops around Brisbane who will be more than willing to guide you with fabric and a simple quilt pattern to start on. Also a lot of free quilt patterns on the net.
I like this one:
http://www.freepatterns.com