Photo by Ann Sair

Plan, book, travel with confidence
Better together
Save up to CA $1,096 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

Cheap Hotels in Northwestern New Mexico

Red Roof Inn Gallup

3304 West 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 helpful staff and the clean rooms ...

8.2/10 Very Good! (1,730 reviews)

Clean rooms Quiet area Comfortable beds Nice breakfast

Reviewed on Mar 23, 2026

Sleep Inn Gallup

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

9/10 Wonderful! (1,012 reviews)

Excellent service

Reviewed on Mar 23, 2026

Brentwood Inn & Garden

600 E Broadway Street Farmington NM

4 hours drive from Route 66 Casino

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

8.6/10 Excellent! (1,570 reviews)

Very nice stay. The room was big and clean.

Reviewed on Mar 23, 2026

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.