Find and compare 2 Star hotels in Northeastern New Mexico
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
Check prices for these dates
Top Northeastern New Mexico 2 Star hotels
Best Western Discovery Inn
200 E Estrella Ave Tucumcari NM
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $120 total per night from Apr 13 to Apr 14
$120 total
Apr 13 - Apr 14
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 ...
8.8/10 Excellent! (1,006 reviews)
Parking was safe. I was offered a room on the ground level vs 2nd floor and i appreciated that. The room was ok, outdated somewhat,but most importantly it was quiet.
Reviewed on Apr 3, 2026
Days Inn by Wyndham Tucumcari
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 Apr 7 to Apr 8
$78 total
Apr 7 - Apr 8
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 ...
8/10 Very Good! (1,568 reviews)
Motel needs an update, breakfast was poor
Reviewed on Apr 4, 2026
Historic Plaza Hotel
230 Plaza St Las Vegas NM
$87 nightly
The price is $99 total per night from Apr 13 to Apr 14
$99 total
Apr 13 - Apr 14
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 ...
8.8/10 Excellent! (295 reviews)
Such a cool place. Make sure you eat dinner at The El Rialto. Cool town.
Reviewed on Apr 5, 2026
Quality Inn Trinidad
3125 Toupal Drive Trinidad CO
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $72 total per night from Apr 7 to Apr 8
$72 total
Apr 7 - Apr 8
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi ...
8.4/10 Very Good! (1,066 reviews)
Clean everything. Good hot breakfast. Walmart next door. Very quiet and comfortable. Hotel staff was very helpful and courteous. My only issue was that the A/C unit switch position writing was rubbed off so I just had to (figure it out) but aside from that, my stay was very nice. Definitely will ...
Reviewed on Apr 5, 2026
Days Inn & Suites by Wyndham Santa Rosa
2255 Historic Route 66 Santa Rosa NM
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $94 total per night from Apr 22 to Apr 23
$94 total
Apr 22 - Apr 23
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 ...
8.6/10 Excellent! (605 reviews)
Breakfast was really good, the location was convenient, and the room was fine, though it did have a slightly musty odor at first. We opened the windows and that seemed to help. This particular hotel has rooms that open to the outside, but other than that, this was a good place to stay.
Reviewed on Apr 5, 2026
Comfort Inn Santa Rosa on Route 66
2524 Historic Route 66 Santa Rosa NM
Fully refundable
$101 nightly
The price is $115 total per night from Apr 26 to Apr 27
$115 total
Apr 26 - Apr 27
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 ...
8.4/10 Very Good! (1,002 reviews)
Spacious room. Good stay but they could improve their breakfast.
Reviewed on Apr 5, 2026
Hotel Blue 66, BW Signature Collection
2533 Historic Route 66 Santa Rosa NM
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $106 total per night from Apr 11 to Apr 12
$106 total
Apr 11 - Apr 12
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 ...
8.6/10 Excellent! (258 reviews)
Parking was fine. Staff was feiendly. Room was excellent. Clean, nice TV, comfortable bed
Reviewed on Apr 2, 2026
Days Inn by Wyndham Las Vegas
2000 N Grand Ave Las Vegas NM
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $88 total per night from Apr 19 to Apr 20
$88 total
Apr 19 - Apr 20
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 ...
7.8/10 Good! (1,005 reviews)
Great soup in the evening. Friendly staff
Reviewed on Apr 4, 2026
Holiday Inn Express & Suites Trinidad by IHG
3130 Santa Fe Trail Dr Trinidad CO
Fully refundable
$118 nightly
The price is $135 total per night from Apr 9 to Apr 10
$135 total
Apr 9 - Apr 10
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
9/10 Wonderful! (1,003 reviews)
The room alarm clock cannot be turned off, so it was set to 6 Am. Room service was banging on door at 8:45 AM. The breakfast time ends 2 hours before checkout.
Reviewed on Apr 3, 2026
Best Western Kokopelli Lodge
702 S 1st St Clayton NM
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $130 total per night from Apr 7 to Apr 8
$130 total
Apr 7 - Apr 8
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. ...
8.8/10 Excellent! (1,004 reviews)
It\nWas a nice day.They had a nice breakfast spread.Very clean staff was friendly , very helpful
Reviewed on Apr 5, 2026
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.
2 Star Hotels Northeastern New Mexico
Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Northeastern New Mexico that won’t bust your travel budget?
Northeastern New Mexico 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.
Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.
As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Northeastern New Mexico and welcomes you back to a clean, comfortable room at night.
Browse Travelocity’s wide selection of 2 star hotels in Northeastern New Mexico and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.
Recent Northeastern New Mexico hotel reviews by fellow wanderers
Best Western Kokopelli Lodge
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"It\nWas a nice day.They had a nice breakfast spread.Very clean staff was friendly , very helpful"
A verified traveler stayed at Best Western Kokopelli Lodge
More ways to wander Northeastern New Mexico
Flights to Northeastern New Mexico
The best fares to get you there
Northeastern New Mexico Hotels
Northeastern New Mexico Vacation Rentals
Great Deals on Alternative Accommodations
Northeastern New Mexico Car Rentals
Affordable cars to get you around town
Northeastern New Mexico Vacations
Save more by combining flights, hotels and cars
Explore More Ways to Travel with Travelocity
- Hotels near Quarles Art Gallery
- 5 Star Hotels in San Jose
- 5 Star Hotels in Clovis
- 4 Star Hotels in Montezuma
- 4 Star Hotels in Ilfeld
- 4 Star Hotels in Penasco
- 5 Star Hotels in Nara Visa
- Pet Friendly Hotels in Tucumcari
- Tucumcari Hotels
- Vacation Homes in Tucumcari
- Conchas Dam Hotels
- 4 Star Hotels in Taos
- 3 Star Hotels in Downtown Santa Fe
- 4 Star Hotels in Downtown Santa Fe
- Farmstay in Northern New Mexico
- B&B in Northern New Mexico
- Cabins in Northern New Mexico
- Chalets in Northern New Mexico
- Extended Stay Hotels in Northern New Mexico
- Guest Houses in Northern New Mexico
- Hostels in Northern New Mexico
- All Inclusive Resorts & in Northern New Mexico
- Beach Resorts & in Northern New Mexico
- Boutique Hotels in Northern New Mexico
- Cheap Hotels in Northern New Mexico
- Gay Friendly Hotels in Northern New Mexico
- Hilton Hotels in Northern New Mexico
- Hotels with Suites in Northern New Mexico
- Hotels with Balconies in Northern New Mexico
- Hotels with Hot Tubs in Northern New Mexico
- Hotels with Kitchenettes in Northern New Mexico
- Hotels with smoking rooms in Northern New Mexico
- Pet Friendly Hotels in Northern New Mexico
- Red Roof Inn Hotels in Northern New Mexico
- Spa Resorts & in Northern New Mexico
- Hotel Wedding Venues Hotels in Northern New Mexico
- Northern New Mexico Hotels
- Motels in Northern New Mexico
- Vacation Homes in Northern New Mexico
- Rv Parks in Northern New Mexico
- Resorts in Northern New Mexico
- Hotels near Mesalands Communtiy College
- 5 Star Hotels in Lamy
- 4 Star Hotels in Ranchos De Taos
- 5 Star Hotels in Roy
- Roy Hotels
- Vacation Homes in Roy
- Wagon Mound Hotels
- Motels in Wagon Mound
- Resorts in Wagon Mound
- 5 Star Hotels in Raton
- 4 Star Hotels in Tesuque
- 5 Star Hotels in Tesuque
- 3 Star Hotels in Clines Corners
- 3 Star Hotels in Truchas
- 5 Star Hotels in Taos Pueblo
- 4 Star Hotels in Arroyo Seco
- 3 Star Hotels in Santa Fe
- 4 Star Hotels in Santa Fe
- 5 Star Hotels in Santa Fe
- 5 Star Hotels in Springer
- 4 Star Hotels in Cimarron
- Vacation Homes in Conchas
- 5 Star Hotels in San Jon
- Hotels near Mesalands Dinosaur Museum
- 4 Star Hotels in Clayton
- 3 Star Hotels in Angel Fire
- 4 Star Hotels in Angel Fire
- 4 Star Hotels in Sapello
- 3 Star Hotels in Las Vegas
- Flights to Tucumcari
- Flights from El Paso to Northern New Mexico
- Flights from Anchorage to Northern New Mexico
- Flights from Cleveland to Northern New Mexico
- Flights from Columbus to Northern New Mexico
- Flights from Dallas to Northern New Mexico
- Flights from Houston to Northern New Mexico
- Flights from Indianapolis to Northern New Mexico
- Flights from Kansas City to Northern New Mexico
- Flights from Las Vegas to Northern New Mexico
- Flights from Montreal to Northern New Mexico
- Flights from Nashville to Northern New Mexico
- Flights from New York to Northern New Mexico
- Flights from Philadelphia to Northern New Mexico
- Flights from Phoenix to Northern New Mexico
- Flights from Portland to Northern New Mexico
- Flights from St. Louis to Northern New Mexico
- Flights from Sacramento to Northern New Mexico
- Flights from Sofia to Northern New Mexico
- Flights from Richmond to Northern New Mexico
- Flights from Tulsa to Northern New Mexico
- Flights from Milwaukee to Northern New Mexico
- Flights from Buffalo to Northern New Mexico
- Flights from Oklahoma City to Northern New Mexico
- Flights from Tampa to Northern New Mexico
- Flights from Jacksonville to Northern New Mexico
- Flights from Baton Rouge to Northern New Mexico