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
Top Northeastern New Mexico hotels
La Quinta Inn & Suites by Wyndham Santa Rosa
2277 Historic Route 66 Santa Rosa NM
Fully refundableReserve now, pay when you stay
$133 nightly
The price is $151 total per night from Sep 27 to Sep 28
$151 total
Sep 27 - Sep 28
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 ...
"When we arrived to the unit the floor was dirty and hair all over. We were way too tired to move to another room. The bathroom walls were very dirty as well."
Reviewed on Sep 8, 2026
Historic Plaza Hotel
230 Plaza St Las Vegas NM
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $111 total per night from Oct 5 to Oct 6
$111 total
Oct 5 - Oct 6
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. The front desk is staffed around-the-clock and laundry facilities are ...
"Amazing history. Just by chance we had the good fortune of hearing an award winning jazz artist."
Reviewed on Sep 10, 2026
Super 8 by Wyndham Las Vegas
2029 North Grand Avenue Las Vegas NM
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $105 total per night from Sep 20 to Sep 21
$105 total
Sep 20 - Sep 21
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. Business travelers can take advantage of the ...
"It was a pet friendly facility. This hotel is very old. The crevice where the wall meets the floor was dirty. I spilled a little coffee on the carpet. When I cleaned it up, I couldn't believe how dirty the carpet was. This is proof that you get what you pay for. I didnt feel safe outside in the evening. ..."
Reviewed on Sep 10, 2026
Days Inn & Suites by Wyndham Santa Rosa
2255 Historic Route 66 Santa Rosa NM
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $107 total per night from Sep 13 to Sep 14
$107 total
Sep 13 - Sep 14
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 ...
"Quick stay while traveling from Cali to Philly . McDonald’s is directly across the street as well as a gas station so super convenient. Would stay there again"
Reviewed on Sep 10, 2026
Econo Lodge Inn & Suites Santa Rosa
2295 Historic Route 66 Santa Rosa NM
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $96 total per night from Sep 13 to Sep 14
$96 total
Sep 13 - Sep 14
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
"Clean rooms and nice staff. Have staid here on several trips and it is always clean and nice staff."
Reviewed on Sep 10, 2026
Comfort Inn Santa Rosa on Route 66
2524 Historic Route 66 Santa Rosa NM
Fully refundable
$92 nightly
The price is $104 total per night from Oct 1 to Oct 2
$104 total
Oct 1 - Oct 2
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. Guests will appreciate freebies like on-the-go ...
"Dinr"
Reviewed on Sep 10, 2026
Days Inn by Wyndham Tucumcari
2623 South 1st St./I-40 Tucumcari NM
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $68 total per night from Sep 12 to Sep 13
$68 total
Sep 12 - Sep 13
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 ...
"Stayed for 1 night comfortable bed just noisy people upstairs staff were very helpful and check in was quick and easy"
Reviewed on Sep 9, 2026
La Quinta Inn & Suites by Wyndham Tucumcari
2516 S Adams St Tucumcari NM
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $130 total per night from Sep 16 to Sep 17
$130 total
Sep 16 - Sep 17
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 ...
Microtel Inn & Suites by Wyndham Raton
1640 Cedar St Raton NM
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $91 total per night from Sep 13 to Sep 14
$91 total
Sep 13 - Sep 14
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 ...
Don't see what you're looking for?
See all available properties in Northeastern New Mexico
View all propertiesLowest 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
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.
Hotels in Northeastern New Mexico with star-rating
Check Northeastern New Mexico Hotels by Star Rating
4 Star Hotels
56 properties
Recent Northeastern New Mexico hotel reviews by fellow wanderers
Best Western Discovery Inn
4 out of 5
Posted 1 hour ago
Travelocity Verified Review
"We have stayed at this hotel several times and it is because they have the best breakfast! Shari ( I think that’s her name) runs a tight ship. There is always great food! The rooms are usually very nice, but this last time our bathroom had a water pressure problem and the tv was finicky. When I turned in the keys, the two women at the desk ignored me. I am willing to let it slide because of our good experiences in the past."
A verified traveler stayed at Best Western Discovery Inn
Explore More Ways to Travel with Travelocity
- Motels in Wagon Mound
- Hotels near Ute Lake State Park
- Privatevacationhomes in Tucumcari
- Motels in Tucumcari
- Hotels in Tucumcari
- Super 8 by Wyndham Tucumcari
- Romantic in Tucumcari
- Roadrunner Lodge
- Quality Inn Tucumcari
- Pet Friendly in Tucumcari
- Motel 6 Tucumcari NM
- Luxury in Tucumcari
- La Quinta Inn & Suites by Wyndham Tucumcari
- Dining in Tucumcari
- Indoor Pool in Tucumcari
- Hot Tub in Tucumcari
- Free Breakfast in Tucumcari
- Bar in Tucumcari
- Holiday Inn Express & Suites Tucumcari by IHG
- Historical in Tucumcari
- Fairfield Inn & Suites by Marriott Tucumcari
- Econo Lodge Tucumcari Route 66
- Days Inn by Wyndham Tucumcari
- Business in Tucumcari
- Budget Inn
- Best Western Discovery Inn
- Teepee Lodge with Equus & Firearms ranch
- Hotels near St Rose of Lima Catholic Church
- Privatevacationhomes in Springer
- Motels in Springer
- Hotels in Springer
- Pet Friendly in Springer
- Privatevacationhomes in Santa Rosa
- Hotels in Santa Rosa
- Pet Friendly in Santa Rosa
- Motel 6 Santa Rosa NM
- Luxury in Santa Rosa
- Indoor Pool in Santa Rosa
- Hot Tub in Santa Rosa
- Hotels in Roy
- Caravanparks in Northern New Mexico
- Resorts in Northern New Mexico
- Motels in Northern New Mexico
- Inns in Northern New Mexico
- Spa in Northern New Mexico
- Red Roof Inn in Northern New Mexico
- Pet Friendly in Northern New Mexico
- Marriott Hotels & Resorts in Northern New Mexico
- Smoking in Northern New Mexico
- Hot Tub in Northern New Mexico
- Balcony in Northern New Mexico
- Golf in Northern New Mexico
- LGBT Friendly in Northern New Mexico
- Budget in Northern New Mexico
- Boutique in Northern New Mexico
- Beach in Northern New Mexico
- All-Inclusive in Northern New Mexico
- Adults Only in Northern New Mexico
- Guesthouses in Northern New Mexico
- Aparthotels in Northern New Mexico
- Cabins in Northern New Mexico
- Bedandbreakfast in Northern New Mexico
- Agritourism in Northern New Mexico
- Motels in Northeastern New Mexico
- Family Friendly in Northeastern New Mexico
- Business in Northeastern New Mexico
- Adults Only in Northeastern New Mexico
- Hostels in Northeastern New Mexico
- Aparthotels in Northeastern New Mexico
- Cabins in Northeastern New Mexico
- Privatevacationhomes in Logan
- Motels in Logan
- Lodges in Logan
- Hotels in Logan
- Pet Friendly in Logan
- Hotels near Fort Union National Monument
- Hotels in Cuervo
- Privatevacationhomes in Conchas
- Hotels in Conchas Dam
- Hotels near Blue Hole
