Southeastern New Mexico Vacations from $381
Book a Hotel + Flight or Car together to unlock savings
Your Southeastern New Mexico Vacation
When the travel bug bites, book a vacation package to Southeastern New Mexico. Get ready to experience nature, culture, family-friendly attractions, and more in this vibrant destination. Start your trip to Southeastern New Mexico with a few nights in Carlsbad visiting popular sights like Pecos River Flume and Lake Carlsbad Recreation Area. Roswell is another city that draws crowds from far and wide. Alien Zone and International UFO Museum are two of the top places to see here. Whether you're traveling on a shoestring or in the lap of luxury, Expedia are here to help you organize your next dream Southeastern New Mexico vacation.
The Latest Southeastern New Mexico vacation packages
Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton El Paso Downtown
Downtown El Paso
Save 100% on your flight
Price was $1,025, price is now $802 per person
$802
per person
May 28 - Jun 4
found 8 hours ago
Roundtrip non-stop flight included
Orange County (SNA) to El Paso (ELP)
7.6/10 Good! (1,001 reviews)
Clean rooms, nice staff, near everything
Reviewed on Mar 4, 2026
The Plaza Hotel Pioneer Park
Downtown El Paso
Price was $808, price is now $666 per person
$666
per person
Jun 11 - Jun 15
found 12 hours ago
Roundtrip flight included
Dallas (DAL) to El Paso (ELP)
9.6/10 Exceptional! (1,505 reviews)
There was no breakfast included and the only parking options is Valet parking for a fee of $30 per night. However, my stay felt luxurious and the staff was very pleasant and helpful. The location is also convenient to lots of things to eat and there is a lot of police patrols which makes you feel very safe.
Reviewed on Apr 9, 2026
Stanton House
Downtown El Paso
Price was $823, price is now $699 per person
$699
per person
Jun 11 - Jun 15
found 12 hours ago
Roundtrip flight included
Dallas (DAL) to El Paso (ELP)
9.4/10 Exceptional! (607 reviews)
Room was absolutely incredible! Bar experience was a 12/10. Definitely will be back!
Reviewed on Apr 3, 2026
Staybridge Suites El Paso Airport by IHG
Mission Valley
Price was $604, price is now $520 per person
$520
per person
Jun 11 - Jun 15
found 12 hours ago
Roundtrip flight included
Dallas (DAL) to El Paso (ELP)
9/10 Wonderful! (830 reviews)
Clean rooms staff members are the best super helpful and friendly coffee was good
Reviewed on Mar 29, 2026
Don't see what you're looking for?
See all available trips from Columbus to Southeastern New Mexico
View all tripsWhere to stay in Southeastern New Mexico
Find the best Southeastern New Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Southeastern New Mexico
Downtown
When in Downtown, you can plan a visit to Grindstone Lake and Cree Medows Public Golf Course, some noteworthy sights in the nearby area.
Discover the most popular places to visit in Southeastern New Mexico
Carlsbad Caverns National Park
5/5(166 reviews)
See the wondrous geologic formations in a vast underground cavern system. Cave facilities offer easy walks or adventurous climbs and crawls.
Alien Zone
4/5(128 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.
Grindstone Lake
4.5/5(143 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.
Southeastern New Mexico Hotel Deals
White's City Cavern Inn
17 Carlsbad Cavern Hwy Carlsbad NM
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $111 total per night from Apr 13 to Apr 14
$111 total
Apr 13 - Apr 14
Total with taxes and fees
8.6/10 Excellent! (1,858 reviews)
We enjoyed our stay. Close to caverns, the checkin help was very informative and friendly. They give local recs for food options, the pool was not open while here, so can’t speak on that, but looks super fun for kids. Would def recommend if in area.
Reviewed on Apr 8, 2026
CASH REWARDS INN & SUITES
2300 N Main St Roswell NM
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $65 total per night from Apr 12 to Apr 13
$65 total
Apr 12 - Apr 13
Total with taxes and fees
8.4/10 Very Good! (850 reviews)
Tv, AC didn’t work, bed are horrible and staff was not nice.
Reviewed on Apr 10, 2026
MCM Elegante Lodge & Suites Ruidoso
107 Sierra Blanca Dr Ruidoso NM
Fully refundableReserve now, pay when you stay
$156 nightly
The price is $177 total per night from Apr 15 to Apr 16
$177 total
Apr 15 - Apr 16
Total with taxes and fees
9/10 Wonderful! (1,017 reviews)
The breakfast was fresh and secure
Reviewed on Apr 9, 2026
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.
Find the Best Southeastern New Mexico Vacation Packages
Southeastern New Mexico Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Albuquerque Intl. Sunport Airport (ABQ) |
More vacations you might like
Explore a world of travel with Expedia
- Tinnie Hotels
- Hotels near Hondo Iris Farm and Gallery
- Hondo Hotels
- 5 Star Hotels in Hondo
- Hotels near Hurd-LaRinconada Gallery
- San Patricio Hotels
- Cabin Rentals in San Patricio
- Chalets in San Patricio
- 4 Star Hotels in San Patricio
- Lincoln Hotels
- Cabin Rentals in Lincoln
- Hotels near Lincoln State Monument
- Cottages in Lincoln
- Resorts in Lincoln
- 5 Star Hotels in Lincoln
- Arabela Hotels
- 5 Star Hotels in Arabela
- 3 Star Hotels in Arabela
- Hotels near Billy The Kid Casino
- Hotels near Lotza Stuff
- Ruidoso Downs Hotels
- Cabin Rentals in Ruidoso Downs
- Casino Hotels in Ruidoso Downs
- Wyndham Hotels in Ruidoso Downs
- Historic Hotels in Ruidoso Downs
- Hotel Wedding Venues Hotels in Ruidoso Downs
- Hotels with Room Service in Ruidoso Downs
- Extended Stay Hotels in Ruidoso Downs
- Hotels with Restaurants in Ruidoso Downs
- Resorts & Hotels with Spas in Ruidoso Downs
- Hotels with Connecting Rooms in Ruidoso Downs
- Condo Rentals in Ruidoso Downs
- 3 Star Hotels in Ruidoso Downs
- Quiet Resorts & in Ruidoso Downs
- Hotels with Hot Tubs in Ruidoso Downs
- Romantic Hotels in Ruidoso Downs
- Cottages in Ruidoso Downs
- Pet-Friendly Hotels in Ruidoso Downs
- Hotels with Bars in Ruidoso Downs
- Vacation Homes in Ruidoso Downs
- Apartments in Ruidoso Downs
- Hotels & Resorts for Couples in Ruidoso Downs
- Motels in Ruidoso Downs
- Hotels with Fireplaces in Ruidoso Downs
- Flights to Hondo
- Flights to San Patricio
- Flights to Lincoln
- Flights from Lincoln
- Flights to Arabela
- Flights to Ruidoso Downs
- San Antonio to Ruidoso Downs
- Seattle to Ruidoso Downs
- Atlanta to Ruidoso Downs
- Flights from Ruidoso Downs
- Denver to Ruidoso Downs
- Las Vegas to Ruidoso Downs
- Austin to Ruidoso Downs
- Flights from Sierra Blanca Regional
- Flights from Albuquerque (ABQ) to Ruidoso (RUI)
- Flights from El Paso (ELP) to Ruidoso (RUI)
- Flights from Lubbock (LBB) to Ruidoso (RUI)
- Flights from Dallas (DFW) to Ruidoso (RUI)
- Flights from Roswell (ROW) to Ruidoso (RUI)
- Flights from Austin (AUS) to Ruidoso (RUI)
- Flights from San Antonio (SAT) to Ruidoso (RUI)
- Flights from Houston (IAH) to Ruidoso (RUI)
- Flights from Midland (MAF) to Ruidoso (RUI)
- Flights from Tucson (TUS) to Ruidoso (RUI)
- Car rentals near Tinnie
- Car rentals near Hondo
- Car rentals near San Patricio
- Car rentals near Lincoln
- First-Car Rental Cars in Arabela
- Car rentals near Arabela
- Car rentals near Ruidoso Downs
- Luxury Car Rentals in Ruidoso Downs
- Thrifty Car Rental Rental Cars in Ruidoso Downs
- Enterprise Rental Cars in Ruidoso Downs
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.