Perth is an interesting city, but having not travelled all that much myself I don't know how I would compare it. I know that is is very small however.
There are not many places to buy consumables, the only one I know of that sells paper is camera electronic (their website is cameraelectronic.com.au), which is where I buy film from if I need it and can't wait for it to arrive from Freestyle in the US. I know they always stock HP5 and FP4, they're about $10 AUD a roll. I mostly shoot tri-x which is cheaper (7.50 a roll with my student discount). Prices on B+W are not too bad, however you'll pay half as much if you order from Freestyle in bulk. Slide and colour negative films are ridiculously overpriced, and hence I never buy them locally. I know that camera electonic have Ilford multigrade paper, but having never bought it I have no idea of prices and how it compares to overseas prices. Chemicals are plentiful there however, I buy all my dev and fixer at a price which I think is alright (but again have never bought overseas so I have no idea). A 1l bottle of ilford rapid fixer sets me back $14 with my student discount, if that gives you any idea of price.
I bought all my processing equipment for $50 second hand at a photographic market at the Leederville town hall (I think this is an annual event). I was given a used enlarger by a department at my university, however these seem to be widely available at the aforementioned photographic market, and in the camera sections of the "quokka" (a local trading post type newspaper). Everyone seems to be going digital so there is a lot of equipment about, you just have to look.
Hope that helps, and you enjoy Perth