Face it, almost everything about travel has changed, from the way you book your trip to where you stay and how you get there.