New Mexico Vacation Packages 2026 from $546

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.

WorldMark Santa Fe

Downtown Santa Fe

$546

per person

Sep 12 - Sep 15

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Albuquerque (ABQ)

This hotel features a fireplace in the lobby, barbecue grills, and free self parking. There's WiFi in public areas and multilingual staff can provide around-the-clock assistance.

The Hacienda & Spa at Hotel Santa Fe

Downtown Santa Fe

Save 100% on your flight

$1,074

per person

Sep 24 - Sep 28

found 1 day ago

Roundtrip non-stop flight included

Jacksonville (JAX) to Albuquerque (ABQ)

A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Families will appreciate kid-friendly dining and in-room childcare. Enjoy the outdoor pool and free continental breakfast each morning.

Rosewood Inn of the Anasazi

Downtown Santa Fe

Save 100% on your flight

$2,187

per person

Sep 24 - Sep 28

found 1 day ago

Roundtrip non-stop flight included

Jacksonville (JAX) to Albuquerque (ABQ)

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. A coffee shop, a garden, and a lobby fireplace are also on offer.

Piñon Court By La Fonda

Downtown Santa Fe

Save 100% on your flight

$566

per person

Sep 12 - Sep 15

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Albuquerque (ABQ)

A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the 24-hour business center. Enjoy the free buffet breakfast each morning.

DoubleTree by Hilton El Paso Downtown

Downtown El Paso

$804

per person

Sep 13 - Sep 20

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to El Paso (ELP)

A restaurant and a 24-hour gym are featured at this hotel. Traveling for business? Take advantage of the free WiFi in public areas, express check-in, and conference space. Self parking, express check-out, and luggage storage are also offered.

Top New Mexico hotels deals

Nativo Lodge Hotel Albuquerque

6000 Pan American Fwy NE Albuquerque NM

Free Cancellation

Reserve now, pay when you stay

$107 nightly

$121 total

Aug 1 - Aug 2

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.

Pool

Hot Tub

The Sage Hotel

725 Cerrillos Rd Santa Fe NM

Free Cancellation

Reserve now, pay when you stay

$67 nightly

$75 total

Jul 30 - Jul 31

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.

Pool

Pet friendly

The Querque Hotel

1760 Menaul Rd NE Albuquerque NM

Free Cancellation

Reserve now, pay when you stay

$81 nightly

$93 total

Jul 28 - Jul 29

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.

Pool

Pet friendly

Isleta Resort and Casino

11000 Broadway Blvd SE Albuquerque NM

Free Cancellation

Reserve now, pay when you stay

$109 nightly

$123 total

Jul 16 - Jul 17

Total with taxes and fees

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.

Pool

Spa

Inn at Santa Fe, SureStay Collection by Best Western

8376 Cerrillos Rd Santa Fe NM

Free Cancellation

Reserve now, pay when you stay

$85 nightly

$98 total

Jul 8 - Jul 9

Total with taxes and fees

A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Express check-out is provided and the front desk is staffed around-the-clock.

Breakfast included

Parking included

Eldorado Hotel & Spa

309 W San Francisco Street Santa Fe NM

Free Cancellation

Reserve now, pay when you stay

$186 nightly

$209 total

Jul 12 - Jul 13

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.

Pool

Hot Tub

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 $546. 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.