Search Cheap Flights to
New Mexico from $137

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.

Frontier Airlines
Frontier Airlines
Frontier Airlines
Frontier Airlines
Frontier Airlines
Frontier Airlines
Frontier Airlines
Frontier Airlines
Frontier Airlines
Frontier Airlines
Frontier Airlines
United
American Airlines
United
Delta
American Airlines

Flights to New Mexico starting at $137

Have you been telling yourself, “2024 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 $137 to $657.
  • 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 Dec 1 to Dec 2
$80
includes taxes & fees
Dec 1 - Dec 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,112 reviews)
"I just wanted to say that Maddie at the front desk list extremely helpful. Answered all the questions that I had was incredibly nice and professional. You should give her a raise"

Reviewed on Nov 21, 2024

The Querque Hotel
The Sage Hotel

The Sage Hotel

3 out of 5
725 Cerrillos Rd, Santa Fe, NM
The price is $90 per night from Nov 24 to Nov 25
$90
includes taxes & fees
Nov 24 - Nov 25
Stay at this 3-star business-friendly hotel in Santa Fe. Enjoy an outdoor pool, room service, and a 24-hour fitness center. Our guests praise the breakfast and ...
7.8/10 Good! (1,563 reviews)
"Very good location and value for money. Neat, clean and very quiet"

Reviewed on Nov 21, 2024

The Sage Hotel
Ramada Hotel & Conference Center by Wyndham Las Cruces

Ramada Hotel & Conference Center by Wyndham Las Cruces

3 out of 5
201 E University Avenue, I-10 Exit 142, Las Cruces, NM
The price is $83 per night from Nov 25 to Nov 26
$83
includes taxes & fees
Nov 25 - Nov 26
Book a stay at this spa hotel in Las Cruces. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
7.8/10 Good! (1,004 reviews)
Southwestern Charm
"Older hotel, but very charming. Room right off interior courtyard. Lots of southwestern charm."

Reviewed on Nov 21, 2024

Ramada Hotel & Conference Center by Wyndham Las Cruces
Save an average of 15% on thousands of hotels when you're signed in
Santa Ana Star Casino Hotel

Santa Ana Star Casino Hotel

3 out of 5
54 Jemez Canyon Dam Rd, Bernalillo, NM
The price is $172 per night from Nov 24 to Nov 25
$172
includes taxes & fees
Nov 24 - Nov 25
Stay at this 3-star business-friendly hotel in Bernalillo. Enjoy free WiFi, free parking, and 2 spa tubs. Our guests praise the pool and the helpful staff in ...
9.2/10 Wonderful! (3,510 reviews)
"Great place and stay, thank you!"

Reviewed on Nov 22, 2024

Santa Ana Star Casino Hotel
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.