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

8/10 Very Good! (1,583 reviews)

The double beds room at this hotel is spacious with fridge, microwave and coffee maker. Beds are comfy and water pressure in the shower is adequate. A sink outside of the shower/commode area is convenient. The complimentary breakfast has hot foods, waffle, pastry with coffee. The sound proofing from ...

Reviewed on Apr 30, 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! (323 reviews)

Once in a lifetime Wanted to stay here because we love La Posada in Winslow, Arizona and this hotel is owned by the same people. But it is not of the same quality very much liked the history of the hotel and the town of Las Vegas. Bathroom was very clean. The bedding was very clean. The rest of the ...

Reviewed on May 1, 2026

Best Western Discovery Inn

200 E Estrella Ave 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 ...

8.8/10 Excellent! (1,003 reviews)

Nice property, pet friendly

Reviewed on Apr 30, 2026

See all 2,134 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.