@kremitz It depends on your budget. Remember, house prices on the south, east, south-east are more expensive. If you are looking for lower housing cost on those areas, you really have to go further away towards the outer suburbs and usually new land developments are happening on the outer suburbs.
I do not know a lot about the outer suburbs because I live in the inner southeast. If you like to live near the beach, you have to buy in the south/bayside area but be prepared for the price. If you have enough money check out the bayside area Cheltenham, Mentone, Beumaris, Sandringham
It is easy to buy the property in Melbourne as long as you have enough money and a job to pay the mortgage then you are good to go.
Cheers!