Hotels with Air Conditioning in Eastern New Mexico from $71

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Top Eastern New Mexico Hotels with Air Conditioning

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.

Eastern New Mexico hotels essential information

Accommodation
2,310 hotels
Lowest Price
$71
Highest Price
$133
Popular hotels
Days Inn by Wyndham Roswell, Best Western El Rancho Palacio, Super 8 by Wyndham Carlsbad, Americas Best Value Inn Santa Rosa, NM, Super 8 by Wyndham Santa Rosa, Stevens Inn a Howard Johnson by Wyndham, Rodeway Inn Roswell West, Econo Lodge Carlsbad Caverns Area, Holiday Inn Express & Suites Tucumcari by IHG, Microtel Inn & Suites by Wyndham Raton, Comfort Suites Carlsbad, Travelodge by Wyndham Ruidoso

Recent Eastern New Mexico hotel reviews by fellow wanderers