Search Cheap Flights to
New Mexico from $163

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
Bargain Flight
Delta
American Airlines
American Airlines
United
American Airlines
United
Alaska Airlines
American Airlines

Flights to New Mexico starting at $163

Have you been telling yourself, “2026 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 $163 to $749.
  • 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

Best Western Airport Albuquerque InnSuites Hotel & Suites

Best Western Airport Albuquerque InnSuites Hotel & Suites

3.5 out of 5
2400 Yale Blvd Se Albuquerque NM
Book a stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and a free airport shuttle. Our guests praise the breakfast and ...
8.6/10 Excellent! (2,933 reviews)
The staff was friendly and the hotel clean. However, it's very dated. Also, they don't have elevator access which they do mention in the description but if you don't carefully read what the hotel provides, you'll miss it and be surprised at check in.

Reviewed on Mar 20, 2026

Opens in a new windowBest Western Airport Albuquerque InnSuites Hotel & Suites
Nativo Lodge Hotel Albuquerque

Nativo Lodge Hotel Albuquerque

3 out of 5
6000 Pan American Fwy NE Albuquerque NM
Stay at this hotel in Albuquerque. Enjoy free WiFi, a 24-hour front desk, and a 24-hour business center. Our guests praise the helpful staff and the clean rooms ...
8.2/10 Very Good! (1,401 reviews)
What attracted me to picking this location was the unique design of the building and the detail in paying attention to American Indian heritage. Everyone was very friendly. Ample parking, beautiful views of the mountain, easy access to restaurants, Starbucks. Will definitely come back .

Reviewed on Mar 21, 2026

Opens in a new windowNativo Lodge Hotel Albuquerque
Sandia Resort And Casino

Sandia Resort And Casino

4 out of 5
30 Rainbow Rd Ne Albuquerque NM
Book a stay at this spa resort in Albuquerque. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the pool and the helpful staff in our reviews. ...
9.4/10 Exceptional! (1,466 reviews)
Very pleased

Reviewed on Mar 19, 2026

Opens in a new windowSandia Resort And Casino
Save an average of 15% on thousands of hotels when you're signed in
Isleta Resort and Casino

Isleta Resort and Casino

4 out of 5
11000 Broadway Blvd SE Albuquerque NM
Book a stay at this spa resort in Albuquerque. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
9/10 Wonderful! (1,857 reviews)
The food selection at the resort was amazing. For dinner, we ate at Embers and the entire meal was wonderful. For breakfast, we ate at Chile Ristra and once again, the meals were delicious. The servers at both restaurants were very friendly and hospitable. The room was nice. The beds were comfortable ...

Reviewed on Mar 20, 2026

Opens in a new windowIsleta Resort and Casino
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.