New Mexico Vacation Packages 2026

Top destinations in New Mexico

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

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

A sculpture in front of a building with a unique architectural style.

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 Santa Fe Plaza or Lensic Performing Arts Center while you're exploring the neighborhood.

Find hotel + flight trips in Downtown Santa Fe

A hot air balloon over a grassy field with trees and mountains in the background.

Northeast Heights

While visiting Northeast Heights, you might make a stop by sights like Cliff's Amusement Park and ABQ Uptown.

Find hotel + flight trips in Northeast Heights

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

Southside

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

Find hotel + flight trips in Southside

A church with two towers and a central entrance.

Old Town Albuquerque

Explore historic adobe buildings, dine at numerous restaurants, and shop at various stores in this popular tourist destination. Don't miss the Albuquerque Museum of Art and History, and the nearby New Mexico Museum of Natural History and Science.

Find hotel + flight trips in Old Town Albuquerque

A Turner Carroll Gallery with a red door and a metal roof.

Historic Eastside

While visiting Historic Eastside, you might make a stop by sights like Canyon Road and ViVO Contemporary.

Find hotel + flight trips in Historic Eastside

New Mexico Hotel Deals

Nativo Lodge Hotel Albuquerque

6000 Pan American Fwy NE Albuquerque NM

Fully refundableReserve now, pay when you stay

₩130,701

₩181,099 total

Jul 26 - Jul 27

includes taxes & fees

8.4/10 Very Good! (1,768 reviews)

"We arrived to the hotel late we checked in and were given our room key..our room door was difficult to open as it was stuck Thankfully my husband was able to get it open. Our Room had NO Blackout curtains. The TV remote didnt work but because it was late we went to bed ONLY to be woken up by the ..."

Reviewed on Jul 13, 2026

The Sage Hotel

725 Cerrillos Rd Santa Fe NM

Fully refundableReserve now, pay when you stay

₩71,057

₩104,276 total

Jul 29 - Jul 30

includes taxes & fees

8/10 Very Good! (2,542 reviews)

"Good-close to downtown and other sites. Breakfast was very good too!! Loved the coffee!! Bed-when we arrived at 630pm our room was not clean and ready. It was the last room and took 2 hours for us to get into the room. Wifi only works in the Lobby, not in our room. Ice machine located outside our ..."

Reviewed on Jul 13, 2026

The Querque Hotel

1760 Menaul Rd NE Albuquerque NM

Fully refundableReserve now, pay when you stay

₩106,569

₩123,220 total

Aug 13 - Aug 14

includes taxes & fees

8.6/10 Excellent! (5,598 reviews)

"I didn’t like that I booked the room at $99 about a month before then when I show up it was $150."

Reviewed on Jul 13, 2026

See all 9,001 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 vacation 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 vacation 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 vacation 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 travelers 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 travelers.

How far in advance should I book my New Mexico vacation?

Savvy travelers 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 vacation 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 vacation.

If I'm not able to travel, can I cancel my New Mexico vacation package?

We get it — the universe can throw the odd curveball. If you've locked in a New Mexico vacation 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 historic church with two towers, a large circular window, and a statue in front.

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