Best Airfare Deals to New Mexico

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Get a great flight deal to New Mexico's top cities

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 Wi-Fi and free parking. Popular attractions Santa Fe Plaza and Camel Rock Casino are located ...
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
The price is NZ$146 per night from 17 May to 18 May
NZ$146
17 May - 18 May
includes taxes & fees
Stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free Wi-Fi and a fitness centre. Our guests praise the helpful staff in their reviews. ...
6.2/10 (1,000 reviews)
Very quiet during the night and I felt safe there by myself

Reviewed on 6 May 2026

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
Stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
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 18 Mar 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
The price is NZ$118 per night from 14 May to 15 May
NZ$118
14 May - 15 May
includes taxes & fees
Stay at this motel in Alamogordo. Enjoy free Wi-Fi, free parking and room service. Our guests praise the helpful staff in their reviews. Popular attractions ...
8/10 Very Good! (655 reviews)
Room waa clean and had everything we needed.

Reviewed on 11 May 2026

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.

Hotels With Airport Transportation

Days Inn & Suites by Wyndham Airport Albuquerque

Days Inn & Suites by Wyndham Airport Albuquerque

2.5 out of 5
2331 Centre Ave Southeast Albuquerque NM
The price is NZ$182 per night from 25 May to 26 May
NZ$182
25 May - 26 May
includes taxes & fees
Stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,469 reviews)
I appreciate that this hotel is pet-friendly. The location is good. Breakfast is mediocre.

Reviewed on 12 May 2026

Opens in a new windowDays Inn & Suites by Wyndham Airport Albuquerque
Quality Inn & Suites Sunport Airport Albuquerque

Quality Inn & Suites Sunport Airport Albuquerque

2.5 out of 5
2231 Yale Blvd SE Albuquerque NM
The price is NZ$146 per night from 17 May to 18 May
NZ$146
17 May - 18 May
includes taxes & fees
Stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free Wi-Fi and a fitness centre. Our guests praise the helpful staff in their reviews. ...
6.2/10 (1,000 reviews)
Very quiet during the night and I felt safe there by myself

Reviewed on 6 May 2026

Opens in a new windowQuality Inn & Suites Sunport Airport Albuquerque
Ramada by Wyndham Albuquerque Airport

Ramada by Wyndham Albuquerque Airport

2.5 out of 5
2300 Yale Blvd Se Albuquerque NM
Stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff ...
7.6/10 Good! (1,017 reviews)
perfect location.

Reviewed on 13 Jan 2026

Opens in a new windowRamada by Wyndham Albuquerque Airport
Save an average of 15% on thousands of hotels when you're signed in
Holiday Inn & Suites Albuquerque Airport by IHG

Holiday Inn & Suites Albuquerque Airport by IHG

3 out of 5
1501 Sunport Place Albuquerque NM
The price is NZ$225 per night from 21 May to 22 May
NZ$225
21 May - 22 May
includes taxes & fees
Stay at this business-friendly hotel in Albuquerque. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (425 reviews)
VERY disappointed that they did not have a free continental breakfast 😡

Reviewed on 11 May 2026

Opens in a new windowHoliday Inn & Suites Albuquerque Airport 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.

Score Epic New Mexico Accommodation Deals

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
The price is NZ$419 per night from 14 May to 15 May
NZ$419
14 May - 15 May
includes taxes & fees
Stay at this aparthotel in Santa Fe. Enjoy free Wi-Fi, free parking and a business centre. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.8/10 Excellent! (2,232 reviews)
Place awesome in every way. Highly recommend it!

Reviewed on 10 May 2026

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 Wi-Fi and free parking. Popular attractions Santa Fe Plaza and Camel Rock Casino are located ...
Opens in a new windowSanta Fe Suites
Las Palomas

Las Palomas

3.5 out of 5
460 W San Francisco Street Santa Fe NM
The price is NZ$403 per night from 1 June to 2 June
NZ$403
1 June - 2 June
includes taxes & fees
Stay at this hotel in Santa Fe. Enjoy free breakfast, a fitness centre and daily housekeeping. Our guests praise the breakfast and the helpful staff in their ...
9.2/10 Wonderful! (1,010 reviews)
Hidden gem. We love it!

Reviewed on 13 May 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
The price is NZ$327 per night from 19 May to 20 May
NZ$327
19 May - 20 May
includes taxes & fees
Stay at this hotel in Santa Fe. Enjoy free Wi-Fi, 2 hot tubs and a fireplace in reception. Our guests praise the helpful staff and the clean rooms in their reviews. ...
9.4/10 Exceptional! (1,007 reviews)
Friendly staff and convenient location to downtown Santa Fe. Would definitely recommend.

Reviewed on 13 May 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.

Family Friendly Hotels in

Hyatt Place Albuquerque Airport

Hyatt Place Albuquerque Airport

3 out of 5
1400 Sunport Place SE Albuquerque NM
The price is NZ$170 per night from 17 May to 18 May
NZ$170
17 May - 18 May
includes taxes & fees
Stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,636 reviews)
They are very short staffed but those working do a great job. My biggest complaint is that we specifically chose this place because we needed to return our rental car, have a place to eat dinner and relax, and have a ride early in the morning to the airport. The property specifically said there is ...

Reviewed on 13 May 2026

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
The price is NZ$261 per night from 31 May to 1 June
NZ$261
31 May - 1 June
includes taxes & fees
Stay at this business-friendly hotel in Santa Fe. Enjoy free breakfast, free Wi-Fi and a free local area shuttle. Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (1,009 reviews)
Property in general was satiasfactory, however room was okay - cleanliness was the issue. There were crumbs on the couch and floor, small end table was still dirty, restroom and wash area had hair on floor and counter.

Reviewed on 13 May 2026

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
The price is NZ$237 per night from 24 May to 25 May
NZ$237
24 May - 25 May
includes taxes & fees
Stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
9/10 Wonderful! (1,000 reviews)
Staff were very friendly and helpful. Check-in was a snap! Room very nice and well appointed.

Reviewed on 12 May 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
The price is NZ$286 per night from 17 May to 18 May
NZ$286
17 May - 18 May
includes taxes & fees
Stay at this business-friendly hotel in Las Cruces. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,000 reviews)
Waited for room because it wasn’t ready by 1700

Reviewed on 8 May 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 Flights

Hey traveller, when it’s time to hit the road you’ve got to go big, because you’re not going home…yet. When you book New Mexico flights through Wotif, you’re on the way to adventure. Whether this is a first-time or repeat visit, you’ll add tons of snaps to your photo album—and you just might discover some new favourite stomping grounds along the way! From whirlwind international tours to quiet escapes for a little R&R, you’ll find the best deals on airfares right here.

What is the lowest price on Wotif for a flight to New Mexico?
Flights to New Mexico start as low as . Once you’ve snagged your flight, it’s time to build that itinerary. If your flight touches down in a bustling city, you’ll want a head start, so you can get from jet-way to getaway as quickly as possible. Flying for business? Squeeze in some sightseeing and a snack at a locally loved restaurant between meetings—you’ll have plenty of cash thanks to our cheap business class flights to New Mexico. You know what they say about all work and no play, after all.

What are the most popular airlines that fly to New Mexico?


Pack your favourite magazines or stack your video queue for a mini-marathon of that television show your co-workers have been raving about. And if you get hooked a few episodes in, don’t worry; there’s always the return flight to finish the binge. Ready to book cheap flights to New Mexico? Check out our selection of airfares and start putting together a holiday that fits your schedule and price range. We offer sweet deals, so you don’t have to move mountains to see the world. In fact, we’ll help you get to those mountains (or ocean, or forest) today!

More Destinations