All the areas you are looking at are still going to be quite expensive,as they are close to the CBD.

How far out you live will depend on where you are working, but Melbourne has a great public transport system

Have a look at Real Estate, Property, Land and Homes for Sale, lease and rent - realestate.com.au
Click on Vic and search through the suburbs

Good luck