Book Hotels in Northeastern 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

Tonight
Mar 9 - Mar 10
Tomorrow
Mar 10 - Mar 11
This weekend
Mar 13 - Mar 15
Next weekend
Mar 20 - Mar 22

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 Mar 10 to Mar 11
$163 total
Mar 10 - Mar 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 ...
Convenient, comfortable

Reviewed on Mar 7, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Santa Rosa
Best Western Discovery Inn

Best Western Discovery Inn

2.5 out of 5
200 E Estrella Ave Tucumcari NM
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $118 total per night from Apr 5 to Apr 6
$118 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self ...
The place was pretty quiet, clean, didn’t stay for breakfast.

Reviewed on Mar 8, 2026

Opens in a new windowBest Western Discovery Inn
Historic Plaza Hotel

Historic Plaza Hotel

2 out of 5
230 Plaza St Las Vegas NM
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $96 total per night from Mar 20 to Mar 21
$96 total
Mar 20 - Mar 21
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A coffee shop and laundry facilities are also provided.
Cute hotel with a fun history. Comfortable bed, walkable town.

Reviewed on Mar 8, 2026

Opens in a new windowHistoric Plaza Hotel
La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari

3 out of 5
2516 S Adams St Tucumcari NM
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $133 total per night from Mar 15 to Mar 16
$133 total
Mar 15 - Mar 16
Total with taxes and fees
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 hot ...
Staff was absolutely sweet and helpful. Got us in early due to my 80 year old mom not feeling well from our drive.

Reviewed on Mar 9, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Tucumcari
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
$91 nightly
The price is $103 total per night from Mar 26 to Mar 27
$103 total
Mar 26 - Mar 27
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 staff the air the accommodations were very nice. The breakfast could’ve been a little better, but it was good and the white staff was very friendly. They were very kind at this hotel to accommodate us with adjoining rooms and help us with the Wi-Fi.

Reviewed on Mar 8, 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
$112 nightly
The price is $127 total per night from Mar 10 to Mar 11
$127 total
Mar 10 - Mar 11
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 ...
The room & bed were ok, but there was no place to hang a coat, let alone towels or any other clothing. Our TV remote didn’t work, so we asked for batteries. Instead, they gave us a second remote that was also dead. Check out time was 11 am, so we were unpleasantly surprised to have housekeeping try ...

Reviewed on Mar 8, 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
$110 nightly
The price is $124 total per night from Mar 15 to Mar 16
$124 total
Mar 15 - Mar 16
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 ...
Not the best, but very good

Reviewed on Mar 5, 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
$69 nightly
The price is $78 total per night from Mar 10 to Mar 11
$78 total
Mar 10 - Mar 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 ...
I avoid hotels that have the room doors on the outside (like motels do) like the plague. I find them to be a security risk. Unfortunately that is really all there is in the area unless you want to pay double. So we took a chance and I am glad we did. The roo. Was spacious and clean. We did hear a ...

Reviewed on Mar 9, 2026

Opens in a new windowDays Inn by Wyndham Tucumcari
Days Inn by Wyndham Las Vegas

Days Inn by Wyndham Las Vegas

2 out of 5
2000 N Grand Ave Las Vegas NM
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $94 total per night from Mar 12 to Mar 13
$94 total
Mar 12 - Mar 13
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Staff very friendly

Reviewed on Mar 9, 2026

Opens in a new windowDays Inn by Wyndham Las Vegas
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
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 Northeastern New Mexico hotel reviews by fellow wanderers

Days Inn by Wyndham Tucumcari

Days Inn by Wyndham Tucumcari

5 out of 5
Posted 8 hours ago
Travelocity Verified Review
"I avoid hotels that have the room doors on the outside (like motels do) like the plague. I find them to be a security risk. Unfortunately that is really all there is in the area unless you want to pay double. So we took a chance and I am glad we did. The roo. Was spacious and clean. We did hear a lot of street noise but it didnt bother us, if thats a concern for you its probably quieter in the back of the building. All in all this is a solid choice. "
A verified traveler stayed at Days Inn by Wyndham Tucumcari
Days Inn by Wyndham Tucumcari

Explore More Ways to Travel with Travelocity