Southeastern New Mexico Vacation Packages 2026 from $354

Southeastern New Mexico flight + hotel vacation packages

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

Palace Inn

Mission Valley

$354

per person

May 12 - May 14

found 1 day ago

Roundtrip non-stop flight included

Corpus Christi (CRP) to El Paso (ELP)

A gym is featured at this hotel, along with free self parking. 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.

Sands Motel By OYO El Paso Near Airport

Mission Valley

$711

per person

May 3 - May 5

found 17 hours ago

Roundtrip non-stop flight included

Corpus Christi (CRP) to El Paso (ELP)

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.

Hotel Encanto de Las Cruces

$518

per person

Apr 23 - Apr 27

found 1 day ago

Roundtrip flight included

Dallas (DFW) 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.

Comfort Suites Las Cruces I-25 North

$551

per person

Apr 23 - Apr 27

found 1 day ago

Roundtrip flight included

Dallas (DFW) to El Paso (ELP)

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 hot tub and free perks like buffet breakfast and free self parking.

The Plaza Hotel Pioneer Park

Downtown El Paso

$750

per person

Apr 14 - Apr 17

found 1 day ago

Roundtrip non-stop flight included

Charlotte (CLT) to El Paso (ELP)

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 valet parking. A coffee shop, a communal living room, and a computer station are also on offer.

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

$100 nightly

$111 total

Mar 21 - Mar 22

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.

CASH REWARDS INN & SUITES

2300 N Main St Roswell NM

Free Cancellation

Reserve now, pay when you stay

$50 nightly

$59 total

Mar 13 - Mar 14

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.

MCM Elegante Lodge & Suites Ruidoso

107 Sierra Blanca Dr Ruidoso NM

Free Cancellation

Reserve now, pay when you stay

$157 nightly

$178 total

Mar 24 - Mar 25

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.

Pool

Hot Tub

The Classic Desert Aire Hotel

1021 S White Sands Blvd Alamogordo NM

Free Cancellation

Reserve now, pay when you stay

$84 nightly

$91 total

Mar 23 - Mar 24

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 cooked-to-order breakfast and free self parking.

Pool

Breakfast included

Days Inn by Wyndham Alamogordo/White Sands

907 S White Sands Blvd Alamogordo NM

Free Cancellation

Reserve now, pay when you stay

$85 nightly

$92 total

Mar 18 - Mar 19

Total with 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 business center. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and laundry facilities.

Zia Park Hotel

3901 W. Millen Drive Hobbs NM

Free Cancellation

Reserve now, pay when you stay

$114 nightly

$127 total

Mar 15 - Mar 16

Total with taxes and fees

A casino, a 24-hour gym, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like continental breakfast and free self parking.

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.

Popular places to visit

Carlsbad Caverns National Park

5/5(162 reviews)

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

Grindstone Lake

4.5/5(140 reviews)

Explore the great outdoors at Grindstone Lake and enjoy the mountain views during your trip to Ruidoso. While in this family-friendly area, find time to visit its casinos.

Signpost with text Ufo zone on the background of the evening foggy forest.

Alien Zone

4/5(126 reviews)

Take the family on an outing to Alien Zone during your trip to Roswell. While you're here, you can savor the top-notch restaurants.

Frequently asked questions

How much are vacation packages to Southeastern New Mexico?

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