Southeastern New Mexico Cheap Vacations 2026

Plan, book, travel with confidence
Better together
Save up to ₩1,660,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top Cheap Southeastern New Mexico Hotels

Budget Inn

2404 N White Sands Blvd Alamogordo NM

2 hours drive from Carlsbad Caverns National Park

Stay at this motel in Alamogordo. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff in our reviews. Popular attractions Toy ...

Super 8 by Wyndham Carlsbad

3817 National Parks Hwy Carlsbad NM

41 min drive from Carlsbad Caverns National Park

Book a stay at this business-friendly motel in Carlsbad. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Walter Gerrells Performing Arts ...

6/10 (1,001 reviews)

"Generally, we enjoyed staying at Super 8 Wyndham. The room was clean, the fridge worked well, the airconditioner did not want to start at first, but the cleaning lady helped us. The mictowave was kind of busted but still did its job. The drain in the bathroom was clogged and we left a maintenance ..."

Reviewed on Aug 4, 2026

Roswell Inn

2101 North Main Street Roswell NM

3 hours drive from Carlsbad Caverns National Park

Stay at this motel in Roswell. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the convenient parking in our ...

9/10 Wonderful! (1,062 reviews)

"To begin with, there's zero chance that the reviews on their site are accurate. We booked two nights, didn't start for the 2nd. From the minute we walked in, there was a significant sewage funk permiating from the bathroom. Thinking/hoping it would subside but came up to the worse. We notified the ..."

Reviewed on Aug 15, 2026

See all 2,171 properties in Southeastern New Mexico

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.