How to travel in Australia without paying for Accommodation // Roadtrip in Australia on a Budget // Aussie road trip // The cheapest way to travel within Australia is by buying a 'backpacker car' (as opposed to a camper van) and make use of the Wiki Camp app that helps you find free camping spots all over the country. Australia was actually one of the cheapest countries we travelled in thanks to this incredibly useful app.