Budget travellers may cut costs everywhere else, but many have revealed the one 'luxury' they refuse to give up - saying it's key to making trips actually enjoyable.