From sprawling regional centres filled with Indigenous and colonial history to small towns surrounded by fertile wheat, sheep and wine country, this is a journey that shines when you have time to take roads less travelled and glimpse the lives of locals beyond the highway.