Book Hotels in Eastern New Mexico, NM

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

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 20 - Jun 21
Tomorrow night
Check prices in Eastern New Mexico for tomorrow night, Jun 21 - Jun 22
This weekend
Check prices in Eastern New Mexico for this weekend, Jun 21 - Jun 23
Next weekend
Check prices in Eastern New Mexico for next weekend, Jun 28 - Jun 30

Top Eastern New Mexico hotels