I’ve been working and traveling abroad for 2 years and I never plan a trip in advance. Here are my best tips for booking travel at the last minute.