New Mexico Vacation Packages 2026 from $530

Search vacation packages deals in New Mexico's top destinations

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

Albuquerque

Vacations

New Mexico flight + hotel vacation packages

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

Isleta Resort and Casino

Save 100% on your flight

$530

per person

Nov 12 - Nov 16

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Albuquerque (ABQ)

This traditional resort features a golf course, a casino, and a full-service spa. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Free self parking is free for guests, and you can enjoy a meal in one of the 3 restaurants.

The Hacienda & Spa at Hotel Santa Fe

Downtown Santa Fe

Save 100% on your flight

$1,875

per person

Oct 6 - Oct 11

found 1 day ago

Roundtrip non-stop flight included

Charlotte (CLT) to Albuquerque (ABQ)

A full-service spa and an outdoor pool are featured at this luxury hotel. Traveling on business? Take advantage of the business center and free internet in public areas. Enjoy the gym and free continental breakfast each morning.

The Parador

Downtown Santa Fe

Save 100% on your flight

$577

per person

Nov 10 - Nov 14

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Albuquerque (ABQ)

This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a lobby fireplace are also on offer.

Hotel Albuquerque at Old Town

Sawmill Area

Save 100% on your flight

$611

per person

Nov 12 - Nov 16

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Albuquerque (ABQ)

The hotel's outdoor pool, hot tub, and 2 bars/lounges are among the featured amenities. Traveling for business? Take advantage of the business center, express check-out, and conference space. A restaurant, a 24-hour front desk, and a coffee shop are also provided.

Hotel Chaco

Sawmill Area

Save 100% on your flight

$597

per person

Nov 12 - Nov 16

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Albuquerque (ABQ)

A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, laundry service, and free valet parking. You'll appreciate the 24-hour gym, bar/lounge, and laundry facilities.

Top New Mexico hotels deals

The Querque Hotel

1760 Menaul Rd NE Albuquerque NM

Free Cancellation

Reserve now, pay when you stay

$84 nightly

$97 total

Aug 31 - Sep 1

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the sauna and perks like free self parking.

Isleta Resort and Casino

11000 Broadway Blvd SE Albuquerque NM

Free Cancellation

Reserve now, pay when you stay

$119 nightly

$134 total

Aug 31 - Sep 1

Total with taxes and fees

Eldorado Hotel & Spa

309 W San Francisco Street Santa Fe NM

Free Cancellation

Reserve now, pay when you stay

$196 nightly

$220 total

Aug 31 - Sep 1

Total with taxes and fees

A full-service spa, 2 hot tubs, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, express check-out, and valet parking. Make the most of the gym and sauna, and relax with drinks at one of the 2 bars/lounges.

The Sage Hotel

725 Cerrillos Rd Santa Fe NM

Free Cancellation

Reserve now, pay when you stay

$108 nightly

$122 total

Aug 31 - Sep 1

Total with taxes and fees

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and WiFi in public areas. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and laundry facilities.

Santa Ana Star Casino Hotel

54 Jemez Canyon Dam Rd Bernalillo NM

Free Cancellation

Reserve now, pay when you stay

$127 nightly

$147 total

Aug 31 - Sep 1

Total with taxes and fees

A casino, 3 restaurants, and 2 hot tubs are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Relax with a drink at one of the 3 bars/lounges and enjoy perks like free self parking.

Nativo Lodge Hotel Albuquerque

6000 Pan American Fwy NE Albuquerque NM

Free Cancellation

Reserve now, pay when you stay

$106 nightly

$119 total

Aug 31 - Sep 1

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the indoor pool and perks like free WiFi. There's a hot tub on site, and laundry facilities and concierge services are also offered.

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.

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

Photos of local treasures

Browse New Mexico vacation photos for more inspiration

A large bronze sculpture of a horse and rider in front of a building with adobe architecture.

A building with a tower, a flag, and a clear blue sky.

A church with a cross on top, a bell tower, and a sign that reads "Welcome to the Church."

A bronze eagle sculpture with outstretched wings, set in a stone basin surrounded by a brick wall and greenery.

A Gothic-style church with a large rose window and a statue on top.

Frequently asked questions

How much are vacation packages to New Mexico?

Your vacation daydreams can be realized in New Mexico from an impressive $530. Packages include flights and hotels, so organizing everything should be a piece of cake. All you'll have to worry about is having an incredible time.

Where can I get the best vacation package deals for New Mexico?

Your dream vacation can be booked through Travelocity. With access to 400 airlines and a massive 1,000,000 properties across the globe, selecting the ultimate New Mexico package deal couldn't be simpler.

Why should I purchase my New Mexico vacation bundle via Travelocity?

Fantastic savings, an abundance of amazing destinations and 24/7 customer service — that's why. And with our Price Match Guarantee, you can rest assured knowing that you'll always get the best possible deal with Travelocity.

Can I save on my New Mexico car rental if I book it with hotels and flights?

Combining your bookings into a New Mexico vacation package will leave you with a nice chunk of spare change. You can combine a car and flight; a flight, car and hotel; or a hotel and car. You won't find a better way to discover the greater New Mexico area than with your own set of wheels. You can also add experiences and tours to your Travelocity package.

Which airport is best for New Mexico?

Albuquerque Intl. Sunport Airport (ABQ) and Santa Fe Municipal Airport (SAF) are the top options for landing in New Mexico.

What is there to do in New Mexico?

A diverse and inspiring destination, New Mexico boasts some terrific attractions. ABQ BioPark Zoo and Santa Fe Opera are just a couple of the local highlights.

Where to stay in New Mexico: Best areas for travelers

Albuquerque: Nothing beats staying in the heart of all the action, especially when you have spectacular attractions such as Old Town Plaza right on your doorstep. After a long day of marveling at the sights, jump into bed at the Days Inn by Wyndham Albuquerque Downtown, the Hotel Andaluz Albuquerque, Curio Collection by Hilton or the Econo Lodge Downtown.
Taos: If you only have one night in town, make sure you see Taos Ski Valley. It's a huge reason so many wanderers put this destination on their itinerary. There are plenty of great places to base yourself here too, including the Hotel La Fonda Taos, the Casa de Flores: Lovingly Restored old Adobe on Ledoux St and The Historic Taos Inn.
Santa Fe: With spectacular attractions such as Santa Fe Opera nearby, Santa Fe attracts travelers from all over the world. Eager to find a great place to rest your head in this destination? We'd suggest you start by taking a look at the La Fonda on the Plaza, the Rosewood Inn of the Anasazi and the Hotel Chimayo de Santa Fe.
Las Cruces: If you only have a short time to explore here, Western Playland Amusement Park should be your top priority. After checking out the local sights and sounds, it's nice to relax in a comfortable room. We recommend checking out the rates at the Retro Gem in Downtown Las Cruces, the Days Inn by Wyndham Las Cruces or the La Quinta Inn by Wyndham Las Cruces Mesilla Valley.
Gallup: For a hotel you can look forward to going back to after a big day out, look up the SpringHill Suites by Marriott Gallup. The Quality Inn And Suites Gallup and the Comfort Inn Gallup are other options that make wonderful bases for exploring. Begin the sightseeing here at El Morro Theatre and Gallup Cultural Center. Richardsons Trading Company is also worth penciling into your itinerary.