1. Credit Card Points are an option 2. Live below your means 3. Use Google flights to find tickets to cheap destinations. After selecting the airport you’re flying out of, set your destination to “everywhere” or to the specific region you’re interested in going to. This is how I scored cheap tickets to Iceland and London.