I'm a new member too, live in Melbourne and like you I'm just getting back into film after 10 years of digital.
I've always liked VanBar in cardigan street carlton (a block west of Lygon street)
I went in there for the first time in 10 years last week and they are still a great supplier of film, paper chemicals etc. I dealt with them for years and can recommend them.
Altough I still have all my darkroom equipment i wont have a darkroom for a while yet so in the meantime I've started shooting and getting a lab to develop so at least I'll have negs to print when i get a darkroom. After 10+ years of sitting in front of a computer using photoshop I want to get back to real photography.
Good luck and keep us informed of how things go.