New Mexico Vacations & Trips from ￥250,634

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ￥45,448 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

Albuquerque featuring street scenes
FlightsFlightsHotelsHotels

Albuquerque

Albuquerque

The Latest New Mexico Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Hotel Zazz

Hotel Zazz

3.5 out of 5
Nob Hill
per person
Sep 13 - Sep 22
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Albuquerque (ABQ)
8.8/10 Excellent! (784 reviews)
Such a fun place to stay! Close to everything and very safe a quiet considering the location. This will be my go-to when staying in Albuquerque.

Reviewed on Aug 9, 2025

The Clyde Hotel

The Clyde Hotel

3.5 out of 5
Downtown Albuquerque
per person
Sep 13 - Sep 22
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Albuquerque (ABQ)
8.8/10 Excellent! (1,120 reviews)
Was mostly nice but the rooms were very basic, and the air conditioning did not work very well at all so the room was pretty hot despite being turned down to the lowest setting. However, the tv had both netflix and prime video which was amazing, and most hotels do not so that was something that was especially good about our stay.

Reviewed on Aug 8, 2025

Hotel Andaluz Albuquerque, Curio Collection by Hilton

Hotel Andaluz Albuquerque, Curio Collection by Hilton

4 out of 5
Downtown Albuquerque
per person
Sep 13 - Sep 22
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Albuquerque (ABQ)
8.6/10 Excellent! (1,002 reviews)
We loved our room. Staff was very nice. The gym was closed when we arrived so we went for a walk. We didn't go far because it was a little sketch.

Reviewed on Aug 12, 2025

Baymont by Wyndham Albuquerque Airport

Baymont by Wyndham Albuquerque Airport

2.5 out of 5
Sunport
per person
Sep 13 - Sep 22
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Albuquerque (ABQ)
9/10 Wonderful! (1,971 reviews)
While we were there we barely slept because the neighbors were fighting so bad and no one at front desk would answer the phone

Reviewed on Aug 13, 2025

The Imperial

The Imperial

2.5 out of 5
Huning Highland Historic District
per person
Sep 13 - Sep 22
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Albuquerque (ABQ)
9.4/10 Exceptional! (196 reviews)
This is an adorable, wonderfully retro-themed motel. You can tell it was renovated with thought and whimsy. Very, very comfortable and sparkling clean. You can tell that the cleaning staff truly cares about the property and their guests. Wonderful place to stay in Albuquerque. Close to university and hospital. Highly recommend.

Reviewed on Jul 30, 2025

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
New Mexico Museum of Art which includes a statue or sculpture and art

Downtown Santa Fe

1 out of top 10 points of interest in this area
4.5/5(1,990 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 neighborhood.

Find hotels in Downtown Santa Fe

New Mexico Hotel Deals

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 ￥11,990 per night from Aug 19 to Aug 20
￥11,990
￥16,020 total
Aug 19 - Aug 20
includes taxes & fees
7.8/10 Good! (1,805 reviews)
"Have been staying there for years. A solid place that has a good restaurant, bar, breakfast, music."

Reviewed on Aug 11, 2025

The Sage Hotel
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 ￥9,277 per night from Aug 25 to Aug 26
￥9,277
￥10,726 total
Aug 25 - Aug 26
includes taxes & fees
8.4/10 Very Good! (4,225 reviews)
"So comfortable and clean. Great breakfast. Super friendly staff."

Reviewed on Aug 14, 2025

The Querque 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 ￥13,266 per night from Sep 1 to Sep 2
￥13,266
￥15,340 total
Sep 1 - Sep 2
includes taxes & fees
8.4/10 Very Good! (2,612 reviews)
"Great stay while traveling to New Mexico"

Reviewed on Aug 12, 2025

Best Western Airport Albuquerque InnSuites Hotel & Suites
See all 8,888 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 ￥250,634, 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.

Discover the most popular places to visit in New Mexico

Santa Fe Plaza which includes religious elements, a church or cathedral 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 featuring 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
White Sands National Monument which includes a sunset and a sandy beach

White Sands National Park

Hike, cycle, drive or surf across one of the most striking landscapes in the United States, a colossal area covered in sand dunes.

White Sands National Park

What to do in New Mexico

Santa Fe: Meow Wolf's House of Eternal Return Ticket

Santa Fe: Meow Wolf The House of Eternal Return Ticket

￥7,510
per adult
Santa Fe: Meow Wolf The House of Eternal Return Ticket
Take the farm tour.

PistachioLand Farm Tour

￥783
per adult
PistachioLand Farm Tour
The Dinner Detective Murder Mystery

Dinner Detective True Crime Murder Mystery Show - Albuquerque, NM

￥11,668
per adult
Dinner Detective True Crime Murder Mystery Show - Albuquerque, NM
See all activities in New Mexico
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.