$45 Cheap flights to New Mexico

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Top places to visit in New Mexico

Cheap flights to New Mexico from $45 One Way, $77 Round Trip

$77 return flights and $45 one-way flights to New Mexico were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Deals For This Weekend's Flights

OriginDestinationTravel DatesFlights From*
LAXEl PasoNovember 14 to November 17$300
PHXEl PasoNovember 14 to November 15$338
DENDurangoNovember 13 to November 14$377
DFWEl PasoNovember 14 to November 16$387
DENEl PasoNovember 14 to November 17$398
LAXRoswellNovember 13 to November 15$428
LAXDurangoNovember 13 to November 16$468
PHLSanta FeNovember 13 to November 22$499
DFWAlbuquerqueNovember 15 to November 20$609
MSPAlbuquerqueNovember 13 to November 20$619
SEAEl PasoNovember 13 to November 21$632
ATLEl PasoNovember 13 to November 15$713
ATLAlbuquerqueNovember 13 to November 18$749
SEAAlbuquerqueNovember 13 to November 18$750
MSPEl PasoNovember 13 to November 16$868
*Prices include taxes and fees

Find The Perfect Hotel For After Your Flight

Score Epic New Mexico Accommodation Deals

Santa Fe Suites

Santa Fe Suites

4 out of 5
3007 S Saint Francis Dr Santa Fe NM
Stay at this aparthotel in Santa Fe. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Santa Fe Plaza and Meow Wolf are located nearby.
Opens in a new windowSanta Fe Suites
Quality Inn & Suites Sunport Airport Albuquerque

Quality Inn & Suites Sunport Airport Albuquerque

2.5 out of 5
2231 Yale Blvd SE Albuquerque NM
Fully refundable
$76 nightly
The price is $87 total per night from Nov 29 to Nov 30
$87 total
Nov 29 - Nov 30
Total with taxes and fees
Book a stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff in our ...
Opens in a new windowQuality Inn & Suites Sunport Airport Albuquerque
Hotel 505

Hotel 505

2.5 out of 5
900 Medical Arts Ave Ne Albuquerque NM
Book a stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
7.4/10 Good! (1,599 reviews)
"Horrible experience. Did not stay a secong night. A leak in the room, tun was gross and couldn't sleep because of how thin the glass on sliding glass door to the balcony, loud traffick. Staff was extremely rude. Corporate was extremely nice and refunded our second night. Would bot recommend until ..."

Reviewed on Mar 18, 2026

Opens in a new windowHotel 505
Save an average of 15% on thousands of hotels when you're signed in
Budget Inn

Budget Inn

2 out of 5
2404 N White Sands Blvd Alamogordo NM
$65 nightly
The price is $70 total per night from Nov 10 to Nov 11
$70 total
Nov 10 - Nov 11
Total with taxes and fees
Stay at this motel in Alamogordo. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff in our reviews. Popular attractions Toy ...
Opens in a new windowBudget Inn
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.

Our Top New Mexico Apartment Hotels

Fort Marcy Hotel Suites by All Seasons Resort Lodging

Fort Marcy Hotel Suites by All Seasons Resort Lodging

3 out of 5
321 Kearney Ave Santa Fe NM
$247 nightly
The price is $284 total per night from Nov 10 to Nov 11
$284 total
Nov 10 - Nov 11
Total with taxes and fees
Stay at this aparthotel in Santa Fe. Enjoy free WiFi, free parking, and a business center. Our guests praise the helpful staff in our reviews. Popular attractions ...
Opens in a new windowFort Marcy Hotel Suites by All Seasons Resort Lodging
Santa Fe Suites

Santa Fe Suites

4 out of 5
3007 S Saint Francis Dr Santa Fe NM
Stay at this aparthotel in Santa Fe. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Santa Fe Plaza and Meow Wolf are located nearby.
Opens in a new windowSanta Fe Suites
Las Palomas

Las Palomas

3.5 out of 5
460 W San Francisco Street Santa Fe NM
Fully refundableReserve now, pay when you stay
$177 nightly
The price is $204 total per night from Nov 30 to Dec 1
$204 total
Nov 30 - Dec 1
Total with taxes and fees
Stay at this hotel in Santa Fe. Enjoy free breakfast, a fitness center, and daily housekeeping. Our guests praise the breakfast and the helpful staff in our ...
9.2/10 Wonderful! (1,006 reviews)
"Absolutely wonderful. Staff was incredible and the location could not have been better. The ladies behind the breakfast counter made every morning a treat."

Reviewed on Nov 8, 2026

Opens in a new windowLas Palomas
Save an average of 15% on thousands of hotels when you're signed in
Hilton Vacation Club Villas de Santa Fe

Hilton Vacation Club Villas de Santa Fe

3 out of 5
400 Griffin Street Santa Fe NM
Fully refundableReserve now, pay when you stay
$158 nightly
The price is $181 total per night from Nov 15 to Nov 16
$181 total
Nov 15 - Nov 16
Total with taxes and fees
Stay at this hotel in Santa Fe. Enjoy free WiFi, 2 hot tubs, and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
9.4/10 Exceptional! (1,002 reviews)
"Very beautiful place to stay in Santa Fe. The female front desk clerk needs to work on her greeting skills, she was very rude. From what we heard from a friend who had the same greeting from that same girl wasn't pleasant."

Reviewed on Nov 7, 2026

Opens in a new windowHilton Vacation Club Villas de Santa Fe
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.

Score Epic New Mexico Accommodation Deals

Nativo Lodge Hotel Albuquerque

Nativo Lodge Hotel Albuquerque

3 out of 5
6000 Pan American Fwy NE Albuquerque NM
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $141 total per night from Nov 25 to Nov 26
$141 total
Nov 25 - Nov 26
Total with taxes and fees
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 ...
Opens in a new windowNativo Lodge Hotel Albuquerque
The Querque Hotel

The Querque Hotel

3 out of 5
1760 Menaul Rd NE Albuquerque NM
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $73 total per night from Nov 10 to Nov 11
$73 total
Nov 10 - Nov 11
Total with taxes and fees
Book a stay at this business-friendly hotel in Albuquerque. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff and the ...
8.4/10 Very Good! (5,833 reviews)
"Just passing through as I relocated one state to the other and stayed for a nite. Although my car wasn’t broken into thankfully, the rooms were a far cry from Hyatt and Marriott brands. Bathroom amenities were sad as was the free breakfast advertised. Very mediocre to say the least!"

Reviewed on Nov 9, 2026

Opens in a new windowThe Querque Hotel
The Sage Hotel

The Sage Hotel

3 out of 5
725 Cerrillos Rd Santa Fe NM
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $109 total per night from Nov 10 to Nov 11
$109 total
Nov 10 - Nov 11
Total with taxes and fees
Book a stay at this business-friendly hotel in Santa Fe. Enjoy an outdoor pool, room service, and a 24-hour fitness center. Our guests praise the breakfast and ...
8/10 Very Good! (2,813 reviews)
"They have music and entertainment in the evening. That was outstanding really a highlight… Food is very good and the bar is nice. Great gathering place… The rooms were very nice if they cleaned up the outside a bit and get the ice machine and things fixed. It would be a 4.5 or more location is very ..."

Reviewed on Nov 9, 2026

Opens in a new windowThe Sage Hotel
Save an average of 15% on thousands of hotels when you're signed in
Eldorado Hotel & Spa

Eldorado Hotel & Spa

4 out of 5
309 W San Francisco Street Santa Fe NM
Fully refundableReserve now, pay when you stay
$213 nightly
The price is $241 total per night from Nov 22 to Nov 23
$241 total
Nov 22 - Nov 23
Total with taxes and fees
Book a stay at this spa hotel in Santa Fe. Enjoy a full-service spa, 2 hot tubs, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (1,654 reviews)
"Enjoyed our stay but a couple of things could be improved. We were charged by the Hotel directly even though we booked through Hotels.com. They said they would fix it but that should have never happened in the first place. Bar closed pretty early which was a disappointment. Not enough outlets in ..."

Reviewed on Nov 9, 2026

Opens in a new windowEldorado Hotel & Spa
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.

Family Friendly Hotels in New Mexico

Hyatt Place Albuquerque Airport

Hyatt Place Albuquerque Airport

3 out of 5
1400 Sunport Place SE Albuquerque NM
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $107 total per night from Nov 22 to Nov 23
$107 total
Nov 22 - Nov 23
Total with taxes and fees
Book a stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the helpful ...
Opens in a new windowHyatt Place Albuquerque Airport
Hyatt Place Santa Fe

Hyatt Place Santa Fe

3 out of 5
4320 Cerrillos Rd Santa Fe NM
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $139 total per night from Dec 1 to Dec 2
$139 total
Dec 1 - Dec 2
Total with taxes and fees
Book a stay at this business-friendly hotel in Santa Fe. Enjoy free breakfast, free WiFi, and a free area shuttle. Our guests praise the breakfast and the helpful ...
Opens in a new windowHyatt Place Santa Fe
Home2 Suites by Hilton Albuquerque/Downtown-University

Home2 Suites by Hilton Albuquerque/Downtown-University

3 out of 5
1660 University Boulevard NE Albuquerque NM
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $137 total per night from Nov 22 to Nov 23
$137 total
Nov 22 - Nov 23
Total with taxes and fees
Book a stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
9/10 Wonderful! (1,003 reviews)
"Nice room. Great to have kitchen facilities. Great location for work with the UNM health sciences campus. Not convenient to restaurants, however."

Reviewed on Nov 9, 2026

Opens in a new windowHome2 Suites by Hilton Albuquerque/Downtown-University
Save an average of 15% on thousands of hotels when you're signed in
Staybridge Suites Las Cruces by IHG

Staybridge Suites Las Cruces by IHG

3 out of 5
2651 Northrise Dr Las Cruces NM
Fully refundable
$118 nightly
The price is $136 total per night from Nov 22 to Nov 23
$136 total
Nov 22 - Nov 23
Total with taxes and fees
Book a stay at this business-friendly hotel in Las Cruces. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.8/10 Excellent! (1,002 reviews)
"Property needs a remodeling."

Reviewed on Nov 7, 2026

Opens in a new windowStaybridge Suites Las Cruces by IHG
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.

Need a Car For After Your Flight?

New Mexico

When you plan to buy tickets for flights to New Mexico, you don’t have to look any further than Orbitz! We offer bargain rates and low fares on thousands of flights.

Reliable Customer Service

Along with our low prices, Orbitz is well known for exceptional customer care. We make it simple to find the best New Mexico flights for you. If you need to cancel your booking or change your flight plans, simply contact our Customer Service department to make any adjustments.

Bargain Tickets for New Mexico Flights

Orbitz offers deeply discounted flights to New Mexico, and we provide the resources to research your travel destination and plan your complete itinerary.

Use Orbitz to Earn Points with Your Frequent Flyer Program

Saving your frequent flyer miles for your flights to New Mexico? You can use Orbitz to make your budget ticket reservation for all your flights and still earn points or miles on your frequent flyer program! Just enter your program account number while you’re booking your ticket to have your points added automatically, every time you book with Orbitz.

Convenient Travel Planning Services

If you like the ease of making your travel plans on the move, you’ll love the free Orbitz apps for iPhones, iPads, and Android devices. You can use these apps to review your travel reservations or make a change to your itinerary. Orbitz also offers additional travel assistance such as free mobile alerts that keep you up-to-date about sudden changes to your upcoming flights. You can also browse Orbitz easily on your smartphone by using the mobile version of the website to find budget New Mexico flights.

Frequently asked questions

Which airlines fly to New Mexico?
With 24 airlines venturing to Albuquerque Intl. Sunport Airport (ABQ), you'll be exploring every inch of New Mexico in no time. Picking a flight that suits your travel plans is easy. Take a look at the fares from these top carriers and prepare for a smooth landing at Albuquerque Intl. Sunport Airport (ABQ):

  • Southwest Airlines - 299 flights to New Mexico per month
  • American Airlines - 184 flights to New Mexico per month
  • Delta - 170 flights to New Mexico per month

How much is a flight to New Mexico?
Travelers from far and wide snapped up return-flight deals ranging from $77 to $868 this week to New Mexico. Starting your trip from Denver (DEN)? The most affordable one-way fares were $45.
How to book the cheapest flight to New Mexico?
Snapping up cheap flights to New Mexico is as simple as booking your ticket with Orbitz. But if you'd love to make sure you're getting the best flight deals around, here are some suggestions to follow:

  • Departing from or arriving at nearby airports can often help you cut costs. Enter your preferred departure and arrival airports. Next, click on the 'Nearby airports' function below to see what your options are.
  • Also, click on the 'Show flexible dates' option to see the airfares on days around your chosen departure. It's possible to pick up cheaper flight deals if your dates are flexible.
  • You can also select the 'Show options' link to filter results for your preferred carrier, seating class, and nonstop and refundable flights. Under 'Sort & Filter' to the left, you can even choose the time of day you'd prefer to fly.
  • Once you've worked out your travel dates, don't drag your feet booking a flight. Ticket prices normally get more expensive as the departure date nears.
  • Think about combining your hotels, flights and car rental into an Orbitz package deal to get more for your money.
  • Don't fly during peak seasons if you can. By avoiding summer and school vacations, you can make superb savings on your airfares.

What is the best time to book a flight to New Mexico?
Book in January, February or August for the best flight prices to New Mexico. Once you've located a bargain, snap it up — cheap flights will appear and vanish in an instant.
What day of the week is the cheapest to book a flight to New Mexico?
Make a booking on a Tuesday, Wednesday or Saturday. Typically, these are the cheapest days of the week to purchase tickets to New Mexico. The vacation of your dreams starts with a terrific flight deal!
What is the cheapest day of the week to fly to New Mexico?
According to Orbitz data from 2020, you should kick off your vacation on a Monday to nab cheap flights to New Mexico. Next most affordable day? Tuesday. Saturday costs the most. So, consider leaving early in the week if you want to score a bargain fare without paying premium prices.
What is the cheapest month to fly to New Mexico?
You can jet for less in August. This is generally an excellent month to take off if you're looking for cheap flights to New Mexico, according to Orbitz data. The most expensive time to fly is June, so try to avoid this month if you're on a budget.
Which airlines allow free cancellation?
Life changes, and your ticket should be able to as well. That's why Orbitz makes it a breeze to search for flights with no change fees and free cancellation. Just enter your travel details and then select "Filter by flexible change policies." Talk about peace of mind!
What do I need for the flight to New Mexico?
Flying can be a joy with a little pre-planning! Make your flight a comfortable one with these handy hints:

  • Your travel documents are the most important items you'll need to take with you on your flight to New Mexico. To avoid any problems while checking in, make sure that the name on your ticket is correct and matches your government-issued photo ID.
  • To keep you busy on your short trip to New Mexico, download your favorite tunes or stock up the podcast library on your tablet. Food can also be a nice distraction while in the air, so take a snack.
  • It can get chilly on the plane. If you'd prefer not to shiver your way through the flight, bring an extra layer.

How do I get cheap first-class/business deals to New Mexico?
There are ways of booking first or business-class tickets to New Mexico that won't burn a hole through your savings. Bag a seat at the front of the plane for less with these practical tips:

  • Flexibility is everything. By being open to various travel dates, you'll have better odds of finding a deal on business or first-class airfares.
  • Find a low-cost airline that offers business-class seats. They often come with more legroom and a glass of Champagne — and a more appealing price.
  • Take advantage of your airline's rewards program and upgrade your seat. You can also bid for an upgrade in online auctions.

What is the best time to go to New Mexico?
New Mexico is a wonderful vacation destination year-round, but the most popular months are March, May and July. If you love warmer weather, consider visiting in the summertime. Like most places in the Northern Hemisphere, the summer season begins June 20. At this time, temperatures usually float between 60 ºF and 85 ºF during the daytime.
Travel tips for New Mexico

  • The possibilities for a good time in New Mexico are almost endless — and Disneyland® is just one place you'll find it. Arrange a car rental, work out how to get to this fabulous attraction and then hit the highway!
  • Albuquerque offers stacks of unique experiences and is a great place to start your escape. Whether your scene is art, cafés, restaurants or something else, this city will keep you busy.

More to Explore

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.