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 Loretto Chapel and Santa Fe Plaza 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 AU$143 per night from 17 May to 18 May
AU$143
per night
17 May - 18 May
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,001 reviews)
Room was clean. Parking area very well lit and secure.

Reviewed on 12 Apr 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 AU$98 per night from 30 Apr to 1 May
AU$98
per night
30 Apr - 1 May
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! (649 reviews)
Cleanest most upkept hotel/motel I have stayed in. I have been traveling for two weeks from AZ to Ohio. I am on my way back to AZ. This was my last hotel on the trip and the best hotel on the entire trip. Absolutely everything we needed. Amazing

Reviewed on 22 Apr 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 AU$156 per night from 27 Apr to 28 Apr
AU$156
per night
27 Apr - 28 Apr
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,441 reviews)
Rooms were clean, bed was cozy and staff was very friendly. The only issue we had is on the day of checkout, we had an early medical appointment and returned to the room about 10:40 am to gather our belongings. However, they had already checked us out and the locks were changed. They did fix it right ...

Reviewed on 24 Apr 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 AU$143 per night from 17 May to 18 May
AU$143
per night
17 May - 18 May
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,001 reviews)
Room was clean. Parking area very well lit and secure.

Reviewed on 12 Apr 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,020 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 AU$170 per night from 3 May to 4 May
AU$170
per night
3 May - 4 May
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! (417 reviews)
Nice room and super comfy beds. Bathroom is ready for an upgrade. Staff was helpful and very pleasant. My big complaint is that there was no decaf coffeee avaialbe, even at the breakfast that you have to pay for as it is not included in the room price. About 15% of people avoid caffiene and many ...

Reviewed on 23 Apr 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 AU$343 per night from 27 Apr to 28 Apr
AU$343
per night
27 Apr - 28 Apr
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,230 reviews)
Lots of room plenty of essential like soap towels etc

Reviewed on 8 Apr 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 Loretto Chapel and Santa Fe Plaza 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 AU$289 per night from 26 Apr to 27 Apr
AU$289
per night
26 Apr - 27 Apr
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,002 reviews)
We enjoyed our stay. The room was spacious and we enjoyed having a kitchen. The bed was very comfortable.

Reviewed on 24 Apr 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 AU$226 per night from 25 May to 26 May
AU$226
per night
25 May - 26 May
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,001 reviews)
I will stay there again

Reviewed on 23 Apr 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 AU$168 per night from 17 May to 18 May
AU$168
per night
17 May - 18 May
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,582 reviews)
The rooms were nice but they didn’t seem deep cleaned like a quick sweep was done between each guests. There was some stains on the carpet.. and on one of the blankets… they need to invest in a heavy duty carpet cleaner or just do away with carpet. However I did enjoy the breakfast, I like that parking ...

Reviewed on 24 Apr 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 AU$218 per night from 3 May to 4 May
AU$218
per night
3 May - 4 May
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,001 reviews)
The room was very clean and the star was very helpful! This made my anniversary trip unforgettable!

Reviewed on 20 Apr 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 AU$198 per night from 3 May to 4 May
AU$198
per night
3 May - 4 May
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,001 reviews)
Our room was very clean, the only thing that concerned me was how slippery the shower floor was when wet. It needed some sort of slip protection.

Reviewed on 20 Apr 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 AU$231 per night from 17 May to 18 May
AU$231
per night
17 May - 18 May
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)
Breakfast was one of the worst we have had at your property. Go figure now we went to eat at 8am, the eggs were cold, the bagels were hard as a rock, the sausage were not browned. The good things were the coffee was hot and the banana was still good. We were really disappointed in the breakfast.

Reviewed on 19 Apr 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