The average Australian house now costs over $1 million – but you can get a lot more for your money if you look further afield.