Photo by Ann Sair

Plan, book, travel with confidence
Better together
Save up to NZ$2,400 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

Stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free parking and a fitness centre. Our guests praise the breakfast and the helpful staff ...

9/10 Wonderful! (1,001 reviews)

"I traveled from California to St. Louis, Missouri and Gallup La Quinta had the BEST 5STAR Room, with size and room amenities, cleanliness and upgrades... door magnets, shower pressure, tub, large doorways for handicaps,breakfasts, and homemade cookies at the welcome bar, with lemon water, hot and ..."

Reviewed on 11 June 2026

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM

4 hours drive from Route 66 Casino

Stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their ...

8.8/10 Excellent! (1,012 reviews)

"Great experience"

Reviewed on 10 June 2026

La Quinta Inn by Wyndham Farmington

675 Scott Ave Farmington NM

4 hours drive from Route 66 Casino

Stay at this business-friendly hotel in Farmington. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the clean rooms in their reviews. Popular ...

7.4/10 Good! (1,002 reviews)

"I did get to take part in the breakfast as I left at 6:15 in the morning and it was Sunday."

Reviewed on 6 June 2026

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