New Mexico Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 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

Top destinations in New Mexico

A street corner with a building labeled 'Rosenthal Bros.' and a 'Central Ave' sign.

Albuquerque

Albuquerque
A rural landscape with mountains in the background, a small town with houses, and sparse vegetation.

Las Cruces

Las Cruces
A landscape of unique rock formations with layered textures and varying heights.

Gallup

Gallup
A group of bighorn sheep grazing in a mountainous, shrub-covered landscape.

Red River

Red River

Where to stay in New Mexico

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

Downtown Santa Fe

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 Lensic Performing Arts Center or Georgia O'Keefe Museum while you're exploring the neighbourhood.

Northeast Heights

If you're spending some time in Northeast Heights, ABQ Uptown and Coronado Center are top sights worth seeing.

Southside

Southside is known for its popular shops, and with sights like Meow Wolf and Regal Santa Fe Place, you won't get bored spending a day wandering around this part of Santa Fe.

Old Town Albuquerque

Unique features of Old Town Albuquerque include the historical sites and restaurants. Make a stop by Old Town Plaza or Albuquerque Museum while you're exploring the area.

Downtown Albuquerque

Downtown Albuquerque is known for its abundant dining options, and you can plan a trip to Albuquerque Civic Plaza and KiMo Theater while you're in town.

Top hotels in New Mexico

Nativo Lodge Hotel Albuquerque

Nativo Lodge Hotel Albuquerque

6000 Pan American Fwy NE Albuquerque NM
Fully refundableReserve now, pay when you stay
Rp1.782.507
Rp2.422.720 total
1 Nov - 2 Nov
includes taxes & fees
8.4/10 Very good! (2,153 reviews)
"Great hotel"

Reviewed on 26 Oct 2026

Nativo Lodge Hotel Albuquerque
The Querque Hotel

The Querque Hotel

1760 Menaul Rd NE Albuquerque NM
Fully refundableReserve now, pay when you stay
Rp1.285.488
Rp1.486.347 total
1 Nov - 2 Nov
includes taxes & fees
The Querque Hotel
The Sage Hotel

The Sage Hotel

725 Cerrillos Rd Santa Fe NM
Fully refundableReserve now, pay when you stay
Rp1.164.894
Rp1.613.098 total
3 Nov - 4 Nov
includes taxes & fees
The Sage Hotel
See all 9,133 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.

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.

Stay near popular New Mexico attractions

A building with the sign 'Palace of the Governors' and flags hanging overhead.

Santa Fe Plaza

9.4/10 (6,885 reviews)
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.
See properties
A vast salt flat with a mountain range in the background.

White Sands National Park

9.8/10 (980 reviews)
Hike, cycle, drive or surf across one of the most striking landscapes in the United States, a colossal area covered in sand dunes.
See properties
A hot air balloon festival with variously colored balloons in the sky.
Photo by Emily Mancini

Balloon Fiesta Park

8.0/10 (1,750 reviews)
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.
See properties
A cave with stalactites and stalagmites, a person sitting on a ledge, and another person standing on a platform.
Photo by National Parks Service/Peter Jones

Carlsbad Caverns National Park

9.8/10 (1,428 reviews)
See the wondrous geologic formations in a vast underground cavern system. Cave facilities offer easy walks or adventurous climbs and crawls.
See properties
A park with a fountain, trees, and a pond.

University of New Mexico

8.2/10 (1,703 reviews)
Enjoy the student vibe at University of New Mexico as part of your travels around Albuquerque. Experience the area's acclaimed art galleries and fascinating museums.
See properties
A snowy mountain landscape with prominent rock formations and evergreen trees.

Ski Santa Fe

8.4/10 (840 reviews)
Hit the slopes at Ski Santa Fe during your trip to Santa Fe. Discover the lively bars and acclaimed art galleries in this walkable area.
See properties
A ski lift with a chairlift, a small cabin, and a snowy mountain landscape.

Taos Ski Valley

9.2/10 (538 reviews)
Breathe in the fresh mountain air and feel the powder kick up behind your skis as you speed down Kachina Peak at Taos Ski Resort in New Mexico.
See properties

First Financial Credit Union Amphitheater

7.6/10 (780 reviews)
You can enjoy a show at First Financial Credit Union Amphitheater during your trip to Albuquerque. Discover the top-notch restaurants and lively festivals in this family-friendly area.
See properties

What to do in New Mexico

Meow Wolf's House of Eternal Return

Meow Wolf's House of Eternal Return

Rp697.979
per adult
80% of travellers recommend
Meow Wolf's House of Eternal Return
Dinner Detective True Crime Murder Mystery Show - Albuquerque, NM

Dinner Detective True Crime Murder Mystery Show - Albuquerque, NM

Rp1.431.351
per adult
Dinner Detective True Crime Murder Mystery Show - Albuquerque, NM
Santa Fe: Meow Wolf's House of Eternal Return Ticket

Santa Fe: Meow Wolf The House of Eternal Return Ticket

Rp680.372
per adult
100% of travellers recommend
Santa Fe: Meow Wolf The House of Eternal Return Ticket
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.