Search Gallup pet friendly motels
Our top choices for a great stay
Royal Holiday Motel By Belvilla Gallup I-40
$64 nightly
The price is $71 total per night from Dec 23 to Dec 24
$71 total
Dec 23 - Dec 24
Total with taxes and fees
Book a stay at this business-friendly motel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
7.4/10 Good! (717 reviews)
Rodeway Inn Gallup West
$50 nightly
The price is $57 total per night from Dec 23 to Dec 24
$57 total
Dec 23 - Dec 24
Total with taxes and fees
Book a stay at this business-friendly motel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Rio West Mall and Plaza del Norte ...
6.8/10 (661 reviews)
Budget Inn
$40 nightly
The price is $45 total per night from Dec 23 to Dec 24
$45 total
Dec 23 - Dec 24
Total with taxes and fees
Stay at this motel in Gallup. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. ...
6.6/10 (325 reviews)
Super 8 by Wyndham Gallup
$50 nightly
The price is $57 total per night from Dec 31 to Jan 1
$57 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
Book a stay at this business-friendly motel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
6.4/10 (771 reviews)
Travelodge by Wyndham Gallup
$44 nightly
The price is $50 total per night from Dec 30 to Dec 31
$50 total
Dec 30 - Dec 31
Total with taxes and fees
Stay at this motel in Gallup. Enjoy free WiFi, free parking, and room service. Popular attractions Rio West Mall and Plaza del Norte are located nearby.
6.4/10 (245 reviews)
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.
