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

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
$126 nightly
The price is $143 total per night from Dec 7 to Dec 8
$143 total
Dec 7 - Dec 8
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 ...
"Morning breakfast was not hot. A"

Reviewed on Nov 14, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Santa Rosa
MCM Elegante Lodge & Suites Ruidoso

MCM Elegante Lodge & Suites Ruidoso

3 out of 5
107 Sierra Blanca Dr Ruidoso NM
$162 nightly
The price is $184 total per night from Nov 15 to Nov 16
$184 total
Nov 15 - Nov 16
Total with taxes and fees
A golf course and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in ...
"Bathroom needed more cleaning. Hair on floor. First check in, bed was partially unmade. Front desk moved us to another room. Pool and jacuzzi were clean and great to relax and have some fun at the same time"

Reviewed on Nov 9, 2026

Opens in a new windowMCM Elegante Lodge & Suites Ruidoso
White's City Cavern Inn

White's City Cavern Inn

2.5 out of 5
17 Carlsbad Cavern Hwy Carlsbad NM
$84 nightly
The price is $93 total per night from Nov 25 to Nov 26
$93 total
Nov 25 - Nov 26
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 property and room was clean but dated and showing wear. Although the property seemed to be designated “non-smoking” and our room had a “non smoking” sign on the door, the room smelled strongly of past cigarette smoking. The location was convenient for our visits to carlsbad caverns and guadalupe ..."

Reviewed on Nov 14, 2026

Opens in a new windowWhite's City Cavern Inn
Baymont by Wyndham Hobbs

Baymont by Wyndham Hobbs

2.5 out of 5
3510 North Central Hobbs NM
$110 nightly
The price is $122 total per night from Nov 15 to Nov 16
$122 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
"Thanks guys. Another great stay. Love the sizes of the rooms."

Reviewed on Nov 13, 2026

Opens in a new windowBaymont by Wyndham Hobbs
CASH REWARDS INN & SUITES

CASH REWARDS INN & SUITES

2 out of 5
2300 N Main St Roswell NM
$30 nightly
The price is $37 total per night from Nov 15 to Nov 16
$37 total
Nov 15 - Nov 16
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 ...
Opens in a new windowCASH REWARDS INN & SUITES
Ruidoso Mountain Inn

Ruidoso Mountain Inn

2.5 out of 5
25971 US Highway 70 Ruidoso NM
$67 nightly
The price is $76 total per night from Nov 15 to Nov 16
$76 total
Nov 15 - Nov 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 ...
Opens in a new windowRuidoso Mountain Inn
Stevens Inn

Stevens Inn

3 out of 5
1829 S Canal St Carlsbad NM
$132 nightly
The price is $148 total per night from Nov 15 to Nov 16
$148 total
Nov 15 - Nov 16
Total with taxes and fees
This motel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Opens in a new windowStevens Inn
Super 8 by Wyndham Santa Rosa

Super 8 by Wyndham Santa Rosa

2 out of 5
2075 Historic Route 66 Santa Rosa NM
$75 nightly
The price is $85 total per night from Nov 22 to Nov 23
$85 total
Nov 22 - Nov 23
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
Comfort Suites Roswell North

Comfort Suites Roswell North

2.5 out of 5
3610 North Main Street Roswell NM
$71 nightly
The price is $83 total per night from Nov 29 to Nov 30
$83 total
Nov 29 - Nov 30
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

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