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*
SEASanta FeJuly 5 to July 17NZ$1,040
*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 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
The price is NZ$181 per night from 19 July to 20 July
NZ$181
19 July - 20 July
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,002 reviews)
"The room was very clean and so are the grounds"

Reviewed on 25 June 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$125 per night from 29 June to 30 June
NZ$125
29 June - 30 June
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! (670 reviews)
"Nice clean rooms and great customer service!"

Reviewed on 26 June 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$174 per night from 12 July to 13 July
NZ$174
12 July - 13 July
includes taxes & fees
Stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free parking and a free airport shuttle. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,518 reviews)
"Breakfast was underwhelming. Definitely not the nicest hotel in the neighborhood but was a decent value for the price point."

Reviewed on 27 June 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$181 per night from 19 July to 20 July
NZ$181
19 July - 20 July
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,002 reviews)
"The room was very clean and so are the grounds"

Reviewed on 25 June 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,000 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$219 per night from 6 July to 7 July
NZ$219
6 July - 7 July
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! (452 reviews)
"The walls are thin, we heard kids wrestling, yelling and shouting till 12:30 am. The phone was missing buttons and no numbers. Personally I’d never stay here again."

Reviewed on 22 June 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$389 per night from 29 June to 30 June
NZ$389
29 June - 30 June
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,240 reviews)
"Couldn't operate the TV in the living room. Staff came to help but as soon as they left I couldn't operate the TV again. Some paint needed in the bathroom next to the tub. Ants in the kitchen. Walked to the city center and square. Overall it was very enjoyable. I would stay there again."

Reviewed on 24 June 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 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
The price is NZ$366 per night from 29 June to 30 June
NZ$366
29 June - 30 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,000 reviews)
"We liked the hotel and it's charm. However, our room was crawling with ants. There were ants on the towels, the bathtub, and they found their way into our toiletries overnight. We should have known something was up when we spotted an ant trap around the sink. We brought this to the attention of the ..."

Reviewed on 24 June 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$214 per night from 27 July to 28 July
NZ$214
27 July - 28 July
includes taxes & fees
Stay at this hotel in Santa Fe. Enjoy free Wi-Fi, 2 hot tubs and parking (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. ...
9.4/10 Exceptional! (1,001 reviews)
"The villas was an excellent place to stay. We are a family of 6 and we still need to stay in the same room because of children’s ages and the room was spacious! It was very nice and we’re already planning on going back."

Reviewed on 27 June 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$169 per night from 12 July to 13 July
NZ$169
12 July - 13 July
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,792 reviews)
"Close to the airport"

Reviewed on 28 June 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$276 per night from 19 July to 20 July
NZ$276
19 July - 20 July
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 ...
9/10 Wonderful! (1,007 reviews)
"We stayed at the Hyatt while in town for a family wedding. About a 20 minute drive from the Plaza, this hotel is great and much less expensive. It was very clean and breakfast is included. The pillows were a bit soft for me but that’s just my opinion. Rooms are nice and a good size. I would definitely ..."

Reviewed on 27 June 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$267 per night from 5 July to 6 July
NZ$267
5 July - 6 July
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,002 reviews)
"Initially upon check-in, the staff was amazing. There was an employee that was the late coverage. She was rude and not helpful and was arguing about us having an additional reservation. Initially when we registered the manager had commented that she saw the additional reservation. I Thk m we will ..."

Reviewed on 24 June 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$302 per night from 7 July to 8 July
NZ$302
7 July - 8 July
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,003 reviews)
"Everything was good, will stay here again. Had a good nights rest"

Reviewed on 25 June 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$1,040. 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?
United

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