A record number of Australians are travelling over the coming weeks, but cost-of-living pressures are forcing a rethink of how much spending is done on holiday.