Photo by Cassie Larson
Historic Hotels & Resorts in Northeastern New Mexico from AU$85
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Northeastern New Mexico Historic Hotels
Our top choices for Northeastern New Mexico historic hotels
8.4 out of 10, Very good, (61)
"Clean rooms very friendly "
Marie
The price is AU$87
includes taxes & fees
15 Dec - 16 Dec
2 bedroom artful Castle in the Heart of Tucumcari! Walk to restaurants & museums
2 bedroom artful Castle in the Heart of Tucumcari! Walk to restaurants & museumsTucumcari
The price is AU$593
includes taxes & fees
15 Dec - 16 Dec
The price is AU$85
includes taxes & fees
15 Dec - 16 Dec
9.2 out of 10, Wonderful, (312)
"We only stayed one night but enjoyed our stay. The bed was comfortable and the shower was hot. The room was clean and spacious. It snowed and we had a beautiful view outside our window. It’s a lovely place to stay in Trinidad. "
Marlene
9.6 out of 10, Exceptional, (38)
"This was an awesome and unique hotel in downtown Trinidad. The owners were welcoming and let me know what to expect leading up to my stay. They were extremely helpful. The hotel was clean, well decorated, had everything that I needed for my stay and more. I will be staying here every time I am here for work and I highly recommend that you do the same :) "
Whitney
The price is AU$152
includes taxes & fees
16 Dec - 17 Dec
Perfect Miner's Cottage
Perfect Miner's CottageTrinidad
10.0 out of 10, Exceptional, (286)
"Great little house to stay."
Hugo
The price is AU$199
includes taxes & fees
15 Dec - 16 Dec
Hidden Gem! Gated Parking, Large Fenced Yard, Woodstove
Hidden Gem! Gated Parking, Large Fenced Yard, WoodstoveTrinidad
9.8 out of 10, Exceptional, (62)
"Was very nice and location was great for access to places we wanted to visit. "
Raymond D.
The price is AU$318
includes taxes & fees
12 Jan - 13 Jan 2026
420 Friendly! A Charming 3 Bedroom Home Within Walking Distance of Downtown
420 Friendly! A Charming 3 Bedroom Home Within Walking Distance of DowntownTrinidad
9.8 out of 10, Exceptional, (61)
"Great stay for stop over"
Lisa M.
The price is AU$423
includes taxes & fees
15 Dec - 16 Dec
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.
Top Northeastern New Mexico Hotel Reviews
Quality Inn Tucumcari
10/10 Excellent
Best Western Santa Rosa Inn
10/10 Excellent
Explore a world of travel with Expedia
- Bard Hotels
- Conchas Dam Hotels
- Conchas Hotels
- Family Hotels in East Las Vegas
- Hotels with Parking in East Las Vegas
- Lgbt Welcoming Hotels in East Las Vegas
- Spa Hotels in East Las Vegas
- East Las Vegas Hotels
- El Porvenir Hotels
- Guadalupita Hotels
- Hot Springs Hotels
- Lodges in Hot Springs
- Motels in Hot Springs
- Holiday Homes in House
- House Hotels
- Apartments in Las Vegas
- B&B in Las Vegas
- Caravan Parks in Las Vegas
- Castles in Las Vegas
- Condo Rentals in Las Vegas
- Guest Houses in Las Vegas
- Holiday Homes in Las Vegas
- Adults Only Hotels in Las Vegas
- Beach Hotels in Las Vegas
- Boutique Hotels in Las Vegas
- Casino Hotels in Las Vegas
- Cheap Hotels in Las Vegas
- Family Hotels in Las Vegas
- Golf Hotels in Las Vegas
- Historic Hotels in Las Vegas
- Hotels with Parking in Las Vegas
- Hotels with Pool in Las Vegas
- Lgbt Welcoming Hotels in Las Vegas
- Luxury Hotels in Las Vegas
- Pet Friendly Hotels in Las Vegas
- Romantic Hotels in Las Vegas
- Spa Hotels in Las Vegas
- Las Vegas Hotels
- Motels in Las Vegas
- Hotels near Las Vegas Municipal
- Resort in Las Vegas
- Hotels near Las Vegas Station
- Caravan Parks in Logan
- Holiday Homes in Logan
- Cheap Hotels in Logan
- Pet Friendly Hotels in Logan
- Logan Hotels
- Maxwell Hotels
- Mcalister Hotels
- Montezuma Hotels
- Mora Hotels
- Nara Visa Hotels
- All Inclusive Hotels in Northern New Mexico
- Boutique Hotels in Northern New Mexico
- Cheap Hotels in Northern New Mexico
- Ski Hotels in Northern New Mexico
- Northern New Mexico Hotels
- Safari Tentalow in Northern New Mexico
- Hotels near Route 66 Auto Museum
- Roy Hotels
- San Jon Hotels
- Cheap Hotels in Santa Rosa
- Lgbt Welcoming Hotels in Santa Rosa
- Santa Rosa Hotels
- Luxury Hotels in Sapello
- Sapello Hotels
- Springer Hotels
- Family Hotels in Tucumcari
- Luxury Hotels in Tucumcari
- Tucumcari Hotels
- Wagon Mound Hotels
- Watrous Hotels
- Flights to Mora County
- Flights to San Miguel County
- Flights to Cleveland
- Flights to House
- Flights to Las Vegas Municipal
- Flights to Las Vegas
- Flights to Logan
- Flights to Miami
- Flights to Nara Visa
- Flights to Santa Rosa
- Flights to Tucumcari
- Flights from Tucumcari
- Flights from Phoenix to Northern New Mexico
- Flights from Nara Visa
- Flights from Bard
- Flights from Los Angeles (LAX) to Las Vegas (LVS)
- Flights from San Francisco (SFO) to Las Vegas (LVS)
- Flights from Sydney (SYD) to Las Vegas (LVS)