Southeastern New Mexico Vacation Packages 2026 from $603

Southeastern New Mexico flight + hotel vacation packages

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

Wyndham El Paso Airport Hotel & Waterpark

East El Paso

$603

per person

Aug 26 - Aug 30

found 1 day ago

Roundtrip non-stop flight included

New Orleans (MSY) 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.

Stanton House

Downtown El Paso

$781

per person

Aug 26 - Aug 30

found 1 day ago

Roundtrip non-stop flight included

New Orleans (MSY) 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.

Best Western Plus El Paso Airport Hotel & Conference Center

East El Paso

$626

per person

Aug 26 - Aug 30

found 1 day ago

Roundtrip non-stop flight included

New Orleans (MSY) to El Paso (ELP)

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

DoubleTree by Hilton El Paso Downtown

Downtown El Paso

$613

per person

Aug 26 - Aug 30

found 1 day ago

Roundtrip non-stop flight included

New Orleans (MSY) 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.

Chase Suite Hotel El Paso

East El Paso

$604

per person

Aug 26 - Aug 30

found 1 day ago

Roundtrip non-stop flight included

New Orleans (MSY) to El Paso (ELP)

This hotel's 2 outdoor pools and gym are among the featured amenities. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy freebies like self-serve breakfast and an area shuttle

Top Southeastern New Mexico hotels deals

White's City Cavern Inn

17 Carlsbad Cavern Hwy Carlsbad NM

Free Cancellation

Reserve now, pay when you stay

$98 nightly

$108 total

Jul 27 - Jul 28

Total with taxes and fees

A restaurant and a seasonal outdoor pool are featured at this hotel. Guests will appreciate freebies like continental breakfast and free self parking. A picnic area and barbecue grills are also provided.

Pool

Breakfast included

MCM Elegante Lodge & Suites Ruidoso

107 Sierra Blanca Dr Ruidoso NM

Free Cancellation

Reserve now, pay when you stay

$186 nightly

$210 total

Jul 23 - Jul 24

Total with taxes and fees

A golf course and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. You'll appreciate the gym, bar/lounge, and laundry facilities.

Ruidoso Mountain Inn

25971 US Highway 70 Ruidoso NM

Free Cancellation

Reserve now, pay when you stay

$83 nightly

$94 total

Jul 14 - Jul 15

Total with taxes and fees

This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

Best Western Pine Springs Inn

111 Pine Springs Drive Ruidoso Downs NM

Free Cancellation

Reserve now, pay when you stay

$87 nightly

$98 total

Jul 14 - Jul 15

Total with taxes and fees

This hotel features an outdoor pool and a hot tub. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business center, a terrace, and a garden are also on offer.

La Quinta Inn & Suites by Wyndham Carlsbad

4020 National Parks Hwy Carlsbad NM

Free Cancellation

Reserve now, pay when you stay

$111 nightly

$124 total

Jul 26 - Jul 27

Total with taxes and fees

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

CASH REWARDS INN & SUITES

2300 N Main St Roswell NM

Free Cancellation

Reserve now, pay when you stay

$55 nightly

$65 total

Jul 14 - Jul 15

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.

Don't see what you're looking for?

See all available properties in Southeastern 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 Southeastern New Mexico attractions

A person standing on a reflective water surface surrounded by large, irregularly shaped ice formations in a cave.

Carlsbad Caverns National Park

9.8/10 (1,428 reviews)

See the wondrous geologic formations in a vast underground cavern system. Cave facilities offer easy walks or adventurous climbs and crawls.

See properties

Frequently asked questions

How much are vacation packages to Southeastern New Mexico?

$603 is all you'll need for a memorable break in Southeastern New Mexico. Bundle your flights and hotel into a Travelocity package and watch the savings start to add up. With such good prices, you'll want to start packing your suitcase now!

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

Travelocity is here to help you lock in a Southeastern New Mexico package deal. With more than 400 partner airlines and 1,000,000 properties across the globe, you're sure to find the perfect combination.

Why should I book my Southeastern New Mexico vacation bundle via Travelocity?

With exceptional service, 24/7 customer support and some of the most gorgeous escapes on offer, you'll never roam alone. And if you find a better price, we'll match it. That's our Price Match Guarantee.

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

You sure can with our Southeastern New Mexico vacation packages. With one of these, there are plenty of ways to stretch your budget further. Bundle any two or more car, hotel, flight and tour bookings and watch the savings start to add up. With a rental car, all the key sights in and around Southeastern New Mexico are a memorable road trip away.

Which airport is best for Southeastern New Mexico?

Southeastern New Mexico is serviced by two main hubs — Industrial Air Center Airport (ROW) and Alamogordo, NM (ALM-White Sands Regional).

What is there to do in Southeastern New Mexico?

A diverse and lively destination, Southeastern New Mexico offers some incredible landmarks. White Sands National Park and Alien Zone are just two of the most renowned here.