Southwestern New Mexico Vacation Packages 2025/2026 from $189

Southwestern New Mexico flight + hotel vacation packages

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

Quality Inn & Suites El Paso I-10

per person

Aug 31 - Sep 3

found 18 hours ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Enjoy the free Korean breakfast each morning. A business center, a snack bar/deli, and WiFi in public areas are also on offer.

Stanton House

Downtown El Paso

Save 100% on your flight

per person

Aug 31 - Sep 3

found 18 hours ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

A full-service spa, a 24-hour gym, and a restaurant 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. You'll appreciate the a rooftop terrace, bar/lounge, and coffee shop.

Wyndham El Paso Airport Hotel & Waterpark

per person

Aug 31 - Sep 3

found 18 hours ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a waterslide, and families will appreciate the onsite laundry facilities. Enjoy the 24-hour gym and free perks like self-serve breakfast and free self parking.

La Quinta Inn & Suites by Wyndham El Paso East Loop-375

El Dorado West

per person

Aug 31 - Sep 3

found 18 hours ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Best Western Plus El Paso Airport Hotel & Conference Center

Cielo Vista

per person

Aug 31 - Sep 3

found 18 hours ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Unwind with a drink at the poolside bar and enjoy perks like free self parking and a free area shuttle.

Top Southwestern New Mexico hotels deals

Hotel Encanto de Las Cruces

705 S Telshor Blvd, Las Cruces, NM

Free Cancellation

Reserve now, pay when you stay

$133 nightly

$154 total

Aug 9 - Aug 10

Total includes taxes and fees

A nightclub, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling for business? Take advantage of the 24-hour business center, express check-out, and conference space. Enjoy the outdoor pool and visit the 3 bars/lounges and poolside bar for drinks.

Pool

Hot Tub

Ramada Hotel & Conference Center by Wyndham Las Cruces

201 E University Avenue, I-10 Exit 142, Las Cruces, NM

Get rates

A full-service spa and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and airport shuttle. Enjoy the 24-hour gym and perks like free self parking.

Pool

Spa

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

1500 Hickory Dr, Las Cruces, NM

Free Cancellation

Reserve now, pay when you stay

$57 nightly

$67 total

Aug 3 - Aug 4

Total includes taxes and fees

An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.

Pool

Breakfast included

Days Inn by Wyndham Las Cruces

755 Avenida De Mesilla, Las Cruces, NM

Free Cancellation

Reserve now, pay when you stay

$51 nightly

$60 total

Jul 31 - Aug 1

Total includes taxes and fees

This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. There's an outdoor pool on site, and a 24-hour front desk and a garden are also provided.

Pool

Breakfast included

Days Inn by Wyndham Deming

1601 E Pine Street, Deming, NM

Free Cancellation

Reserve now, pay when you stay

$63 nightly

$71 total

Jul 27 - Jul 28

Total includes taxes and fees

This hotel features a restaurant, an outdoor pool, and a poolside bar. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.

Pool

Breakfast included

Best Western Mission Inn

1765 S Main St, Las Cruces, NM

Free Cancellation

Reserve now, pay when you stay

$77 nightly

$89 total

Jul 27 - Jul 28

Total includes taxes and fees

This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. There's an outdoor pool on site, and a 24-hour front desk and a garden are also provided.

Pool

Breakfast included

Don't see what you're looking for?

See all available properties in Southwestern 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

Mesilla Valley Mall

You can do some window-shopping at Mesilla Valley Mall during your trip to Las Cruces. While you're here, you can savor the top-notch restaurants.

White Sands Missile Range which includes tranquil scenes and mountains

White Sands Missile Range Museum

Drive to this United States Army rocket range to see many displayed missiles and learn the technology and history behind them.

New Mexico Farm and Ranch Heritage Museum

You can spend time exploring the galleries in New Mexico Farm and Ranch Heritage Museum during your travels in Las Cruces. While you're here, you can savor the top-notch restaurants.

Frequently asked questions

How much are vacation packages to Southwestern New Mexico?

You can score an amazing flight and hotel bundle for as low as $189. With a Travelocity vacation package, a trip to Southwestern New Mexico has never looked more enticing! Save some time and money and then start packing those bags.

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

One word — Travelocity. With as many as 400 air carriers and 1,000,000 properties around the world, it's easy to put together a Southwestern New Mexico package deal that suits your needs.

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

From enchanting destinations to fun experiences, we have everything you need to satisfy your wanderlust. Our 24/7 customer care will also make sure you're taken care of during your getaway. And don't fret if you notice a better price on your booking, we'll match it. That's our Price Match Guarantee.

Can I save on my Southwestern New Mexico car rental if I book it with a hotel or flight?

You sure can with our Southwestern New Mexico vacation packages. With one of these, there are lots of ways to make your vacation budget go further. Bundle any two or more car, hotel, flight and tour bookings and watch your savings grow. With your own ride, all the popular attractions in and around Southwestern New Mexico are just a road trip away.

Which airport is best for Southwestern New Mexico?

The top airport for Southwestern New Mexico is Grant County Airport (SVC).

What is there to do in Southwestern New Mexico?

Southwestern New Mexico is brimming with fabulous photo opportunities, however White Sands National Park and New Mexico State University are two you shouldn't miss.