Have you tried David Jones' website:
http://shop.davidjones.com.au/djs/en/da ... as/hampers ?
They're sort of the equivalent of John Lewis in Australia so prices usually quite reasonably, and quality of hampers very well respected. They're also in all the major cities.
Hope that helps!