New Mexico Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing New Mexico cities

Santa Fe featuring a memorial, a garden and a monument
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Santa Fe

Santa Fe
Roswell which includes shopping
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Roswell

Roswell
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Red River

Red River
Santa Fe which includes an administrative building

Top hotels for your New Mexico holiday

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$119 per night from 3 Jun to 4 Jun
AU$119
per night
3 Jun - 4 Jun
Located in Albuquerque (Northeast Heights), The Querque Hotel is within a 5-minute drive of University of New Mexico and University of New Mexico Hospital.
"It was what we were looking for as an overnight rest stop. Would stay again."

Reviewed on 15 May 2024

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$129 per night from 27 May to 28 May
AU$129
per night
27 May - 28 May
With a stay at The Sage Hotel, you'll be centrally located in Santa Fe, a 2-minute drive from Santa Fe Plaza and 6 minutes from Meow Wolf.
"Super nice friendly staff. Place was clean & close to railyard district. We walked several times to railyard. Also offers complimentary bfast & rides on the hour to & from the plaza."

Reviewed on 13 May 2024

The Sage Hotel
Nativo Lodge

Nativo Lodge

3 out of 5
6000 Pan American Fwy NE, Albuquerque, NM
Fully refundableReserve now, pay when you stay
The price is AU$206 per night from 19 May to 20 May
AU$206
per night
19 May - 20 May
Located in Albuquerque (Northeast Heights), Nativo Lodge is within a 10-minute drive of Balloon Fiesta Park and Sandia Casino.
"Nathan at the front desk was so helpful. We will definitely be staying here again."

Reviewed on 13 May 2024

Nativo Lodge
Don't see what you're looking for?
See all available properties in New Mexico
View all properties
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.

Popular places to visit

Image for Carlsbad Caverns National Park

Carlsbad Caverns National Park

Explore the great outdoors with a trip to Carlsbad Caverns National Park, a popular green space in Carlsbad. Discover the area's desert landscape and seek out the hiking trails.

Carlsbad Caverns National Park
Image for Santa Fe Plaza

Santa Fe Plaza

4.5/5(7 reviews)

You can learn more about the history of Santa Fe when you make a stop at a well-known site such as Santa Fe Plaza. Discover the area's top-notch restaurants and its fascinating museums.

Santa Fe Plaza
Image for Balloon Fiesta Park

Balloon Fiesta Park

5/5(1 review)

Explore the great outdoors with a trip to Balloon Fiesta Park, a popular green space in Albuquerque. Discover the area's top-notch restaurants and its lively festivals.

Balloon Fiesta Park

Rad deals on holiday packages in New Mexico

What is a holiday package to New Mexico?

Stick flight + hotel (or car + hotel or flight + car + hotel) into one super-easy holiday package to New Mexico and you will get an awesome deal on your whole trip. Screw stress and bundle your booking.

How much does a holiday package to New Mexico cost?

Right now, prices start at just , so you could save up to on your next escape to New Mexico.

How do I find the best holiday deals in New Mexico?

You search on LastMinute.com.au, obviously. For fabulous prices on holidays in New Mexico, scroll our awesome ready-made deals in your fav destination, then filter the heck out of them until you find the perfect trip length, hotel star and flight class. You want a spa hotel with first-class flight? It’s all yours. You need a pet-friendly stay and a budget carrier? Done.

Why should I plan my holiday in New Mexico at LastMinute.com.au?

We have stacks of hotels, flights and car rental deals, so you’ll find a fantastic package that fits your taste, itinerary and budget. Plus, when you book a combo holiday package with us, you get cracking discounts, so you can save up to .

How do I cancel my holiday package on LastMinute.com.au?

Changed plans are no problem. Cancel or tweak your holiday package in your My Trips account area. If you need more help, check out the Customer Service Portal for the lowdown. For future travel plans lookout for our flexible options. Many of our hotel, airline and rental partners have free cancellation periods, so you can book your next trip with proper peace of mind.

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.