Airbnb, couch surfing and home swapping sites offer terrific affordable options. Camping is an excellent choice in rural and coastal areas and Australia has some of the world's finest beachside tourist parks, many with self-contained cabins.