Book Cheap Hotels in Eastern 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 Eastern New Mexico

Tonight
Check prices in Eastern New Mexico for tonight, Jun 19 - Jun 20
Tomorrow night
Check prices in Eastern New Mexico for tomorrow night, Jun 20 - Jun 21
This weekend
Check prices in Eastern New Mexico for this weekend, Jun 20 - Jun 22
Next weekend
Check prices in Eastern New Mexico for next weekend, Jun 27 - Jun 29

Most frequently booked Eastern New Mexico hotels

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

Top cheap Eastern New Mexico hotel deals

Top hotels in Eastern 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.

Eastern New Mexico hotels essential information

Accommodation
2,303 hotels
Lowest Price
Highest Price
Popular hotels
White's City Cavern Inn, Ruidoso Mountain Inn, La Quinta Inn & Suites by Wyndham Santa Rosa, CASH REWARDS INN & SUITES, Super 8 by Wyndham Santa Rosa, Days Inn & Suites by Wyndham Santa Rosa, MCM Elegante Lodge & Suites Ruidoso, La Quinta Inn & Suites by Wyndham Tucumcari, Clarion Inn & Suites

Recent Eastern New Mexico hotel reviews by fellow wanderers