Book Hotels in Northeastern New Mexico, NM

Start date: Check-in selected.
To Date
End date: Check-out

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

Tonight
Jan 11 - Jan 12
Tomorrow
Jan 12 - Jan 13
Next weekend
Jan 16 - Jan 18
In two weeks
Jan 23 - Jan 25

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
Amenities
Amenities
Accessibility
Accessibility

Top Northeastern 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
$144 nightly
The price is $163 total per night from Jan 12 to Jan 13
$163 total
Jan 12 - Jan 13
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 ...
We've stayed at many LaQuinta's where we've had some really good breakfasts - unfortunately, this was not one of them. Breakfast sausages were literally greyish-white in color and not cooked thru, the hash browns were pasty-white as well (maybe microwaved), water for tea and cocoa warm, not hot, ...

Reviewed on Jan 8, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Santa Rosa
Historic Plaza Hotel

Historic Plaza Hotel

2 out of 5
230 Plaza St Las Vegas NM
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $99 total per night from Jan 27 to Jan 28
$99 total
Jan 27 - Jan 28
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock. Laundry facilities are provided for your convenience.
Have stayed here before and liked it so decided to try again. The staff is always lovely, however, this time I was not impressed as I have been in the past. Carpets need to be cleaned on the stairway, as well as in the rooms. There are no extra blankets in the room and only a very thin blanket on ...

Reviewed on Jan 7, 2026

Opens in a new windowHistoric Plaza Hotel
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
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $106 total per night from Feb 1 to Feb 2
$106 total
Feb 1 - Feb 2
Total with taxes and fees
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 ...
The room was very clean, and the staff were professional and attentive to our needs. The bed was comfortable. Would stay there again. Breakfast was also good, space was clean and selection was good.

Reviewed on Jan 6, 2026

Opens in a new windowDays Inn & Suites by Wyndham Santa Rosa
Hotel Blue 66, BW Signature Collection

Hotel Blue 66, BW Signature Collection

2.5 out of 5
2533 Historic Route 66 Santa Rosa NM
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $106 total per night from Jan 17 to Jan 18
$106 total
Jan 17 - Jan 18
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
Clean room, great breakfast, staff- great

Reviewed on Jan 6, 2026

Opens in a new windowHotel Blue 66, BW Signature Collection
Comfort Inn Santa Rosa on Route 66

Comfort Inn Santa Rosa on Route 66

2.5 out of 5
2524 Historic Route 66 Santa Rosa NM
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $128 total per night from Feb 8 to Feb 9
$128 total
Feb 8 - Feb 9
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and free perks like on-the-go ...
everything was good.. breakfast was disappointing..no eggs, potatoes cold, gravy not very warm..BUT the guy cooking was very good and attentive!

Reviewed on Jan 8, 2026

Opens in a new windowComfort Inn Santa Rosa on Route 66
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
$64 nightly
The price is $72 total per night from Jan 18 to Jan 19
$72 total
Jan 18 - Jan 19
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 ...
staff was on site late at night which was helpful, I could have sworn it said pool online and I never saw or heard of a pool but we didn't have time anyway. Fine place to stay on the road!

Reviewed on Jan 5, 2026

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

Super 8 by Wyndham Tucumcari

2 out of 5
4001 E Tucumcari Blvd Tucumcari NM
Fully refundableReserve now, pay when you stay
$43 nightly
The price is $49 total per night from Jan 18 to Jan 19
$49 total
Jan 18 - Jan 19
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide ...
A+ for excellent water pressure! Best motel shower I ever had lol. Room was nice as well. Clean and comfortable. Breakfast was good.

Reviewed on Jan 9, 2026

Opens in a new windowSuper 8 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
$73 nightly
The price is $83 total per night from Jan 18 to Jan 19
$83 total
Jan 18 - Jan 19
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 ...
The front desk lady was rude. The room was clean, comfy and convenient for older people. The only problem was the front lady.

Reviewed on Dec 24, 2025

Opens in a new windowSuper 8 by Wyndham Santa Rosa
Quality Inn Tucumcari

Quality Inn Tucumcari

2.5 out of 5
3716 E. Tucumcari Blvd Tucumcari NM
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $67 total per night from Jan 17 to Jan 18
$67 total
Jan 17 - Jan 18
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 ...
The tub appeared quite dirty, didn't use it. Linens looked and felt clean. Bed was very comfortable. Twila (hope I got it right) was very nice and helpful. So nice to see a smile from the people we interact with. Breakfast was good. Waffles, toast, muffins, sausage, fruit, yogurt. The eggs and potatoes ...

Reviewed on Dec 30, 2025

Opens in a new windowQuality Inn Tucumcari
Don't see what you're looking for?
See all available properties in Northeastern 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 Northeastern New Mexico hotels

Budget Host Raton

Budget Host Raton

136 Canyon Dr Raton NM
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 Northeastern New Mexico hotel reviews by fellow wanderers

Super 8 by Wyndham Tucumcari

Super 8 by Wyndham Tucumcari

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"A+ for excellent water pressure! Best motel shower I ever had lol. Room was nice as well. Clean and comfortable. Breakfast was good."
A verified traveler stayed at Super 8 by Wyndham Tucumcari
Super 8 by Wyndham Tucumcari

Explore More Ways to Travel with Travelocity