Travel in the off-season. 2. Book in advance. Read our guide: How to Find Cheap Flights to Anywhere 3. Use hotel comparison tools and check sites like Airbnb. 4. Avoid tourist traps. 5. Fly mid-week.