Southwestern New Mexico Vacation Packages 2025/2026 from $541

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 28 - Sep 1

found 1 day ago

Roundtrip non-stop flight included

Baltimore (BWI) 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

per person

Aug 28 - Sep 1

found 1 day ago

Roundtrip non-stop flight included

Baltimore (BWI) 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.

Hotel Encanto de Las Cruces

per person

Aug 14 - Aug 19

found 1 day ago

Roundtrip non-stop flight included

Appleton (ATW) to El Paso (ELP)

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.

Holiday Inn El Paso West - Sunland Park by IHG

per person

Aug 28 - Sep 1

found 1 day ago

Roundtrip non-stop flight included

Baltimore (BWI) to El Paso (ELP)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.

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

El Dorado West

per person

Aug 28 - Sep 1

found 1 day ago

Roundtrip non-stop flight included

Baltimore (BWI) 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.

Top Southwestern New Mexico hotels deals

Ramada Hotel & Conference Center by Wyndham Las Cruces

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

Free Cancellation

Reserve now, pay when you stay

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

Hotel Encanto de Las Cruces

705 S Telshor Blvd, Las Cruces, NM

Free Cancellation

Reserve now, pay when you stay

Get rates

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

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

1500 Hickory Dr, Las Cruces, NM

Free Cancellation

Reserve now, pay when you stay

Get rates

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

Get rates

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

Get rates

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

Get rates

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.

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.

Waiting for the cranes to show up. It was a no show from the flight deck but the skies of New Mexico derivered an amazing sunset.

Bosque del Apache National Wildlife Refuge

Explore the great outdoors at Bosque Del Apache National Wildlife Refuge, a lovely green space in Socorro. Discover the area's art scene and churches.

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