Search for Cheap Deals onKid-Friendly Hotels in Gallup
Photo by Mindi Feldstein
Check Last Minute Gallup Hotel Deals
You choose what matters — star rating, location, amenities.
We pick the perfect hotel, packed with all your must-haves.
Your hotel is revealed right after booking!
Featured Gallup Family Hotels
SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave Gallup NM
Fully refundableReserve now, pay when you stay
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 ...
Royal Holiday Motel By Belvilla Gallup I-40
1903 W Historic Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
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 ...
Fairfield Inn & Suites Gallup
3510 E Historic Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
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 ...
Best Western Plus Gallup Inn & Suites
910 E Aztec Ave Gallup NM
Fully refundableReserve now, pay when you stay
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 ...
Comfort Inn Gallup I-40 Exit 20
1440 W Maloney Ave Gallup NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the helpful staff and the ...
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
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 ...
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
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 ...
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
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 ...
Hilton Garden Inn Gallup
1530 W Maloney Ave Gallup NM
Fully refundableReserve now, pay when you stay
Stay at this hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
Days Inn & Suites by Wyndham Red Rock-Gallup
3010 E Historic Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and a free casino shuttle. Our guests praise the helpful staff and the ...
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
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. ...
Holiday Inn Express Hotel & Suites Gallup East by IHG
3850 E Highway 66 Gallup NM
Fully refundable
Stay at this hotel in Gallup. Enjoy free breakfast, free parking, and a fitness center. Popular attractions Fire Rock Navajo Casino and Red Rock Musuem are located ...
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.
Hotels with Pools in Gallup
SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave Gallup NM
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.4/10 Very Good! (1,000 reviews)
clean room, quiet stay, affordable rates.
Reviewed on Dec 2, 2025
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
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)
Staff was kind and polite, parking was adequate, breakfast was interesting. Hotel is very nice.
Reviewed on Dec 7, 2025
Best Western Plus Gallup Inn & Suites
910 E Aztec Ave Gallup NM
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,002 reviews)
I enjoyed my stay
Reviewed on Dec 3, 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.
Hotels With Connecting Rooms in Gallup
Best Western Plus Gallup Inn & Suites
910 E Aztec Ave Gallup NM
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 ...
Days Inn & Suites by Wyndham Red Rock-Gallup
3010 E Historic Highway 66 Gallup NM
Book a stay at this business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and a free casino shuttle. Our guests praise the helpful staff and the ...
Holiday Inn Express Hotel & Suites Gallup East by IHG
3850 E Highway 66 Gallup NM
Stay at this hotel in Gallup. Enjoy free breakfast, free parking, and a fitness center. Popular attractions Fire Rock Navajo Casino and Red Rock Musuem are located ...
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.
Hotels by Star Rating
More Hotel Options
Gallup Neighborhoods
Top Points of Interests in Gallup
- Hotels near Gallup Cultural Center
- Hotels near El Morro Theatre
- Hotels near Gallup Flea Market
- Hotels near Richardsons Trading Company
- Hotels near Navajo Nation Museum
- Hotels near Cibola National Forest
- Hotels near Fire Rock Navajo Casino
- Hotels near Navajo Arts and Crafts Enterprise
- Hotels near Red Rock State Park
- Hotels near Navajo Nation Zoo and Botanical Park
- Hotels near Zuni Visitor Center
- Hotels near Hubbell Trading Post
- Hotels near Window Rock Tribal Park
- Hotels near Old Zuni Mission
- Hotels near St. Michael's Historical Museum
- Hotels near Dowa Yalanne Mesa
- Hotels near Tségháhoodzání
- Hotels near Navajo Nation World War II Memorial
- Hotels near A:shiwi A:wan Museum and Heritage Center
Cities near Gallup
- Northern Arizona Hotels (162.88 mi)
- Window Rock Hotels (20.19 mi)
- St. Michaels Hotels (29.42 mi)
- Northern New Mexico Hotels (152.95 mi)
- Western United States Hotels (433.22 mi)
- Zuni Hotels (32.24 mi)
- Historic Route 66 Hotels (585.05 mi)
- Thoreau Hotels (30.46 mi)
- Rehoboth Hotels (4.93 mi)
- Ramah Hotels (30.72 mi)
- Vanderwagen Hotels (17.74 mi)
- Continental Divide Hotels (25.32 mi)
- Gamerco Hotels (3.31 mi)
- Northeast Arizona Hotels (73.68 mi)
- Northwestern New Mexico Hotels (47.31 mi)