While researching destinations for months can be fun in its own way, some of the best trips are taken spontaneously. If your wanderlust has you itching to hop on a plane at a moment’s notice, we’ve got you covered. Here’s a step-by-step guide for scoring the best deals on last-minute flights.

Step 1: Be Flexible

In order to get a good deal, you’ll likely have to travel on off-peak days for flights, which are generally Tuesdays, Wednesdays, and Saturdays. But ideally, you’ll be open to flying on any day of the week depending on when the best deal becomes available. Your trip can’t be scheduled around being in a certain place by a certain time; instead, you may have to hop on that 5 a.m. Tuesday flight or a red-eye flight on a Saturday.

In addition to being flexible about your travel dates, it helps if you can also be flexible with your destination. If you’re just looking for a break rather than to visit somewhere specific, you’ll get access to the very best last-minute deals. Try searching various destinations to see which ones offer the lowest prices; you may get to explore an unfamiliar city as your reward.

Step 2: Consider Nearby Airports

Don’t limit yourself to one departure and one arrival airport. By going outside this travel comfort zone, you can open yourself up to some great last-minute deals. For example, you could fly out of Mitchell Airport in Milwaukee or South Bend Airport in Indiana instead of Chicago’s O’Hare or Midway airports. Both are less than two hours from the city by car, or you could get there by train.

Step 3: Go Solo

Many of the best last-minute flight deals will only be available for a single seat. As a result, traveling by yourself is often a better way to nab a big discount at the last minute. If you haven’t considered traveling alone, now is the perfect time to give it a shot. Several countries make solo travel simple, like Switzerland, which is easy to explore with an affordable Swiss Rail Pass.

Step 4: Get a Package

When a last-minute flight itself doesn’t appear to be discounted, trying creating a vacation package. By adding a car rental or hotel stay, you can often bring the price down significantly. In some cases, the package total may be less than the cost of the last-minute flight alone. It’s a clever workaround for the airline trying to take advantage of last-minute business travelers who wouldn’t otherwise spend on those extras.

Step 5: Sign Up for the Mailing List

Travel websites and airlines usually offer an email newsletter sign-up option. Be sure you take advantage of this if you love to hear about last-minute flight deals. This is the best way to find out about quick getaway specials and other savings on spontaneous travel. Be sure to check your email often if you’re thinking about taking a trip soon. In addition, you can consider following your favorite travel sites or airlines on Twitter, Facebook, and other social media platforms. Scott’s Cheap Flights and The Flight Deal are two must-follow Facebook pages if you’re trying to nab a deal on international flights at the last minute.

With your suitcase at the ready and a sense of adventure, last-minute flight deals can be easy to come by. Use these tips for scoring significant savings on your next trip.