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 15 to July 19NZ$671
*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 4-star aparthotel in Santa Fe. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Santa Fe Plaza and Meow Wolf are located ...
7.8/10 Good! (1,001 reviews)
"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

Santa Fe Suites
Quality Inn & Suites

Quality Inn & Suites

2.5 out of 5
2231 Yale Blvd SE, Albuquerque, NM
The price is NZ$137 per night from 29 Apr to 30 Apr
NZ$137
includes taxes & fees
29 Apr - 30 Apr
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 ...
6/10 (1,001 reviews)
"Property needs some repairs."

Reviewed on 7 Jan. 2025

Quality Inn & Suites
Hotel 505

Hotel 505

2.5 out of 5
900 Medical Arts Ave Ne, Albuquerque, NM
The price is NZ$117 per night from 23 Apr to 24 Apr
NZ$117
includes taxes & fees
23 Apr - 24 Apr
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! (957 reviews)
Good Value
"The building needs updating (the outside of the bldg needs painting, some small stains in the tub, etc), but it was very clean and a very good value for the amount they charged. Very nice front desk people."

Reviewed on 20 Apr. 2025

Hotel 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
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 ...
8/10 Very Good! (613 reviews)
Well priced and accommodating
"We arrived after dark as we were photographing at White Sands National Park until after sunset. Service was prompt and quick. Room was obvious updated."

Reviewed on 14 Jun. 2024

Budget 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$189 per night from 27 Apr to 28 Apr
NZ$189
includes taxes & fees
27 Apr - 28 Apr
Book a stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,440 reviews)
"I would just recommend adding more safety to the doors."

Reviewed on 19 Apr. 2025

Days Inn & Suites by Wyndham Airport Albuquerque
Quality Inn & Suites

Quality Inn & Suites

2.5 out of 5
2231 Yale Blvd SE, Albuquerque, NM
The price is NZ$137 per night from 29 Apr to 30 Apr
NZ$137
includes taxes & fees
29 Apr - 30 Apr
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 ...
6/10 (1,001 reviews)
"Property needs some repairs."

Reviewed on 7 Jan. 2025

Quality Inn & Suites
Ramada by Wyndham Albuquerque Airport

Ramada by Wyndham Albuquerque Airport

2.5 out of 5
2300 Yale Blvd Se, Albuquerque, NM
The price is NZ$143 per night from 27 Apr to 28 Apr
NZ$143
includes taxes & fees
27 Apr - 28 Apr
Book a stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
7/10 Good! (1,008 reviews)
"It's a nice place to stay"

Reviewed on 20 Apr. 2025

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

Holiday Inn Hotel & Suites Albuquerque Airport by IHG

3 out of 5
1501 Sunport Place, Albuquerque, NM
The price is NZ$211 per night from 27 Apr to 28 Apr
NZ$211
includes taxes & fees
27 Apr - 28 Apr
Stay at this 3-star business-friendly hotel in Albuquerque. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and ...
8.2/10 Very Good! (156 reviews)
"In a handy location."

Reviewed on 20 Apr. 2025

Holiday Inn Hotel & 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$371 per night from 30 Apr to 1 May
NZ$371
includes taxes & fees
30 Apr - 1 May
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 ...
8.8/10 Excellent! (2,166 reviews)
"The condo had everything we needed and had a great location. The bed was very comfortable and the bathroom had double sinks. It was very southwestern!"

Reviewed on 19 Apr. 2025

Fort 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 4-star aparthotel in Santa Fe. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Santa Fe Plaza and Meow Wolf are located ...
7.8/10 Good! (1,001 reviews)
"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

Santa Fe Suites
Las Palomas

Las Palomas

3.5 out of 5
460 W San Francisco Street, Santa Fe, NM
The price is NZ$361 per night from 6 May to 7 May
NZ$361
includes taxes & fees
6 May - 7 May
Stay at this 3.5-star hotel in Santa Fe. Enjoy free breakfast, a fitness center, and daily housekeeping. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,005 reviews)
Fabulous
"Highly recommend!! Friendly staff, great casita, walk to downtown. Great breakfast and enjoyed fire in room."

Reviewed on 19 Apr. 2025

Las 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$223 per night from 1 May to 2 May
NZ$223
includes taxes & fees
1 May - 2 May
Stay at this 3-star hotel in Santa Fe. Enjoy free WiFi, 2 hot tubs, and a fireplace in the lobby. Our guests praise the helpful staff and the clean rooms in ...
9/10 Wonderful! (1,000 reviews)
"Spacious room, pool was reasonable size for casual laps, great service, close to supermarket. Only negative is that the pictures make it look like the property is in a floral garden, but it's really surrounded by parking"

Reviewed on 12 Apr. 2025

Hilton 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$214 per night from 29 Apr to 30 Apr
NZ$214
includes taxes & fees
29 Apr - 30 Apr
Stay at this 3-star business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the helpful ...
8.2/10 Very Good! (1,067 reviews)
"Clean, friendly sraff"

Reviewed on 20 Apr. 2025

Hyatt 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$269 per night from 3 May to 4 May
NZ$269
includes taxes & fees
3 May - 4 May
Stay at this 3-star business-friendly hotel in Santa Fe. Enjoy free breakfast, free WiFi, and a free area shuttle. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,003 reviews)
"Pretty property"

Reviewed on 17 Apr. 2025

Hyatt 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$277 per night from 4 May to 5 May
NZ$277
includes taxes & fees
4 May - 5 May
Stay at this 3-star business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.8/10 Excellent! (1,000 reviews)
"Great place to stay. Love the gym, though I wouldn’t mind a little more variety in cable attachments. Excellent snack collection in the little store. Will likely stay here every time I’m in town."

Reviewed on 22 Apr. 2025

Home2 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$198 per night from 4 May to 5 May
NZ$198
includes taxes & fees
4 May - 5 May
Stay at this 3-star business-friendly hotel in Las Cruces. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (1,005 reviews)
Loved it
"We really loved the room. It was 2 seperate rooms with a seperate living room area. It had a full size fridge, stove, dishwasher. The cabinets were stocked with cups, plates, utensils. Would definitely book again."

Reviewed on 20 Apr. 2025

Staybridge 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$671. 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!