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 prices for these dates

Next weekend
Aug 21 - Aug 23
In two weeks
Aug 28 - Aug 30

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Eastern New Mexico hotels

La Quinta Inn & Suites by Wyndham Santa Rosa

La Quinta Inn & Suites by Wyndham Santa Rosa

3 out of 5
2277 Historic Route 66 Santa Rosa NM
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $157 total per night from Aug 16 to Aug 17
$157 total
Aug 16 - Aug 17
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal ...
"Staff was helpful beds were very comfortable, room was very clean . Would stay there again."

Reviewed on Aug 14, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Santa Rosa
The Lodge at Cloudcroft

The Lodge at Cloudcroft

2 out of 5
601 Corona Pl Cloudcroft NM
Fully refundableReserve now, pay when you stay
$168 nightly
The price is $190 total per night from Aug 16 to Aug 17
$190 total
Aug 16 - Aug 17
Total with taxes and fees
A golf course and a restaurant are featured at this smoke-free hotel. Enjoy the outdoor pool and perks like free self parking and free WiFi. Relax with a drink ...
"Loved the location so nice to walk across the street to the golf course. It was nice having a restaurant on site. The staff were very friendly and helpful."

Reviewed on Aug 14, 2026

Opens in a new windowThe Lodge at Cloudcroft
La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari

3 out of 5
2516 S Adams St Tucumcari NM
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $135 total per night from Aug 17 to Aug 18
$135 total
Aug 17 - Aug 18
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
"Very clean room and was so nice to have shampoo, conditioner and body wash in the shower. Also the addition of body lotion was helpful. Great breakfast with a very nice variety of choices. Guests need to keep their dogs from barking as it causes a barking fest among other dogs I believe new comfortable ..."

Reviewed on Aug 15, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Tucumcari
White's City Cavern Inn

White's City Cavern Inn

2.5 out of 5
17 Carlsbad Cavern Hwy Carlsbad NM
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $97 total per night from Aug 16 to Aug 17
$97 total
Aug 16 - Aug 17
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Guests will appreciate freebies like continental breakfast and free self parking. A picnic ...
"Property is very convenient to Carlsbad caverns entrance. Staff is very friendly. Comfortable stay"

Reviewed on Aug 14, 2026

Opens in a new windowWhite's City Cavern Inn
CASH REWARDS INN & SUITES

CASH REWARDS INN & SUITES

2 out of 5
2300 N Main St Roswell NM
Fully refundableReserve now, pay when you stay
$44 nightly
The price is $52 total per night from Aug 22 to Aug 23
$52 total
Aug 22 - Aug 23
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
"Rooms were very clean. They could have done better in steps. Bathroom was excellent . I'd stay there again with no hesitation."

Reviewed on Aug 15, 2026

Opens in a new windowCASH REWARDS INN & SUITES
Comfort Suites Roswell North

Comfort Suites Roswell North

2.5 out of 5
3610 North Main Street Roswell NM
Fully refundable
$70 nightly
The price is $81 total per night from Sep 7 to Sep 8
$81 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot ...
"Everything was great, except the breakfast. I have stayed here several times and it was always good, but this trip there was no variety. Only eggs and sausage, no biscuits or gravy"

Reviewed on Aug 12, 2026

Opens in a new windowComfort Suites Roswell North
Days Inn by Wyndham Tucumcari

Days Inn by Wyndham Tucumcari

2 out of 5
2623 South 1st St./I-40 Tucumcari NM
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $68 total per night from Aug 16 to Aug 17
$68 total
Aug 16 - Aug 17
Total with taxes and fees
This hotel features free WiFi in public areas, free newspapers, and free self parking. Enjoy the free buffet breakfast each morning. Multilingual staff at the ...
"While my review is not stellar, it was still great value. It was clean enough and I was able to get some sleep and quickly get on the road the next morning. The highway and car noise is pretty bad with some cars and motorcycles being very loud. They disrupted my sleep a few times, but like I said, ..."

Reviewed on Aug 14, 2026

Opens in a new windowDays Inn by Wyndham Tucumcari
Super 8 by Wyndham Santa Rosa

Super 8 by Wyndham Santa Rosa

2 out of 5
2075 Historic Route 66 Santa Rosa NM
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $77 total per night from Sep 7 to Sep 8
$77 total
Sep 7 - Sep 8
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. A convenience store ...
Opens in a new windowSuper 8 by Wyndham Santa Rosa
Ruidoso Mountain Inn

Ruidoso Mountain Inn

2.5 out of 5
25971 US Highway 70 Ruidoso NM
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $90 total per night from Aug 16 to Aug 17
$90 total
Aug 16 - Aug 17
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
Opens in a new windowRuidoso Mountain Inn
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.

Cheap Eastern New Mexico hotels

Budget Host Raton

Budget Host Raton

136 Canyon Dr Raton NM
8/10 Very Good! (281 reviews)
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.

Recent Eastern New Mexico hotel reviews by fellow wanderers

La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari

5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Very clean room and was so nice to have shampoo, conditioner and body wash in the shower. Also the addition of body lotion was helpful. Great breakfast with a very nice variety of choices. Guests need to keep their dogs from barking as it causes a barking fest among other dogs I believe new comfortable pillows would be a nice addition. The pillows were lumpy and hard. Overall, I would stay here again."
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Tucumcari
La Quinta Inn & Suites by Wyndham Tucumcari

Explore More Ways to Travel with Travelocity