Australians are defying high costs to keep their travel dreams alive, according to a new report.