Have the original poster consider Melbourne north east, like Diamond Creek, Greensborough etc. These are nice areas, with a lot of trees and with train stations, can buy reasonably good house in these area below $550K I think. But capital growth wise, may not be as good.
Personally I think...