Photo by TnT Travel

Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Pet-friendly Hotels in Northeastern New Mexico

Days Inn by Wyndham Tucumcari

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

5 hours drive from Capulin Volcano National Monument

Stay at this hotel in Tucumcari. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...

7.8/10 Good! (1,654 reviews)

"Rooms were clean and nice but the curb appeal of the property left much to be desired. Area inside office for breakfast was cramped and dirty. Flies on the eggs and sausage. Not appetizing at all. Would not stay here again."

Reviewed on Jun 21, 2026

Historic Plaza Hotel

230 Plaza St Las Vegas NM

3 hours drive from Capulin Volcano National Monument

Stay at this hotel in Las Vegas. Enjoy free WiFi, a 24-hour front desk, and laundry facilities. Popular attractions Las Vegas Plaza and Santa Fe Trail Interpretive ...

8.8/10 Excellent! (381 reviews)

"This is my favorite hotel to stay at when I travel between Colorado and Arizona!"

Reviewed on Jun 20, 2026

Comfort Inn Santa Rosa on Route 66

2524 Historic Route 66 Santa Rosa NM

5 hours drive from Capulin Volcano National Monument

Book a stay at this business-friendly hotel in Santa Rosa. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...

8.4/10 Very Good! (1,006 reviews)

"Great for doggy"

Reviewed on Jun 20, 2026

See all 2,140 properties in Northeastern New Mexico

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.