Back in 2014 we left our home in China to the south. Australia was still a 12 hour flight but much closer than from Europe. The three weeks journey took us from Sydney north to Hervey Bay and Fraser Island before we went back to Brisbane our last stop.
We spent some nights in the tents in camp sites and typially looked for the ones without services. That gave a strong nature experience and luckily we did not get bitten by one of the spiders and other dangerous small animals.