Melbourne's really liveable - if you own a house already. If you don't then you can look forward to renting for the rest of your life.
After living in various locations all over Melbourne, I now have being within 10 mins walk of public transport as a MUST. (Now I have 2 tram stops almost on my doorstep)
In any case, my point was more about the importance of being close to public transport: Ferntree Gully has a train station, while Olinda does not.
The reason why the house prices are so expensive in these places is because they are good places to live. Good old supply-and-demand at work.