Southeastern New Mexico Cheap Holidays 2025

Plan, book, travel with confidence

Better together

Save up to NZ$616 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 ...

8/10 Very Good! (615 reviews)

No hot water , bed was kinda hard , room hot , took hours to cool off for us , won’t stay again

Reviewed on 11 Oct 2025

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,023 reviews)

Friendly staff, Room clean and comfortable

Reviewed on 20 Oct 2025

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 Carlsbad Museum & Art Center ...

5.8/10 (1,006 reviews)

Clear room, staff and security

Reviewed on 19 Oct 2025

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