cheap_shots_au (eBay seller) has a beaut range of films on offer. I don't think he posts overseas. You'd need an Australian contact to buy/hold for you.
Retailers in Melbourne: Michaels Cameras (CBD), VanBar (Carlton), PRISM North Melbourne (small/diminishing range of B&W; no sheet film) ShutterBox South Yarra. Others still, but these are the most readily available "go-to" outlets. Be aware that retail prices of film are astronomical here in Australia (very much like Apple and Adobe products are — without a very good reason!). :)
Unless you plan to use really fast films, think about bringing your requirements from the States and taking a chance on the airport xrays at both ends (there is plenty of advice here on APUG). You'll then have a bit more money in your pocket to spend in what is sadly becoming a very expensive country to visit (and live in). OzJohn