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

OriginDestinationTravel datesFlights from*
MSPSanta FeFebruary 7 to February 19NZ$722
ATLSanta FeFebruary 8 to February 19NZ$756
*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 Wi-Fi and free parking. Popular attractions Santa Fe Plaza and Camel Rock Casino are located ...
The man at the front was rude to us from the start. Once we got into our room it was nasty the mattress was brown and lumpy. The room was not cleaned there was hair on the bathroom floor and it smelled very musty. We decided to leave because we didn’t feel comfortable sleeping here and the front ...

Reviewed on 21 Dec 2020

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$145 per night from 9 Feb to 10 Feb
NZ$145
9 Feb - 10 Feb
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/10 (1,001 reviews)
Loved the suit has a living room a a hot tub bath tub

Reviewed on 22 Dec 2025

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.2/10 Good! (1,598 reviews)
Enjoyable stay, friendly, accommodating staff.

Reviewed on 22 Nov 2025

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$117 per night from 3 Feb to 4 Feb
NZ$117
3 Feb - 4 Feb
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! (636 reviews)
Courteous owners. Clean and comfortable.

Reviewed on 9 Jan 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$155 per night from 8 Feb to 9 Feb
NZ$155
8 Feb - 9 Feb
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,398 reviews)
The staff was super helpful and quick to use the shuttle to get us back and forth to the airport. Beverly was working the desk at 5am when we left, and was very kind to have early breakfast foods for us. The location, room, and hot-tub were great. Definitely coming back

Reviewed on 31 Jan 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$145 per night from 9 Feb to 10 Feb
NZ$145
9 Feb - 10 Feb
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/10 (1,001 reviews)
Loved the suit has a living room a a hot tub bath tub

Reviewed on 22 Dec 2025

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,043 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$192 per night from 8 Feb to 9 Feb
NZ$192
8 Feb - 9 Feb
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.4/10 Very Good! (379 reviews)
Robert and all staff were great. Very nice and convenient property.

Reviewed on 24 Jan 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
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,214 reviews)
Booked for the Santa Fe Wine and Chile Festival. Great location!

Reviewed on 4 Dec 2025

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 ...
The man at the front was rude to us from the start. Once we got into our room it was nasty the mattress was brown and lumpy. The room was not cleaned there was hair on the bathroom floor and it smelled very musty. We decided to leave because we didn’t feel comfortable sleeping here and the front ...

Reviewed on 21 Dec 2020

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$239 per night from 8 Feb to 9 Feb
NZ$239
8 Feb - 9 Feb
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/10 Wonderful! (1,003 reviews)
What an attractive and interesting property! We enjoyed our stay. Never figured out how to get the room to cool down as there seemed to be some control over how much you can adjust the thermostat, but got through it.

Reviewed on 30 Jan 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$266 per night from 4 Feb to 5 Feb
NZ$266
4 Feb - 5 Feb
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.2/10 Wonderful! (1,003 reviews)
Great location, nice clean spacious room, friendly and helpful staff, free parking, and a great rate. I’ll be back!

Reviewed on 31 Jan 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$178 per night from 8 Feb to 9 Feb
NZ$178
8 Feb - 9 Feb
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.4/10 Very Good! (1,414 reviews)
Clean quiet but the pool is outside and gym is tiny. Could have better breakfast selection.

Reviewed on 1 Feb 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$212 per night from 22 Feb to 23 Feb
NZ$212
22 Feb - 23 Feb
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,002 reviews)
Room was very clean, staff was nice. However, I booked this hotel because it advertised there was a restaurant and bar on location. There was, but it had not opened yet because they are still working on it. Also, the Lobby was needing some cleaning and the hot tub jets did not work. The pool area ...

Reviewed on 31 Jan 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$213 per night from 8 Feb to 9 Feb
NZ$213
8 Feb - 9 Feb
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 ...
8.8/10 Excellent! (1,001 reviews)
Room was spotless and staff was friendly

Reviewed on 30 Jan 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$223 per night from 6 Feb to 7 Feb
NZ$223
6 Feb - 7 Feb
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.6/10 Excellent! (1,001 reviews)
No complaints! Very nice stay. Will go back.

Reviewed on 25 Jan 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 NZ$722. 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?
American Airlines

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!