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

Silver City

Silver City

Top hotels for your New Mexico holiday

Hotel Santa Fe

Hotel Santa Fe

4 out of 5
1501 Paseo De Peralta, Santa Fe, NM
Fully refundableReserve now, pay when you stay
The price is AU$287 per night from 9 Mar to 10 Mar
AU$287
includes taxes & fees
9 Mar - 10 Mar
With a stay at Hotel Santa Fe, you'll be centrally located in Santa Fe, a 2-minute drive from Santa Fe Plaza and 7 minutes from Meow Wolf.
Great Weekend Hotel
"Beautiful hotel, great location. Did not use any facilities. Loved the coffee station, in the hall on each floor - great idea! Able to run down and grab a cup! Easy walking to town center."

Reviewed on 26 Feb. 2025

Hotel Santa Fe
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$138 per night from 11 Mar to 12 Mar
AU$138
includes taxes & fees
11 Mar - 12 Mar
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.
"I was traveling from California to Arkansas to see my new grandbaby. I had stayed at the same hotel a year prior and have had a wonderful, safe and comfortable experience. I plan to book another stay soon on my travels back home."

Reviewed on 2 Mar. 2025

The Querque 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$215 per night from 3 Apr to 4 Apr
AU$215
includes taxes & fees
3 Apr - 4 Apr
Located in Albuquerque (Northeast Heights), Nativo Lodge is within a 10-minute drive of Balloon Fiesta Park and Sandia Casino.
Lovely stay in Albuquerque
"My husband and I decided to stay at the lodge because the vibe was cozy and artistic. The room was large and the bed and pillows were super comfy. The towels were small and rough. But I really liked the shampoo and moisturizer. This was an excellent stay for the price."

Reviewed on 1 Mar. 2025

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

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

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
Santa Fe Plaza showing a church or cathedral, religious aspects and street scenes

Santa Fe Plaza

4.5/5(7 reviews)

You can find out about the history of Santa Fe with a visit to Santa Fe Plaza. Discover the area's top-notch restaurants and its entertainment choices.

Santa Fe Plaza
Anderson-Abruzzo Albuquerque International Balloon Museum featuring interior views

Balloon Fiesta Park

5/5(1 review)

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

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.