No idea re: Melbourne prices and suburbs but could a FHB, with FHOG look at areas such as the below:
Melton
Werribee
Cranbourne
Hoppers Crossing
Pakenham
Tarneit
Frankston
Sunshine
Dandenong
St Albans
And when able, rent a room or two to friends to assist with payments...