Southeastern New Mexico Vacations from $321

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to $1,045 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

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.
Quality Inn & Suites El Paso I-10
Best Western Plus El Paso Airport Hotel & Conference Center
Stanton House
Hotel Encanto de Las Cruces
Holiday Inn El Paso Airport by IHG
Don't see what you're looking for?
See all available trips from Columbus to Southeastern New Mexico
View all trips

Where 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

Discover the most popular places to visit in Southeastern New Mexico

Southeastern New Mexico Hotel Deals

Ruidoso Mountain Inn
Ruidoso Mountain Inn
2.5 out of 5
25971 US Highway 70, Ruidoso, NM
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $109 total per night from Jul 6 to Jul 7
$109 total
Jul 6 - Jul 7
Total includes taxes and fees
8.6/10 Excellent! (1,001 reviews)
"Very comfortable bed!"

Reviewed on Jun 27, 2025

Ruidoso Mountain Inn
White's City Cavern Inn
White's City Cavern Inn
2.5 out of 5
17 Carlsbad Cavern Hwy, Carlsbad, NM
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $111 total per night from Jul 6 to Jul 7
$111 total
Jul 6 - Jul 7
Total includes taxes and fees
8.6/10 Excellent! (1,720 reviews)
Good place, some improvements possible
"We came to see the caverns, and realized it was literally at the entrance of the park. Upon check-in, the desk clerk was helpful and gave us some tips. The room was surprisingly nice. The beds were comfortable. The towels were a bit thin, and our room was not serviced, but that may have been a misunderstanding. ..."

Reviewed on Jul 2, 2025

White's City Cavern Inn
CASH REWARDS INN & SUITES
CASH REWARDS INN & SUITES
2 out of 5
2300 N Main St, Roswell, NM
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $67 total per night from Jul 10 to Jul 11
$67 total
Jul 10 - Jul 11
Total includes taxes and fees
8/10 Very Good! (207 reviews)
"Everything in the room was tidy, very comfortable stay."

Reviewed on Jul 3, 2025

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

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.