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
In two weeks

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 May 10 to May 11
$147 total
May 10 - May 11
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 ...
Comfortable beds. Nice hot tub. The gym has one Peleton bike, a stair stepper, two treadmills, dumbbells and a bench, and a pulley cable tower. The breakfast area was jam packed at 6 am Saturday morning. It was difficult to get anything.

Reviewed on May 2, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Santa Rosa
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
$104 nightly
The price is $118 total per night from May 4 to May 5
$118 total
May 4 - May 5
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.
Exceptionally clean. Staff always available. Pool and jacuzzi are nice. Electrical sockets work. Near to a good restaurant. Breakfast is great.

Reviewed on May 1, 2026

Opens in a new windowElevate Hotel at Sierra Blanca
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 May 4 to May 5
$111 total
May 4 - May 5
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 ...
Friendly staff. Nothing fancy but 2 queen room was comfortable and spacious. No cable just apps. Decent WiFi coverage. Coffee, cereal, oranges, apples and muffins for breakfast. Do get 10% off at nearby restaurant. Convenient to Carlsbad Caverns and Guadalupe national parks.

Reviewed on May 3, 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
$50 nightly
The price is $59 total per night from May 4 to May 5
$59 total
May 4 - May 5
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 hotel was alien themed which added to the experience of being in Roswell. Original artwork. The room we stayed in had a smell of fresh paint but didn't take away from the room itself. The elevator and hallway were kinda dirty. The floors in the room were old as well. But everything else was good, ...

Reviewed on Apr 30, 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
$84 nightly
The price is $98 total per night from May 31 to Jun 1
$98 total
May 31 - Jun 1
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 ...
Best bed ever!!! Very comfortable room.

Reviewed on May 3, 2026

Opens in a new windowComfort Suites Roswell North
La Quinta Inn & Suites by Wyndham Carlsbad

La Quinta Inn & Suites by Wyndham Carlsbad

3 out of 5
4020 National Parks Hwy Carlsbad NM
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $118 total per night from May 10 to May 11
$118 total
May 10 - May 11
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. Guests will ...
Great stay . Staff was welcoming , property was clean

Reviewed on May 3, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Carlsbad
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
$74 nightly
The price is $83 total per night from May 10 to May 11
$83 total
May 10 - May 11
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 ...
Strange location but extremely comfortable! Staff was extremely friendly. Would return.

Reviewed on May 3, 2026

Opens in a new windowDays Inn by Wyndham Tucumcari
Days Inn by Wyndham Carlsbad

Days Inn by Wyndham Carlsbad

2.5 out of 5
3910 National Parks Highway Carlsbad NM
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $79 total per night from May 17 to May 18
$79 total
May 17 - May 18
Total with taxes and fees
An indoor pool is featured at this hotel, along with free WiFi in public areas and a picnic area. Enjoy the free on-the-go breakfast each morning. A business ...
Breakfast was bad. Fake butter and creamer, instant oatmeal, rubbery round disk eggs.

Reviewed on May 2, 2026

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

Clarion Inn & Suites Roswell

2.5 out of 5
2000 N Main St Roswell NM
Fully refundable
$50 nightly
The price is $59 total per night from Jun 1 to Jun 2
$59 total
Jun 1 - Jun 2
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 ...
The blankets were really, really thin. Was woken up by the smoke detectors test without any warning. The pool area was covered in mold. The pool was green and closed. The hot tub was not usable with no prior information before check-in so my trip was really really ruined because I had plans to relax ...

Reviewed on May 1, 2026

Opens in a new windowClarion Inn & Suites Roswell
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

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

Explore More Ways to Travel with Travelocity