Aussie travellers are being offered $500 to head off on a road trip to one of the nation’s best-known destinations.