Cheap Vacations in Southeastern New Mexico 2026

Plan, book, travel with confidence
Better together
Save up to CA $4,200 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

4 Night Cheap holidays in Southeastern New Mexico

Price found within the past 48 hours. Click for updated prices.

Comfort Suites Roswell North

CA $2,237

per person

Sep 17 - Sep 20

found 24 hours ago

Roundtrip flight included

Kelowna (YLW) to Roswell (ROW)

8.4/10 Very good! (1,526 reviews)

Everything was great, except the breakfast. I have stayed here several times and it was always good, but this trip there was no variety. Only eggs and sausage, no biscuits or gravy

Reviewed on Aug 12, 2026

Don't see what you're looking for?

See all available trips from Columbus to Southeastern New Mexico

View all trips

Cheap Hotels in Southeastern New Mexico

Simple Rewards Inn

100 Cliff Dr Ruidoso NM

3 hours drive from Carlsbad Caverns National Park

Book a stay at this business-friendly hotel in Ruidoso. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...

Sitzmark Chalet Inn

627 Sudderth Dr Ruidoso NM

3 hours drive from Carlsbad Caverns National Park

Stay at this hotel in Ruidoso. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...

9.8/10 Exceptional! (1,001 reviews)

"The check-in guy was really nice and helpful. The room and bathroom are small. It’s just a basic room but it was clean and quiet"

Reviewed on Aug 13, 2026

White's City Cavern Inn

17 Carlsbad Cavern Hwy Carlsbad NM

9 min drive from Carlsbad Caverns National Park

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 ...

8.6/10 Excellent! (1,968 reviews)

"Property is very convenient to Carlsbad caverns entrance. Staff is very friendly. Comfortable stay"

Reviewed on Aug 14, 2026

See all 2,176 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.