Find and compare 2 Star hotels in Northeastern New Mexico

Name: Best Western Discovery Inn
Price range: $135 total

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

$80 nightly

$92 total

Aug 2 - Aug 3

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

"Good Place!"

Reviewed on Aug 1, 2026

Super 8 by Wyndham Santa Rosa

2075 Historic Route 66 Santa Rosa NM

Fully refundableReserve now, pay when you stay

$72 nightly

$82 total

Sep 1 - Sep 2

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

"Price was good, Check in was easy, staff very kind and helpful. Breakfast had bagels and waffles and juice and muffins, etc. The hallway outside our room was stinky but our room was fine! Totally sufficient for our needs. They had a room with 3 beds for our crew of 6. We slept great and had a fine ..."

Reviewed on Jul 31, 2026

Casa Lemus

350 Clayton Road Raton NM

Fully refundableReserve now, pay when you stay

$98 nightly

$112 total

Aug 30 - Aug 31

Total with taxes and fees

A restaurant and a bar/lounge are featured at this motel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self ...

Days Inn by Wyndham Tucumcari

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

Fully refundableReserve now, pay when you stay

$58 nightly

$65 total

Aug 2 - Aug 3

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

Microtel Inn & Suites by Wyndham Raton

1640 Cedar St Raton NM

Fully refundableReserve now, pay when you stay

$89 nightly

$101 total

Aug 2 - Aug 3

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

8/10 Very Good! (1,000 reviews)

"I didn’t like the fact that the ac was not working properly and that the tv remote didn’t work at all we had to get up and manually change the channels and shut it off. But other than that it was good"

Reviewed on Jul 31, 2026

Historic Plaza Hotel

230 Plaza St Las Vegas NM

Fully refundableReserve now, pay when you stay

$111 nightly

$126 total

Aug 8 - Aug 9

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

Quality Inn Tucumcari

3716 E. Tucumcari Blvd Tucumcari NM

Fully refundable

$59 nightly

$67 total

Aug 21 - Aug 22

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

Holiday Inn Express Hotel & Suites Raton by IHG

101 Card St Raton NM

Fully refundable

$122 nightly

$139 total

Aug 30 - Aug 31

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

Best Western Discovery Inn

200 E Estrella Ave Tucumcari NM

Fully refundableReserve now, pay when you stay

$119 nightly

$135 total

Aug 3 - Aug 4

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

Budget Host

9800 Santa Fe Trail Dr Trinidad CO

$69 nightly

$72 total

Aug 2 - Aug 3

Total with taxes and fees

Free self parking is available and the motel's front desk is staffed around-the-clock. WiFi in public areas is free. A garden is also provided.

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.