Photo by Ann Sair

Plan, book, travel with confidence
Better together
Save up to ￥45,448 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,001 reviews)

Staff courteous and professional. Room super clean and comfy.

Reviewed on Dec 9, 2025

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.6/10 Excellent! (1,003 reviews)

Easy hotel to get to right off the freeway. Clean rooms, housekeeping was great. Fresh breakfast every morning. And all the staff we met were super nice and helpful.

Reviewed on Dec 6, 2025

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.2/10 Good! (1,001 reviews)

Great location

Reviewed on Dec 6, 2025

See all 1,732 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.