Southeastern New Mexico Vacation Packages for 2025

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Southeastern New Mexico Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Quality Inn & Suites El Paso I-10

Quality Inn & Suites El Paso I-10

2.5 out of 5
per person
Jun 6 - Jun 10
found 15 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to El Paso (ELP)
Stay at this hotel in El Paso. Enjoy free breakfast, free parking, and an outdoor pool. Our guests praise the clean rooms in our reviews. Popular attractions Adventure Zone and Outlet Shoppes at El Paso are located nearby.

Chase Suite Hotel El Paso

Chase Suite Hotel El Paso

3 out of 5
per person
Jun 6 - Jun 10
found 15 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to El Paso (ELP)
Book a stay at this business-friendly hotel in El Paso. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Gene Roddenberry Planetarium and Bassett Place are located nearby.

Holiday Inn El Paso West - Sunland Park by IHG

Holiday Inn El Paso West - Sunland Park by IHG

3 out of 5
per person
Jun 6 - Jun 10
found 15 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to El Paso (ELP)
Stay at this 3-star business-friendly hotel in El Paso. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Paso del Norte International Bridge and Bob-O's Family Fun Center are located nearby.

Best Western Plus El Paso Airport Hotel & Conference Center

Best Western Plus El Paso Airport Hotel & Conference Center

3 out of 5
Cielo Vista
per person
Jun 6 - Jun 10
found 15 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to El Paso (ELP)
Stay at this 3-star business-friendly hotel in El Paso. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Paso del Norte International Bridge and Cielo Vista Mall are located nearby.

Radisson Hotel El Paso Airport

Radisson Hotel El Paso Airport

3.5 out of 5
per person
Jun 6 - Jun 10
found 15 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to El Paso (ELP)
Stay at this 3.5-star eco-certified hotel in El Paso. Enjoy free WiFi, free parking, and 2 hot tubs. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Gene Roddenberry Planetarium and Bassett Place are located nearby.

DoubleTree by Hilton El Paso Downtown

DoubleTree by Hilton El Paso Downtown

4 out of 5
Downtown El Paso
per person
Jun 6 - Jun 10
found 15 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to El Paso (ELP)
Stay at this 4-star business-friendly hotel in El Paso. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Paso del Norte International Bridge and El Paso Museum of History are located nearby.

Don't see what you're looking for?
See all available trips from Columbus to Southeastern New Mexico
View all trips

Southeastern New Mexico Vacation Packages

Trying to save time and money on your next trip to Southeastern New Mexico? Don't worry, as AARP Travel Center Powered by Expedia® is here to help. We're here to book everything you'll need to make your Southeastern New Mexico trip one to remember. In just a few clicks, you can choose the best vacation package for you. AARP Travel Center has a fabulous list of accommodations and flight, as well as local activities to choose from.

Hotel Deals in Southeastern New Mexico

Our listings include accommodations that are close to all the Southeastern New Mexico points of interest, and others that are just outside the city center for a more restful retreat.

We have great deals on everything from family-friendly resorts that check off all the vacation must-haves to inexpensive accommodations which are great for those on looking to save. You can look through our vast catalog of possibilities and choose the hotel that is perfect for you. With AARP Travel Center's Southeastern New Mexico hotel packages, you not only get a great rate on your flight, but also a terrific place to stay.

Things to do in Southeastern New Mexico

The fact that you are traveling to Southeastern New Mexico means your trip will already be off to a good start. A little curiosity and asking the right people, like your hotel's concierge, goes a long way into having a unique experience.

Looking for more? Then Check out AARP Travel Center's "Things to Do" Page.

Package Your Southeastern New Mexico Vacation and Save

With so much going on in Southeastern New Mexico, you'll be wanting to plan your itinerary, not spending time to finding the cheapest hotel. The AARP Travel Center Powered by Expedia® allows you to easily reserve everything you want, and save some cash on your vacation. You can coordinate your whole trip, including activities in Southeastern New Mexico from just one place. The hardest packing you'll have to do is for your suitcase. Bundle today and save!

Top Hotel Deals

The Classic Desert Aire Hotel

The Classic Desert Aire Hotel

3 out of 5
1021 S White Sands Blvd, Alamogordo, NM
123.41 km from city center
Book a stay at this business-friendly hotel in Alamogordo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the restaurant ...
White's City Cavern Inn

White's City Cavern Inn

2.5 out of 5
17 Carlsbad Cavern Hwy, Carlsbad, NM
123.69 km from city center
Stay at this hotel in Carlsbad. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in our reviews. Popular attractions ...
MCM Elegante Lodge & Suites Ruidoso

MCM Elegante Lodge & Suites Ruidoso

3 out of 5
107 Sierra Blanca Dr, Ruidoso, NM
89.29 km from city center
Stay at this 3-star golf hotel in Ruidoso. Enjoy free WiFi, a golf course, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in ...
Super 8 by Wyndham Alamogordo

Super 8 by Wyndham Alamogordo

2 out of 5
3204 N White Sands Blvd, Alamogordo, NM
121.75 km from city center
Book a stay at this business-friendly hotel in Alamogordo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Clarion Inn & Suites

Clarion Inn & Suites

2.5 out of 5
2000 N Main St, Roswell, NM
25.41 km from city center
Book a stay at this golf hotel in Roswell. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Anderson Museum of Contemporary Art and Roswell ...
Ruidoso Mountain Inn

Ruidoso Mountain Inn

2.5 out of 5
25971 US Highway 70, Ruidoso, NM
85.78 km from city center
Book a stay at this business-friendly hotel in Ruidoso. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Elevate Hotel at Sierra Blanca Ruidoso, Ascend Hotel Collection

Elevate Hotel at Sierra Blanca Ruidoso, Ascend Hotel Collection

3.5 out of 5
25980 US Highway 70, Ruidoso, NM
85.64 km from city center
Stay at this 3.5-star hotel in Ruidoso. Enjoy a 24-hour fitness center, a 24-hour front desk, and a 24-hour business center. Our guests praise the breakfast ...
CASH REWARDS INN & SUITES

CASH REWARDS INN & SUITES

2 out of 5
2300 N Main St, Roswell, NM
25.66 km from city center
Stay at this hotel in Roswell. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Anderson Museum of Contemporary Art and Roswell Museum ...
Comfort Suites

Comfort Suites

2.5 out of 5
3610 North Main Street, Roswell, NM
27.54 km from city center
Book a stay at this business-friendly hotel in Roswell. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Quality Inn & Suites Near White Sands National Park

Quality Inn & Suites Near White Sands National Park

2.5 out of 5
1020 S White Sands Blvd, Alamogordo, NM
123.38 km from city center
Book a stay at this business-friendly hotel in Alamogordo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
Hyatt House Carlsbad

Hyatt House Carlsbad

3.5 out of 5
4019 NATIONAL PARKS HWY, Carlsbad, NM
107.65 km from city center
Stay at this 3.5-star business-friendly hotel in Carlsbad. Enjoy free WiFi, a 24-hour fitness center, and a 24-hour front desk. Our guests praise the breakfast ...
La Quinta Inn & Suites by Wyndham Roswell

La Quinta Inn & Suites by Wyndham Roswell

2.5 out of 5
200 E 19th St, Roswell, NM
25.56 km from city center
Book a stay at this business-friendly hotel in Roswell. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Days Inn by Wyndham Roswell

Days Inn by Wyndham Roswell

2 out of 5
1310 N Main St, Roswell, NM
24.7 km from city center
Book a stay at this business-friendly hotel in Roswell. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
La Quinta Inn & Suites by Wyndham Ruidoso Downs

La Quinta Inn & Suites by Wyndham Ruidoso Downs

2.5 out of 5
26147 US Highway 70, Ruidoso Downs, NM
84.87 km from city center
Book a stay at this business-friendly hotel in Ruidoso Downs. Enjoy free breakfast, free parking, and WiFi (surcharge). Our guests praise the helpful staff and ...
Econo Lodge Carlsbad Caverns Area

Econo Lodge Carlsbad Caverns Area

2 out of 5
3706 National Parks Hwy, Carlsbad, NM
107.24 km from city center
Book a stay at this business-friendly motel in Carlsbad. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Carlsbad Museum & Art Center ...
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Frontier Airlines
Thu, May 22 - Sun, May 25
LAS
Harry Reid Intl.
ELP
El Paso Intl.
$102 Roundtrip, found 3 days ago
$102
Roundtrip
found 3 days ago
Select Frontier Airlines flight, departing Thu, May 22 from Harry Reid Intl. to El Paso Intl., returning Sun, May 25, priced at $102 found 3 days ago
Frontier Airlines
Fri, Jun 6 - Sat, Jun 7
ATL
Hartsfield-Jackson Atlanta Intl.
ELP
El Paso Intl.
$250 Roundtrip, found 15 hours ago
$250
Roundtrip
found 15 hours ago
Select Frontier Airlines flight, departing Fri, Jun 6 from Hartsfield-Jackson Atlanta Intl. to El Paso Intl., returning Sat, Jun 7, priced at $250 found 15 hours ago
Delta
Sat, Aug 30 - Tue, Sep 16
MDW
Midway Intl.
ELP
El Paso Intl.
$281 Roundtrip, found 2 days ago
$281
Roundtrip
found 2 days ago
Select Delta flight, departing Sat, Aug 30 from Midway Intl. to El Paso Intl., returning Tue, Sep 16, priced at $281 found 2 days ago
Delta
Tue, Jul 29 - Tue, Aug 5
DAL
Love Field
ELP
El Paso Intl.
$629 Roundtrip, just found
$629
Roundtrip
just found
Select Delta flight, departing Tue, Jul 29 from Love Field to El Paso Intl., returning Tue, Aug 5, priced at $629 just found