I have found that the website
www.realestate.com.au is really good. I got my apartment through that. Been in Melbourne for about 2 months now (on a Working Holiday Visa) and am applying for
PR.
City is nice, very easy to get around. The only thing driving me mad is the weather. 4 seasons in 1 day - in my experience sometimes in 1 lunch break.