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

This weekend

Next weekend

Top Northeastern New Mexico 2 Star hotels

Quality Inn Trinidad

3125 Toupal Drive Trinidad CO

Fully refundable

$72 nightly

$82 total

Jun 14 - Jun 15

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

"The beds were comfortable and clean, and we slept well during our stay. The room itself was clean, but it did have a funny smell when we walked in. There were also holes in the curtains, which let light in from cars and guests arriving late at night. Breakfast was probably the biggest disappointment. ..."

Reviewed on Jun 11, 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 13 - Jun 14

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

"Hotel was just ok. TV didn't work and breakfast was not that good. Otherwise room was clean."

Reviewed on Jun 11, 2026

Comfort Inn Santa Rosa on Route 66

2524 Historic Route 66 Santa Rosa NM

Fully refundable

$93 nightly

$106 total

Jul 12 - Jul 13

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

"Room was just fair. Lobby, hallways shabby and not clean. Area to walk dogs terrible - full of dog feces and trash. Outside area around motel dirty and trashy. Breakfast minimal and barely edible. Not a good experience"

Reviewed on Jun 10, 2026

Quality Inn Tucumcari

3716 E. Tucumcari Blvd Tucumcari NM

Fully refundable

$59 nightly

$67 total

Jul 11 - Jul 12

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

7/10 Good! (1,002 reviews)

"The room was highly cleaned in a perfume, to hide odors, we were in a room that was for dogs, but it in the back and security was not good. The dog area had not been picked up where dogs go potty, needed mowed, building needed painted, and it felt creepy! Good thing we had dogs!"

Reviewed on Jun 9, 2026

Econo Lodge Inn & Suites Santa Rosa

2295 Historic Route 66 Santa Rosa NM

Fully refundableReserve now, pay when you stay

$85 nightly

$96 total

Jun 14 - Jun 15

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,015 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! (930 reviews)

"Comfortable stay. Sonic next door which was helpful. Comfortable beds."

Reviewed on Jun 11, 2026

Hotel Blue 66, BW Signature Collection

2533 Historic Route 66 Santa Rosa NM

Fully refundableReserve now, pay when you stay

$96 nightly

$109 total

Jun 14 - Jun 15

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

"The room was clean. I love the decor. We only stay for one night on our road trip and it was the perfect spot."

Reviewed on Jun 12, 2026

Holiday Inn Express Hotel & Suites Raton by IHG

101 Card St Raton NM

Fully refundable

$143 nightly

$162 total

Jul 12 - Jul 13

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

"Good, solid hotel. Nothing fancy. Good breakfast and coffee. Plenty of parking and a nice area to walk the dog after a long drive."

Reviewed on Jun 9, 2026

Historic Plaza Hotel

230 Plaza St Las Vegas NM

Fully refundableReserve now, pay when you stay

$97 nightly

$110 total

Jun 14 - Jun 15

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

"Unfortunately the room was very cold and we were unable to get the temperature up. Also, there were stains in the sink and the room did not have a phone"

Reviewed on Jun 9, 2026

Best Western Discovery Inn

200 E Estrella Ave Tucumcari NM

Fully refundableReserve now, pay when you stay

$112 nightly

$127 total

Jun 28 - Jun 29

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

"Good food nice room"

Reviewed on Jun 12, 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.