photographicwholesalers.com.au are on Hutt Street, have a nice fridge full of stuff, especially rarer and sheet LF.
blackandwhitephoto.com.au are in Payneham, just out of the city, good selection of 135 and 120 sizes. It's (afaik) the only place left for E6 and B+W developing, I use them all the time for my devs.
(ps, note i'm saying "available", not necessarily "cheap")
Best place to buy film is in Sydney via ebay. No pickup, postage only, but he's the cheapest film I can find (locally at least): myworld.ebay.com.au/cheap_shots_au