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

This weekend
Jun 5 - Jun 7
Next weekend
Jun 12 - Jun 14

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
$130 nightly
The price is $147 total per night from Jun 21 to Jun 22
$147 total
Jun 21 - Jun 22
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 ...
"I liked having the vanity/sink area outside the bathroom. For me, it made it easy to do makeup and hair while another was taking a shower. The room was relatively quiet and had a roll down blackout shade. The breakfast was top notch, with offerings such as scrambled eggs, sausage, and biscuits and ..."

Reviewed on May 31, 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
$130 nightly
The price is $146 total per night from Jun 2 to Jun 3
$146 total
Jun 2 - Jun 3
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 ...
"What a neat place… Filled with history… This is your classic 1800s rustic Lodge… On the edge of the old wild West. Staff was tremendous room was quaint lodge was awesome"

Reviewed on Jun 1, 2026

Opens in a new windowThe Lodge at Cloudcroft
Elevate Hotel at Sierra Blanca

Elevate Hotel at Sierra Blanca

3.5 out of 5
25980 US Highway 70 Ruidoso NM
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $110 total per night from Jun 15 to Jun 16
$110 total
Jun 15 - Jun 16
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's a hot tub on site, and a 24-hour front desk and express check-out are also provided.
"The previous reviews about this place are right. They try to charge fees for everything. I was told at check in that there was no early check in fee only to be hit with an extra $25 fee at the end after paying $16 in "resort" fees. This is a basic motel and my room was much more run down than the ..."

Reviewed on Jun 1, 2026

Opens in a new windowElevate Hotel at Sierra Blanca
Ruidoso Mountain Inn

Ruidoso Mountain Inn

2.5 out of 5
25971 US Highway 70 Ruidoso NM
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $94 total per night from Jun 15 to Jun 16
$94 total
Jun 15 - Jun 16
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 ...
"Although the area was fairly quiet which is a plus the facilities could use some updates. Water stains and bubbles in room bathroom. Breakfast was actually room temperature, they need actual warming trays to keep food hot."

Reviewed on Jun 1, 2026

Opens in a new windowRuidoso Mountain Inn
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
$100 nightly
The price is $111 total per night from Jun 2 to Jun 3
$111 total
Jun 2 - Jun 3
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 ...
"The convenience to the caverns is definitely a big plus. I have never stayed here while the water park was open but that seems fun. I loved being able to travel here with my pet and even though I it didn't know at first that my pet was going to come with me, they had no problems finding me a room. ..."

Reviewed on Jun 1, 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
$55 nightly
The price is $65 total per night from Jun 2 to Jun 3
$65 total
Jun 2 - Jun 3
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 ...
"The rooms were super clean the staff was always busy tidying up cleaning her helpful. Parking was acceptable. Our stay was excellent thank you we'll be back to stay next time."

Reviewed on Jun 1, 2026

Opens in a new windowCASH REWARDS INN & SUITES
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
$76 nightly
The price is $86 total per night from Jun 28 to Jun 29
$86 total
Jun 28 - Jun 29
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 ...
"Strong urine smell in the room"

Reviewed on May 31, 2026

Opens in a new windowDays Inn by Wyndham Tucumcari
Clarion Inn & Suites Roswell

Clarion Inn & Suites Roswell

2.5 out of 5
2000 N Main St Roswell NM
Fully refundable
$59 nightly
The price is $69 total per night from Jun 21 to Jun 22
$69 total
Jun 21 - Jun 22
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
"Easy to find but pool was closed and they did not tell us when we were he king in"

Reviewed on Jun 1, 2026

Opens in a new windowClarion Inn & Suites Roswell
Comfort Suites Roswell North

Comfort Suites Roswell North

2.5 out of 5
3610 North Main Street Roswell NM
Fully refundable
$83 nightly
The price is $96 total per night from Jun 7 to Jun 8
$96 total
Jun 7 - Jun 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 ...
Opens in a new windowComfort Suites Roswell North
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

CASH REWARDS INN & SUITES

CASH REWARDS INN & SUITES

5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"The rooms were super clean the staff was always busy tidying up cleaning her helpful. Parking was acceptable. Our stay was excellent thank you we'll be back to stay next time."
A verified traveler stayed at CASH REWARDS INN & SUITES
CASH REWARDS INN & SUITES

Explore More Ways to Travel with Travelocity