Northwestern New Mexico Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 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
Packages with flights are ATOL protected
Top Cheap Northwestern New Mexico Hotels
Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in ...
8/10 Very Good! (1,558 reviews)
"Enjoyed stay"
Reviewed on 20 Aug 2025
Budget Inn
3150 West Historic Highway 66, Gallup, NM
Stay at this motel in Gallup. Enjoy free Wi-Fi, free parking and daily housekeeping. Our guests praise the helpful staff and the clean rooms in their reviews. ...
6.6/10 (315 reviews)
Solid Budget Choice
"For the price, a great hotel. Certainly no 5-star resort but the room was decently clean, a/c was loud but worked very well, & the overnight stay was quiet & uneventful, although the room did vibrate when the train passes by (quietly though: felt kind of like an earthquake but no noise). The lady ..."
Reviewed on 9 Jul 2025
Economy Inn
332 East Main St., Farmington, NM
Stay at this motel in Farmington. Enjoy free Wi-Fi, free parking and room service. Our guests praise the helpful staff in their reviews. Popular attractions ...
8/10 Very Good! (320 reviews)
"Older property but the owner was on site and very kind and the room was very clean"
Reviewed on 5 Aug 2025
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.
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.