Search Cheap Flights toNew Mexico from $253
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.
















Flights to New Mexico starting at $253
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 $253 to $2,005.
- 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

Nativo Lodge Hotel Albuquerque
"Beautiful lobby. Bar has great drinks. Rooms are spacious. Bed is very comfortable."
Reviewed on Jun 10, 2026

The Sage Hotel
"Excellent service"
Reviewed on Jun 10, 2026

La Fonda on the Plaza
"Beautiful art all around. Historic spot that was well maintained. Every staff member we encountered were super helpful and congenial."
Reviewed on Jun 9, 2026

The Querque Hotel
"They knew we are a party of 3 and yet the bathroom was supplied with 2 bathtowels, 1 silver dollar size soap at the sink but none in the shower, shower supplies were 1 tube of conditioner - 2 tubes of body lotion with all being different brands, but no shampoo. The face tissue box had only 4 sheets ..."
Reviewed on Jun 11, 2026
Top Destinations in New Mexico
- Flights to Albuquerque
- Flights to Santa Fe
- Flights to El Paso
- Flights to Ruidoso
- Flights to Durango
- Flights to Las Cruces
- Flights to Taos
- Flights to Pagosa Springs
- Flights to Gallup
- Flights to Red River
- Flights to Roswell
- Flights to Truth or Consequences
- Flights to Farmington
- Flights to Carlsbad
- Flights to Cloudcroft
- Flights to Angel Fire
- Flights to Alamogordo
- Flights to Santa Rosa
- Flights to Hobbs
- Flights to Trinidad
Top Flight Destinations In World
- Flights to Switzerland
- Flights to Spain
- Flights to United States of America
- Flights to Türkiye
- Flights to Canada
- Flights to Brazil
- Flights to Greece
- Flights to Norway
- Flights to Thailand
- Flights to Australia
- Flights to South Korea
- Flights to Philippines
- Flights to Italy
- Flights to Mexico
- Flights to Sweden
- Flights to Russia
- Flights to Argentina
- Flights to United Kingdom
- Flights to Germany
- Flights to Colombia
