New Mexico Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in New Mexico

Our guide on where to stay in New Mexico

Find the best New Mexico areas and neighborhoods for the activities you enjoy most. Learn more about New Mexico

Our pick of the best New Mexico Hotel Deals

The Querque Hotel

The Querque Hotel

3 out of 5
1760 Menaul Rd NE, Albuquerque, NM
Fully refundableReserve now, pay when you stay
8.4/10 Very Good! (4,203 reviews)
"Good stay"

Reviewed on 4 Aug. 2025

The Querque Hotel
The Sage Hotel

The Sage Hotel

3 out of 5
725 Cerrillos Rd, Santa Fe, NM
Fully refundableReserve now, pay when you stay
The price is NZ$199 per night from 6 Aug to 7 Aug
NZ$199
6 Aug - 7 Aug
includes taxes & fees
7.8/10 Good! (1,783 reviews)
"I chose this property, for an art workshop I took 15 miles away. The room was surprisingly nice, clean & comfy. I requested a “quiet room,” was happily gvn one- Great parking, nice a bar/lounge w/ 3 hr weekend music sets (NOT so loud as to disturb guests), lots a othr people, frm outdoors lovers, ..."

Reviewed on 2 Aug. 2025

The Sage Hotel
Best Western Airport Albuquerque InnSuites Hotel & Suites

Best Western Airport Albuquerque InnSuites Hotel & Suites

3.5 out of 5
2400 Yale Blvd Se, Albuquerque, NM
Fully refundableReserve now, pay when you stay
The price is NZ$179 per night from 17 Aug to 18 Aug
NZ$179
17 Aug - 18 Aug
includes taxes & fees
8.4/10 Very Good! (2,605 reviews)
"Was great place to stay, neat airport and had great breakfast options!"

Reviewed on 3 Aug. 2025

Best Western Airport Albuquerque InnSuites Hotel & Suites
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.

Frequently asked questions

How much does a New Mexico holiday package cost?
Perhaps less than you imagined — from just , as a matter of fact! By combining hotels, flights and car rentals into a custom-made travel package, your New Mexico escape is just a few clicks away.
How do I get a cheap travel package to New Mexico?
Bundle your bookings with Expedia to save big bucks on your next adventure. With more than 550 air carriers and 1 000 000 hotels globally, your New Mexico holiday package can be customized exactly to suit your budget. With all that extra cash, why not add a few awesome experiences and tours? It's an easy way to unlock even more discounts. Your dream holiday in New Mexico is much closer than you thought!
Where should I stay in New Mexico?
To explore popular sights such as Old Town Plaza and ABQ BioPark Zoo, Albuquerque is where you need to be. Lots of travellers also adore Santa Fe, home to Santa Fe Opera and Palace of the Governors. If you're in New Mexico for a while, why not visit both cities?
What are the top hotels in New Mexico?
The Sage Hotel and Inn at Santa Fe, SureStay Collection by Best Western know how to make their guests feel welcome in Santa Fe. If you also plan to stay in Ruidoso, take a look at MCM Elegante Lodge & Suites Ruidoso and Ruidoso Mountain Inn. Both are very popular with travellers.
How far in advance should I book my New Mexico holiday?
Savvy travellers often book as early as possible. You can normally compare international airfares on Expedia up to 12 months before your intended flight. If you're purchasing tickets last minute, don't worry. Discounted prices sometimes appear just weeks prior to departure.
What does an Expedia New Mexico travel package include?
Rental cars, flights and hotels, or any combination of them — it's your choice. Whether you're visiting New Mexico with the whole family or adventuring with your friends, there's a bundle to suit your budget and style. Once you've made your booking, why not add on one or two tours and experiences?
What should I know before booking a New Mexico travel package?
Our prices are already low. However, you'll snap up an even better deal when you book your flights, hotels and car rentals together. With an Expedia package, you'll always get transparent pricing and lots of choice.
Can I choose my airline with a New Mexico Expedia holiday package?
Expedia offers access to more than 550 airline partners worldwide, so you sure can! Just pick the carrier that suits you and create the perfect New Mexico holiday.
If I'm not able to travel, can I cancel my New Mexico holiday package?
We get it — the universe can throw the odd curveball. If you've locked in a New Mexico holiday package and need to amend or cancel it, we can help. It's always worth having a look at our Customer Service Portal first for information. But generally, if you've booked your package in the last 24 hours, you may be able to change your itinerary at no cost. If it's been more than 24 hours, your hotel, airline or car rental company may impose a fee.

Discover the most popular places to visit in New Mexico

What to do in New Mexico

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.