Photo by Ann Sair

Plan, book, travel with confidence
Better together
Save up to ₩234,741 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,012 reviews)

Air conditioning was excellent. Parking was great and safe. Staff was very friendly

Reviewed on Mar 8, 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)

Nice size room! All the Amenities that you need except NO free waters with the room for the in room coffeemaker, also has fridge and microwave. My Husband and I were happy with the free breakfast. Everyone was so nice

Reviewed on Mar 8, 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,004 reviews)

The room is just like a little bit different from the pictures and the breakfast was mediocre. All they had was biscuits and muffins and oatmeal.

Reviewed on Mar 8, 2026

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