I've used Ainslie Bullion Company in Brisbane, and find them very good.
Admittedly I'm in greater Brisbane, but they may well have agencies in Melbouren.
I once had them deliver to the dubburrow 3 X 1kg ingots. They arrived the day of order and at the time (it was some 3-4 years ago) the total delivery charge was only $12.