Hotels on the Lake in Eastern New Mexico from $58

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 on the Lake

Comfort Inn & Suites Midtown

Comfort Inn & Suites Midtown

2.5 out of 5
2709 Sudderth Dr, Ruidoso, NM
Free Cancellation
Reserve now, pay when you stay
The price is $88 per night
$88
per night
Jun 10 - Jun 11
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 spa ...
Super 8 by Wyndham Santa Rosa

Super 8 by Wyndham Santa Rosa

2 out of 5
2075 Historic Route 66, I-40, Exit 275, Santa Rosa, NM
Free Cancellation
Reserve now, pay when you stay
The price is $88 per night
$88
per night
May 30 - May 31
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 ...
Americas Best Value Inn Santa Rosa, NM

Americas Best Value Inn Santa Rosa, NM

2 out of 5
120 Highway 54, Santa Rosa, NM
Free Cancellation
Reserve now, pay when you stay
The price is $70 per night
$70
per night
May 26 - May 27
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. There's express check-out ...
Days Inn & Suites by Wyndham Santa Rosa

Days Inn & Suites by Wyndham Santa Rosa

2 out of 5
2255 Historic Route 66, Santa Rosa, NM
Free Cancellation
Reserve now, pay when you stay
The price is $90 per night
$90
per night
May 27 - May 28
This motel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business ...
Route 66 Inn

Route 66 Inn

2.5 out of 5
1818 Historic Rt 66, Santa Rosa, NM
The price is $58 per night
$58
per night
May 30 - May 31
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 ...
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,594 hotels
Lowest Price
$58
Highest Price
$90
Popular hotels
Americas Best Value Inn Santa Rosa, NM, Days Inn & Suites by Wyndham Santa Rosa, Route 66 Inn, Super 8 by Wyndham Santa Rosa, Comfort Inn & Suites Midtown

Recent Eastern New Mexico hotel reviews by fellow wanderers

Super 8 by Wyndham Santa Rosa

Super 8 by Wyndham Santa Rosa

5 out of 5
Posted 8 days ago
Travelocity Verified Review
"Everything was great. We just stayed one nice "
A verified traveler stayed at Super 8 by Wyndham Santa Rosa
Super 8 by Wyndham Santa Rosa

Types of hotels

Hotels near…

Hotels by star rating

Areas of Eastern New Mexico