Book Cheap Hotels in Southeastern New Mexico

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check hotel availability in Southeastern New Mexico

Tonight
Check prices in Southeastern New Mexico for tonight, Dec. 25 - Dec. 26
Tomorrow night
Check prices in Southeastern New Mexico for tomorrow night, Dec. 26 - Dec. 27
This weekend
Check prices in Southeastern New Mexico for this weekend, Dec. 27 - Dec. 29
Next weekend
Check prices in Southeastern New Mexico for next weekend, Jan. 3 - Jan. 5

Most frequently booked Southeastern New Mexico hotels

Don't see what you're looking for?
See all available properties in Southeastern New Mexico
View all properties
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.

Top family friendly Southeastern New Mexico hotel deals

Top cheap Southeastern New Mexico hotel deals

Top hotels in Southeastern New Mexico for Extended Stay

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.

Southeastern New Mexico hotels essential information

Accommodation
2,285 hotels
Lowest Price
CA $92
Highest Price
CA $309
Popular hotels
The Classic Desert Aire Hotel, Ruidoso Mountain Inn, Baymont by Wyndham Roswell, La Quinta Inn & Suites by Wyndham Carlsbad, MCM Elegante Lodge & Suites Ruidoso, White's City Cavern Inn, Days Inn by Wyndham Carlsbad, Quality Inn & Suites Near White Sands National Park, Comfort Suites

Recent Southeastern New Mexico hotel reviews by fellow wanderers