But travel a few hours out of the CBD, and some of Victoria’s best bargains are on offer. Here are the state’s 11 cheapest towns, based on Domain Group data. NHILL Median house price: $159,000 Distance from Melbourne: 374 kilometres or 4 hours and 21 minutes Victoria’s most affordable town, Nhill, is halfway between Adelaide and Melbourne. This quiet little nook is also in the middle of a wheat and sheep-grazing district.