Charleville in Queensland rivals Coober Pedy as the cheapest place to live in Australia on this list. The median house price in Charleville is $75,000 and the average rent is $230 per week ($920 per month). With a population numbering around 3,000 residents, this community is an eight-hour drive from Brisbane.