Millennials are changing the way the world travels by opting to choose cheaper destinations and skip the frills for luxury accommodation. Traveling on a budget is essential for some debt ridden mil…