Southeastern New Mexico Vacation Packages for 2026

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.
Motel 6 Suites El Paso East, TX

Motel 6 Suites El Paso East, TX

El Dorado West
$530
per person
Nov 14 - Nov 19
found 12 hours ago
Roundtrip non-stop flight included
Portland (PDX) to El Paso (ELP)
Stay at this hotel in El Paso. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Cinemark East Montana and Jungle Jaks are located nearby.
Even though older property, this property was well maintained inside and out with older amenities such as countertop stove worked and clean, the bathroom fixtures were not damaged, room was clean and well kept. Walls upstairs were thin due to heavy walkers but this was not too unacceptable knowing truckers frequent stop but this was okay due to quality of staff that was polite and clean room.

Reviewed on Oct 11, 2026

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

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

El Dorado West
$666
per person
Nov 14 - Nov 19
found 12 hours ago
Roundtrip non-stop flight included
Portland (PDX) 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 Cinemark East Montana and Jungle Jaks are located nearby.
Chase Suite Hotel El Paso

Chase Suite Hotel El Paso

East El Paso
$738
per person
Nov 14 - Nov 19
found 12 hours ago
Roundtrip non-stop flight included
Portland (PDX) to El Paso (ELP)
Book a stay at this business-friendly hotel in El Paso. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Gene Roddenberry Planetarium and Bassett Place are located nearby.
Stanton House

Stanton House

Downtown El Paso
$879
per person
Nov 14 - Nov 19
found 12 hours ago
Roundtrip non-stop flight included
Portland (PDX) to El Paso (ELP)
Book a stay at this spa hotel in El Paso. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions Paso del Norte International Bridge and Sun Bowl Stadium are located nearby.
Very friendly and helpful staff!

Reviewed on Oct 12, 2026

La Quinta Inn & Suites by Wyndham El Paso East

La Quinta Inn & Suites by Wyndham El Paso East

Mission Valley
$541
per person
Nov 14 - Nov 19
found 12 hours ago
Roundtrip non-stop flight included
Portland (PDX) 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 The Fountains at Farah and The Woodhouse Day Spa - El Paso are located nearby.
The Plaza Hotel Pioneer Park

The Plaza Hotel Pioneer Park

Downtown El Paso
$916
per person
Nov 14 - Nov 19
found 12 hours ago
Roundtrip non-stop flight included
Portland (PDX) to El Paso (ELP)
Book a stay at this business-friendly hotel in El Paso. Enjoy free WiFi, breakfast (surcharge), and a health club. Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Paso del Norte International Bridge and Sun Bowl Stadium 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

White's City Cavern Inn

White's City Cavern Inn

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 ...
The Classic Desert Aire Hotel

The Classic Desert Aire Hotel

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 ...
Ruidoso Mountain Inn

Ruidoso Mountain Inn

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 ...
CASH REWARDS INN & SUITES

CASH REWARDS INN & SUITES

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 Wool Bowl and Anderson Museum of Contemporary Art ...
MCM Elegante Lodge & Suites Ruidoso

MCM Elegante Lodge & Suites Ruidoso

107 Sierra Blanca Dr Ruidoso NM
89.29 km from city center
Book a stay at this golf hotel in Ruidoso. Enjoy free WiFi, a golf course, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in ...
Stevens Inn

Stevens Inn

1829 S Canal St Carlsbad NM
104.94 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 ...
Elevate Hotel at Sierra Blanca

Elevate Hotel at Sierra Blanca

25980 US Highway 70 Ruidoso NM
85.63 km from city center
Stay at this 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 and the helpful ...
SureStay Plus by Best Western Alamogordo White Sands

SureStay Plus by Best Western Alamogordo White Sands

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 parking, and an outdoor pool. Our guests praise the helpful staff and the ...
Best Western Pine Springs Inn

Best Western Pine Springs Inn

111 Pine Springs Drive Ruidoso Downs NM
83.55 km from city center
Stay at this hotel in Ruidoso Downs. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. ...
Baymont by Wyndham Hobbs

Baymont by Wyndham Hobbs

3510 North Central Hobbs NM
156.47 km from city center
Book a stay at this business-friendly hotel in Hobbs. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
Comfort Suites Roswell North

Comfort Suites Roswell North

3610 North Main Street Roswell NM
27.49 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 Carlsbad

La Quinta Inn & Suites by Wyndham Carlsbad

4020 National Parks Hwy Carlsbad NM
107.68 km from city center
Book a stay at this business-friendly hotel in Carlsbad. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
The Lodge at Cloudcroft

The Lodge at Cloudcroft

601 Corona Pl Cloudcroft NM
101.63 km from city center
Book a stay at this golf hotel in Cloudcroft. Enjoy free WiFi, free parking, and a golf course. Our guests praise the helpful staff in our reviews. Popular attractions ...
Crown Point Resort

Crown Point Resort

220 Crown Drive Ruidoso NM
87.43 km from city center
Stay at this condo in Ruidoso. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Pillow's Funtrackers and Wingfield Park are located ...
Casey's Cabins

Casey's Cabins

2640 Sudderth Drive Ruidoso NM
89.84 km from city center
Stay at this cabin in Ruidoso. Enjoy free WiFi, free parking, and a gift shop. Popular attractions Wingfield Park and Cree Medows Public Golf Course are located ...
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
American Airlines
Southwest Airlines
United
Alaska Airlines