Search Cheap Flights to
New Mexico from $399

Build your package with 2 more options

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Cheap round-trip flights to New Mexico

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

American Airlines
American Airlines
American Airlines
American Airlines
American Airlines
American Airlines
American Airlines
American Airlines
American Airlines
American Airlines
American Airlines
American Airlines
American Airlines
American Airlines
American Airlines
United

Flights to New Mexico starting at $399

Have you been telling yourself, “2025 is the year I travel more and sit less”? Well, here we are and there you are. So, where are you going? Looks like a flight to New Mexico is calling. Good thing we can help you bag that flight out of town for cheap, so you can get your resolutions resolved.

Travel like you mean it

When you land it’s not straight to the tourist traps for you. You have things to do and see in New Mexico that aren’t on a map or in the “Best of. . .” guides. You know this region is filled with hidden haunts, locals-only know favorites, and the off-beat-so-weird-it’s-amazing places. And you plan to find every last one of them. Good thing you’ll save a grip of cash on your flight so you can daytrip far and wide.

You won’t have to wing it

So how do you score that killer deal on a flight to New Mexico? Easy, go through us. These aren’t pie in the sky deals, but ones you can actually score. Filter flights to New Mexico by:

  • Hotwire Hot Rate: Do you have a flexible schedule? Hit up the Hotwire Hot Rate and land a super cheap flight to New Mexico. We’ll reveal the airline and exact time after you book.
  • Price: How low can we go? Find out. We have prices from $399 to $577.
  • Duration: Want to get to New Mexico as fast as you can? Or maybe you don’t mind taking your time to save a few bucks here and there.
  • Departure or Arrival: Like to arrive in the a.m. to get your day going? Or are you a night owl that knows the best fun happens late night? The choice is yours.

So are you going to live up to those travel plans or kick the can to next year? Book your flight to New Mexico today and get going.

Last Minute Hotel Deals in New Mexico

The Querque Hotel

The Querque Hotel

3 out of 5
1760 Menaul Rd NE, Albuquerque, NM
The price is $80 per night from May 1 to May 2
$80
includes taxes & fees
May 1 - May 2
Stay at this 3-star business-friendly hotel in Albuquerque. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff and the ...
8.2/10 Very Good! (3,577 reviews)
"Good location!"

Reviewed on Mar 29, 2025

The Querque Hotel
Hotel Santa Fe

Hotel Santa Fe

4 out of 5
1501 Paseo De Peralta, Santa Fe, NM
The price is $194 per night from Apr 20 to Apr 21
$194
includes taxes & fees
Apr 20 - Apr 21
Book a stay at this spa hotel in Santa Fe. Enjoy an outdoor pool, a full-service spa, and breakfast (surcharge). Our guests praise the restaurant and the bar ...
9/10 Wonderful! (1,005 reviews)
"The staff is very thoughtful"

Reviewed on Mar 28, 2025

Hotel Santa Fe
Drury Plaza Hotel in Santa Fe

Drury Plaza Hotel in Santa Fe

3.5 out of 5
828 Paseo de Peralta, Santa Fe, NM
The price is $181 per night from Apr 20 to Apr 21
$181
includes taxes & fees
Apr 20 - Apr 21
Stay at this 3.5-star business-friendly hotel in Santa Fe. Enjoy free breakfast, free WiFi, and room service. Our guests praise the breakfast and the pool in ...
9.4/10 Exceptional! (1,130 reviews)
"My stay and the Drury Plaza Hotel was amazing--friendly staff, convenient location, lovely room, and the passes for complimentary drinks and snacks were delightfully unexpected!"

Reviewed on Mar 31, 2025

Drury Plaza Hotel in Santa Fe
Save an average of 15% on thousands of hotels when you're signed in
Sonesta ES Suites Albuquerque

Sonesta ES Suites Albuquerque

3 out of 5
3300 Prospect Ave Ne, Albuquerque, NM
The price is $102 per night from Apr 20 to Apr 21
$102
includes taxes & fees
Apr 20 - Apr 21
Stay at this 3-star business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the breakfast and the helpful ...
8.4/10 Very Good! (1,005 reviews)
"They don't tell you that they charge you $5 for parking which is ridiculous because it's a nasty parking area they don't keep the grounds very clean. But the rooms were excellent and so is the staff the breakfast was really very good as well."

Reviewed on Mar 29, 2025

Sonesta ES Suites Albuquerque
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.