Cheap Flights to New Mexico as Low as $34

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of New Mexico's top cities

How Much Does it Cost To Fly To New Mexico?

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

OriginDestinationTravel DatesFlights From*
SFOEl PasoFeb 10 - Feb 13$149
LAXEl PasoFeb 15 - Mar 3$158
PHXEl PasoMar 15 - Mar 21$169
SEASanta FeFeb 9 - Feb 10$175
PDXAlbuquerqueApr 12 - Apr 19$176
LAXAlamosaFeb 19 - Feb 28$192
DFWCarlsbadFeb 10 - Feb 15$219
PHLSanta FeFeb 8 - Feb 16$224
SFODurangoMar 8 - Mar 8$256
PHLAlbuquerqueFeb 22 - Feb 24$257
DFWDurangoFeb 14 - Feb 24$302
MSPRoswellMar 28 - Apr 4$387
SEAHobbsMar 3 - Mar 8$419
DALTaosMar 21 - Apr 1$420
DFWAlamosaFeb 17 - Feb 21$439
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
PHXAlbuquerqueJan 30 - Feb 3$189
PDXAlbuquerqueJan 30 - Feb 13$228
LAXAlbuquerqueJan 28 - Feb 7$266
DENAlbuquerqueJan 28 - Feb 6$286
SEAEl PasoJan 28 - Feb 4$302
SFOEl PasoJan 28 - Jan 30$320
SFOAlamosaJan 28 - Feb 7$328
DFWAlbuquerqueJan 28 - Feb 4$331
DENDurangoJan 29 - Feb 16$364
PHLAlbuquerqueJan 30 - Feb 4$387
DFWSanta FeJan 28 - Feb 2$403
ATLEl PasoJan 28 - Feb 7$445
MSPEl PasoJan 28 - Feb 1$451
PHXDurangoJan 29 - Feb 8$601
DALTaosJan 28 - Jan 31$806
*Prices include taxes and fees

Best New Mexico Flight and Hotel Packages

High Sierra Condominium
Best Western Plus Ruidoso Inn
Motel 6 Ruidoso, NM
Don't see what you're looking for?
See all available trips from Minneapolis to New Mexico
View all trips

Travelers ❤️ These New Mexico 🏨

The Sage Hotel

The Sage Hotel

3 out of 5
725 Cerrillos Rd, Santa Fe, NM
The price is $40 per night from Feb 8 to Feb 9
Located in the heart of Santa Fe, this hotel is within 1 mi (2 km) of Railyard Arts District, Santa Fe Plaza, and Loretto Chapel. Santa Fe Railyard and Georgia O'Keefe Museum are also within 2 mi (3 km). Santa Fe Depot is 8 minutes by foot.
4/5 Very Good! (22 reviews)
"The property is in a good location for getting around as long as you have a vehicle. The staff was very accommodating and the breakfast, given COVID was very good. The property is older and the rooms are in need of renovation. Carpets are frayed, ceiling and wall patches are very obvious."

Reviewed on Oct 2, 2021

The Sage Hotel
Santa Ana Star Casino Hotel

Santa Ana Star Casino Hotel

3 out of 5
54 Jemez Canyon Dam Rd, Bernalillo, NM
The price is $99 per night from Feb 8 to Feb 9
Situated in the historical district, this hotel is within a 15-minute walk of Santa Ana Star Casino and Santa Ana Golf Club. Coronado Historic Site and J&R Vintage Auto Museum are also within 1 mi (2 km).
4.7/5 Exceptional! (88 reviews)
"Beautiful views and casino"

Reviewed on Nov 23, 2021

Santa Ana Star Casino Hotel
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
The price is $76 per night from Feb 13 to Feb 14
Situated near the airport, this hotel is 0.8 mi (1.3 km) from Puerto Del Sol Golf Course and within 3 mi (5 km) of University of New Mexico and University of New Mexico Hospital. University Stadium and Isotopes Park are also within 2 mi (3 km).
4.2/5 Excellent! (36 reviews)
"Its an airport hotel, I did not expect to find staff as friendly and helpful as I did here. They were very accommodating and suggested I take advantage of their airport shuttle which saved us a lot of time and hassle."

Reviewed on Oct 27, 2021

Best Western Airport Albuquerque InnSuites Hotel & Suites
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
La Quinta Inn & Suites by Wyndham Albuquerque Midtown

La Quinta Inn & Suites by Wyndham Albuquerque Midtown

2.5 out of 5
2011 Menaul Blvd Ne, Albuquerque, NM
The price is $87 per night from Jan 31 to Feb 1
Located in Northeast Heights, this hotel is within 3 mi (5 km) of Maxwell Museum of Anthropology, University of New Mexico, and University of New Mexico Hospital. Indian Pueblo Cultural Center and Sunshine Theater are also within 3 mi (5 km).
4.2/5 Very Good! (29 reviews)
"Clean, very spacious, close to the highway and all kinds of shopping. Good breakfast."

Reviewed on Dec 30, 2021

La Quinta Inn & Suites by Wyndham Albuquerque Midtown
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.

Flights to New Mexico: All you need to know

How do I find cheap flights to New Mexico?

You can simply choose one of our outstanding Travelocity deals in our pre-selected list of flights to New Mexico or enter your preferred airport and travel dates to see more offers. We make it easy for you to get the deal that suits you best. We even provide you with refundable options and flexible dates that are often worth checking to find the cheapest fares for your flight to New Mexico. If there’s a cheap flight to New Mexico available at a lower rate, you’ll be able to choose the cheapest days to fly at one glance!

How much is the cheapest flight to New Mexico?

The cheapest flights to New Mexico are currently available at $63 for roundtrips and $34 for one-way flight tickets.

Which airlines are flying to New Mexico?

There are 15 airlines you can travel with to New Mexico, for example: Frontier Airlines, United, Delta, American Airlines. Use the filters to select the airline flights from your favorite carriers.

What is the cheapest month to fly to New Mexico?

You can reliably find cheap flights to New Mexico by flying in the cheapest months: January for the lowest roundtrip prices and February for one-ways.

If I cannot travel due to COVID-19, can I change my booking to a later date?

Be sure to review the details of your booking and your airline rules to see what the airline will let you do and what fees they charge for flight changes or cancellations. You can find more information in your existing booking’s itinerary, under ‘My Trips,’ or go to our Customer Service Page for additional resources.

How do I find the best deals on flights to New Mexico?

If you check our Travelocity site, you’ll be able to compare at one glance many pre-selected offers for flights to New Mexico. You can also find the best deals for your trip by entering your dates and using our search features. Sort by price, duration, and departure/arrival times or filter for ‘no change fees,’ the number of stops, or your favorite airline. Easily compare rates on Travelocity by looking at what the ticket includes—meals, baggage allowances, seat choice, connection support, or other benefits. How you judge the value of each deal depends on what’s important to you. Some travelers prefer non-stop routes or tickets with baggage allowances. Others prefer the lowest-priced tickets with no extra perks. Whether you’re booking domestic flights or international, you can rest assured that Travelocity will get you a great deal on a flight that fits your needs.

How can I check my flight status to New Mexico?

Download the Travelocity app to your phone, where you can easily check your flight status and access your itinerary on-the-go. You’ll get real-time trip updates about your flight. You can also search and book roundtrip or one-way flights on the app, and find hotels offering flexible payment options like free cancellation, pay when you book, or pay when you arrive at the hotel. You can plan the rest of your trip on our app, with access to airport shuttles deals, attraction tickets, or local tours without waiting in lines. Share your travel plans with friends and family via the app’s itinerary sharing feature and keep track of all the details with your record locator, gate information, and upcoming trip details at your fingertips.

Why should I book my flight to New Mexico with Travelocity?

If you browse our Travelocity flight deals, you’ll be able to review a wide range of choices and easily find flights at a great price that best suits your needs. Travelocity will let you book your flight stress-free in a couple of clicks, and you can select flexible options and even add travel insurance to your booking. Experience worry-free trips with Travelocity as we provide support through every step of the way with 24/7 personal assistance guaranteed on all our services—all so you can enjoy the little things and focus on what matters: creating unforgettable memories.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.