New Mexico Holidays from AU$696

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 when you book a flight and hotel together*

    Find the right fit

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

    Rest easy

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

Your New Mexico Holiday

Reserve a holiday package to New Mexico and travel on your own terms. You'll be impressed by its festivals, history and culture. With so many things to explore on a trip to New Mexico, it can be hard to know where to begin. Kick off your journey in Albuquerque at Balloon Fiesta Park and ABQ Uptown — two leading attractions here. Another top city worth adding to your itinerary is Santa Fe. Don't miss Santa Fe Plaza and Santa Fe Opera. When you're ready to stop dreaming and start doing, Expedia will help turn your New Mexico holiday into a reality.

Top destinations in New Mexico

Albuquerque showing street scenes
FlightsFlightsHotelsHotels

Albuquerque

Albuquerque

The Latest New Mexico Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Inn at Vanessie

The Inn at Vanessie

4.5 out of 5
Downtown Santa Fe
Price was AU$933, price is now AU$696 per person
AU$696
per person
25 Nov - 27 Nov
found 1 day ago
Return flight included
Dallas (DFW) to Albuquerque (ABQ)
8.6/10 Excellent! (1,006 reviews)
This is such a sweet property...we had a room with a kiva fireplace and ran to the grocery store two minutes away and got firewood. The staff is the excellent and ready to help with any questions. Highly recommend.

Reviewed on 22 Oct 2025

The Hacienda & Spa at Hotel Santa Fe

The Hacienda & Spa at Hotel Santa Fe

4.5 out of 5
Downtown Santa Fe
Price was AU$1,055, price is now AU$810 per person
AU$810
per person
25 Nov - 27 Nov
found 1 day ago
Return flight included
Dallas (DFW) to Albuquerque (ABQ)
9.4/10 Exceptional! (978 reviews)
Overall just a really nice place to stay. Everyone was friendly, full of suggestions for things to see, restaurants to try and places to shop. We especially liked and appreciated the free shuttle and we were happy to tip the drivers for saving us time and trying to navigate the area. The rooms we are nice size and very comfortable. Continental breakfast had a wide variety and a pleasant atmosphere. Evening wine and appetizers while we waited for the sunset was a nice addition to the stay.

Reviewed on 23 Oct 2025

Fort Marcy Hotel Suites by All Seasons Resort Lodging

Fort Marcy Hotel Suites by All Seasons Resort Lodging

3 out of 5
Northeast Santa Fe
Price was AU$907, price is now AU$697 per person
AU$697
per person
25 Nov - 27 Nov
found 1 day ago
Return flight included
Dallas (DFW) to Albuquerque (ABQ)
8.8/10 Excellent! (2,210 reviews)
We took a family staycation fot a few days, since we are about an hour from Santa Fe. The condo was in a nice location off the plaza, it had a full kitchen and fridge so we were able to make meals while we stayed. It had a washer/dryer we didn't need to use it, since we only stayed two nights, but it was nice to have the option. It was comfortable for our family to stay, nicely decorated in the local style, and we spent some of each day hanging out at the condo.The parking was easy and pretty close to our unit. Nearby there was an entry to the Fort Marcy trail, with a lot of stairs, which ended very close to the plaza. We enjoyed our stay and would probably visit again if we are in Santa Fe.

Reviewed on 21 Oct 2025

Rosewood Inn of the Anasazi

Rosewood Inn of the Anasazi

5 out of 5
Downtown Santa Fe
Price was AU$1,801, price is now AU$1,582 per person
AU$1,582
per person
25 Nov - 27 Nov
found 1 day ago
Return flight included
Dallas (DFW) to Albuquerque (ABQ)
9.6/10 Exceptional! (844 reviews)
Perfectly located in historic downtown Santa Fe, luxurious comfy rooms, attentive staff, valet parking, wonderful breakfasts, easy walk to museums and restaurants and shops. Exceeded my expectations.

Reviewed on 13 Oct 2025

The Inn of The Five Graces

The Inn of The Five Graces

5 out of 5
Downtown Santa Fe
Price was AU$2,859, price is now AU$2,528 per person
AU$2,528
per person
25 Nov - 27 Nov
found 1 day ago
Return flight included
Dallas (DFW) to Albuquerque (ABQ)
9.8/10 Exceptional! (9 reviews)
Ultimate in service and luxury with Santa Fe hospitality and flare.

Reviewed on 1 Oct 2025

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
Default Image

Downtown Santa Fe

1 out of top 10 points of interest in this area
5/5(5 area reviews)

Visitors to Downtown Santa Fe rave about its fascinating museums, popular shops and acclaimed art galleries. You might also want to make some time to see Santa Fe Plaza or Lensic Performing Arts Center while you're exploring the neighbourhood.

Find hotels in Downtown Santa Fe

New Mexico Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Albuquerque Intl. Sunport Airport (ABQ)
Top Sights
Balloon Fiesta Park, White Sands National Park and Carlsbad Caverns National Park

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
The price is AU$126 per night from 16 Nov to 17 Nov
AU$126
16 Nov - 17 Nov
includes taxes & fees
8.4/10 Very Good! (4,583 reviews)
Clean rooms, lots of parking space, helpful staff, good breakfast (albeit lots of carbs and sugar)

Reviewed on 24 Oct 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 AU$121 per night from 20 Nov to 21 Nov
AU$121
20 Nov - 21 Nov
includes taxes & fees
7.8/10 Good! (1,993 reviews)
Check-in was painful. Customer was expected to do it all by themselves on a computer, including printing your own keys, but the software was not at all intuitave

Reviewed on 23 Oct 2025

The Sage Hotel
Hotel 505

Hotel 505

2.5 out of 5
900 Medical Arts Ave Ne, Albuquerque, NM
7.2/10 Good! (1,567 reviews)
Really decent place for the price & breakfast was 👍

Reviewed on 23 Oct 2025

Get rates
Hotel 505
See all 8,798 properties in New Mexico
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a New Mexico holiday package cost?
Perhaps less than you imagined — from just AU$696, 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

Anderson-Abruzzo Albuquerque International Balloon Museum featuring interior views

Balloon Fiesta Park

After visiting Balloon Fiesta Park, make a plan to see the other sights and activities in Albuquerque. Discover the area's top-notch restaurants and its acclaimed art galleries.

Balloon Fiesta Park
Santa Fe Plaza showing a church or cathedral, religious aspects and street scenes

Santa Fe Plaza

Home to many landmarks in the heart of the city, this spacious square evokes echoes of the Spanish colonial era with its markets, bandstand and live music.

Santa Fe Plaza
Carlsbad Caverns National Park which includes caves as well as an individual male

Carlsbad Caverns National Park

See the wondrous geologic formations in a vast underground cavern system. Cave facilities offer easy walks or adventurous climbs and crawls.

Carlsbad Caverns National Park

What to do in New Mexico

Open-air Trolley!

ABQ City Guided History Tour

AU$53
per adult
86% of travellers recommend
ABQ City Guided History Tour
Take the farm tour.

PistachioLand Farm Tour

AU$8
per adult
PistachioLand Farm Tour
The Dinner Detective Murder Mystery

Dinner Detective True Crime Murder Mystery Show - Albuquerque, NM

AU$121
per adult
Dinner Detective True Crime Murder Mystery Show - Albuquerque, NM
See all activities in New Mexico

Explore a world of travel with Expedia

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