A stone church with a red roof and a cross on top, surrounded by lush greenery and a forested hillside.

Find Historic Hotels in Eastern 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 Eastern New Mexico Historic Hotels

Tonight
Aug 17 - Aug 18
Tomorrow
Aug 18 - Aug 19
This weekend
Aug 21 - Aug 23
Next weekend
Aug 28 - Aug 30

Top Eastern New Mexico Hotel Reviews

La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari

8/10 Good
"This was a nice clean place to stay. The staff was very helpful. My main criticism is that there wasn't a freezer compartment in the refrigerator, so I was not able to freeze my chillers for my freezer bag. I ended up using a bag of ice to chill some food that needed to be kept cold, but of course the bag leaked."
Christina 1-night trip
Posted 15 hours ago
La Quinta Inn & Suites by Wyndham Tucumcari
Super 8 by Wyndham Santa Rosa

Super 8 by Wyndham Santa Rosa

10/10 Excellent
"The hotel was coinvent, clean, Staff was helpful. I would be happy to stay there again."
Steven 1-night trip
Posted 2 days ago
Super 8 by Wyndham Santa Rosa

Explore a world of travel with Expedia