A highway with a mountain in the distance, a few buildings, and a cloudy sky.

Find Historic Hotels in Northeastern New Mexico, NM

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Northeastern New Mexico Historic Hotels

Tonight
Oct 16 - Oct 17
Tomorrow
Oct 17 - Oct 18
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Top Northeastern New Mexico Hotel Reviews

Super 8 by Wyndham Santa Rosa

Super 8 by Wyndham Santa Rosa

10/10 Excellent
"Nice clean room, sumptuous breakfast, free parking, access to highway"
Sanjay 1-night trip
Posted 2 hours ago
Super 8 by Wyndham Santa Rosa
La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari

8/10 Good
"This is my go-to place when traveling back and forth between Arizona and the Midwest. Rooms are spacious. Dog friendly hotel with a small pet area off to the side. There is a nice city park about 4 blocks away to really walk the dogs. Breakfast food is not great, but you can’t go wrong with yogurt and fruit. The staff is always friendly."
Catherine 1-night trip
Posted 6 hours ago
La Quinta Inn & Suites by Wyndham Tucumcari
Best Western Santa Rosa Inn

Best Western Santa Rosa Inn

10/10 Excellent
"I don’t normally give an EXCELLENT rating but this place deserves it! Staff was friendly and helpful (after a long day of breaking down on I40). The room was very very clean and the beds were extremely comfortable. Thank you for making a rotten day a little bit nicer in the end."
cynthia 1-night trip
Posted 1 day ago
Best Western Santa Rosa Inn
Super 8 by Wyndham Tucumcari

Super 8 by Wyndham Tucumcari

10/10 Excellent
"Room was clean and quiet. The bed was comfortable Air conditioning was a little noisy but worked fine"
Jean 1-night trip
Posted 3 days ago
Super 8 by Wyndham Tucumcari

Explore a world of travel with Expedia