Photo by Ann Sair

Plan, book, travel with confidence
Better together
Save up to ￥109,000 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

Top Pet-friendly Northwestern New Mexico Hotels

La Quinta Inn & Suites by Wyndham Gallup

3880 East Hwy 66 Gallup NM

4 hours drive from Route 66 Casino

Make it a pet-friendly trip and bring along your four-legged friend. Dogs and cats are welcome (fees apply) at this suburban hotel.

9/10 Wonderful! (1,013 reviews)

Wish I had know that there would be trains running all night, between that and the barking dog my sleep was terrible.

Reviewed on May 7, 2026

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM

4 hours drive from Route 66 Casino

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

8.8/10 Excellent! (1,007 reviews)

The best thing about the hotel is the breakfast is the sweet lady that runs it. She was happy and so very helpful !

Reviewed on May 6, 2026

La Quinta Inn by Wyndham Farmington

675 Scott Ave Farmington NM

4 hours drive from Route 66 Casino

This pet-friendly hotel welcomes dogs and cats (fees apply).

7.4/10 Good! (1,003 reviews)

Best part about this place were the staff - very friendly and helpful

Reviewed on Apr 24, 2026

See all 1,742 properties in Northwestern 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.