Find and compare 2 Star hotels in Northeastern New Mexico

Name: Best Western Discovery Inn
Price range: $127 total
Rating: 8.8

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

Tonight

Tomorrow

Next weekend

In two weeks

Top Northeastern New Mexico 2 Star hotels

Quality Inn Trinidad

3125 Toupal Drive Trinidad CO

Fully refundable

$72 nightly

$82 total

Jun 10 - Jun 11

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.6/10 Excellent! (1,202 reviews)

"The staff was super nice, the location of the pool/hot rob was great, and the size of the room was awesome."

Reviewed on Jun 7, 2026

Days Inn by Wyndham Tucumcari

2623 South 1st St./I-40 Tucumcari NM

Fully refundableReserve now, pay when you stay

$62 nightly

$70 total

Jun 12 - Jun 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 ...

7.8/10 Good! (1,641 reviews)

"Ok for a short stay"

Reviewed on Jun 7, 2026

Comfort Inn Santa Rosa on Route 66

2524 Historic Route 66 Santa Rosa NM

Fully refundable

$93 nightly

$106 total

Jul 5 - Jul 6

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,016 reviews)

"Clean room,pet friendly, nice breakfast"

Reviewed on Jun 8, 2026

Super 8 by Wyndham Santa Rosa

2075 Historic Route 66 Santa Rosa NM

Fully refundableReserve now, pay when you stay

$82 nightly

$93 total

Jun 14 - Jun 15

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 ...

7.8/10 Good! (1,010 reviews)

"First off, we reserved a king bed and was told it wasn't available at the time we checked in. As soon as we walk in the room, it has a musky smell and one of the queen bed sheet does not appear to be changed. Our next door guests were loud and we tried using the phone in the room to call the front ..."

Reviewed on Jun 7, 2026

Econo Lodge Inn & Suites Santa Rosa

2295 Historic Route 66 Santa Rosa NM

Fully refundableReserve now, pay when you stay

$95 nightly

$108 total

Jun 9 - Jun 10

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 ...

8.4/10 Very Good! (1,009 reviews)

"Older motel with some remodel. Work still to be done. Bath tub was cracked and chipped and floor boards are coming off."

Reviewed on Jun 6, 2026

Days Inn & Suites by Wyndham Clovis

2700 Mabry Dr Clovis NM

Fully refundableReserve now, pay when you stay

$77 nightly

$87 total

Jul 4 - Jul 5

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. Guests will appreciate ...

7.8/10 Good! (928 reviews)

"The building is old and need maintenance"

Reviewed on May 27, 2026

Historic Plaza Hotel

230 Plaza St Las Vegas NM

Fully refundableReserve now, pay when you stay

$97 nightly

$110 total

Jun 9 - Jun 10

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! (360 reviews)

"No one at the check in counter and coffee cunter several times, which cause a longer then normal wait time. Could clean rooms a bit better, mold around the tub, carpet in disrepair very dirty."

Reviewed on Jun 7, 2026

Days Inn by Wyndham Las Vegas

2000 N Grand Ave Las Vegas NM

Fully refundableReserve now, pay when you stay

$94 nightly

$106 total

Jun 9 - Jun 10

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,001 reviews)

"staff was very nice room was dirty not a lot of stuff for breakfast"

Reviewed on Jun 5, 2026

Holiday Inn Express Hotel & Suites Raton by IHG

101 Card St Raton NM

Fully refundable

$144 nightly

$163 total

Jul 7 - Jul 8

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and free ...

8.4/10 Very Good! (1,009 reviews)

"Air cond was good, parking good."

Reviewed on Jun 8, 2026

Best Western Discovery Inn

200 E Estrella Ave Tucumcari NM

Fully refundableReserve now, pay when you stay

$112 nightly

$127 total

Jun 9 - Jun 10

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)

"After driving a long way, it was nice to get settled into a clean room. Pros: clean, spacious room, location was right off of I40. Cons: second floor facing the freeway was a bit noisy but turning the fan all the up drowned out the noise, had to walk over to Another part of the building for ice (raining ..."

Reviewed on Jun 7, 2026

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.

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.