Although it is still preferable to plan for the most preferred flights and travel dates, last-minute travel can save you money. You'll have to put in a bit more effort, but with reward points, the correct websites and apps, and some flexibility, you can make it happen.