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
Stay at this 3.5-star business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Royal Holiday Motel By Belvilla Gallup I-40
1903 W Historic Hwy 66, Gallup, NM
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
Stay at this 3-star 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
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
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
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, Rehoboth, NM
Book a stay at this business-friendly hotel in Rehoboth. 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, Rehoboth, NM
Book a stay at this business-friendly hotel in Rehoboth. 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
Stay at this 3-star 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
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 ...
Super 8 by Wyndham Gallup
1717 West Historic Highway 66, Gallup, NM
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, Rehoboth, NM
Stay at this hotel in Rehoboth. Enjoy free breakfast, free parking, and a fitness center. Popular attractions Fire Rock Navajo Casino and Red Rock Musuem are ...
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
Stay at this 3.5-star business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.4/10 Very Good! (1,012 reviews)
"Safe & clean"
Reviewed on Mar 24, 2025
Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,004 reviews)
Excellent
"Vey nice accommodations - very clean, very quiet, and a wonderful breakfast included."
Reviewed on Mar 17, 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,004 reviews)
"."
Reviewed on Mar 22, 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 breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
Holiday Inn Express Hotel & Suites Gallup East by IHG
3850 E Highway 66, Rehoboth, NM
Stay at this hotel in Rehoboth. Enjoy free breakfast, free parking, and a fitness center. Popular attractions Fire Rock Navajo Casino and Red Rock Musuem are ...
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
Top Points of Interests in Gallup
- Hotels near Historic District
- Hotels near Gallup Cultural Center
- Hotels near Richardsons Trading Company
- Hotels near El Morro Theatre
- Hotels near Navajo Nation Museum
- Hotels near Fire Rock Navajo Casino
- Hotels near Cibola National Forest
- Hotels near Red Rock State Park
- Hotels near Navajo Nation Zoo and Botanical Park
- Hotels near Zuni Visitor Center
- Hotels near Navajo Arts and Crafts Enterprise
- Hotels near Hubbell Trading Post
- Hotels near Dowa Yalanne Mesa
- Hotels near Hawikuh Ruins
- Hotels near St. Michael's Historical Museum
- Hotels near Old Zuni Mission
- Hotels near All Tribes Trading Post
- Hotels near A:shiwi A:wan Museum and Heritage Center
Cities near Gallup
- Northern Arizona Hotels (162.88 mi)
- Rehoboth Hotels (4.93 mi)
- Northern New Mexico Hotels (152.95 mi)
- Chambers Hotels (57.4 mi)
- Window Rock Hotels (20.19 mi)
- Western United States Hotels (433.22 mi)
- St. Michaels Hotels (29.42 mi)
- Historic Route 66 Hotels (585.05 mi)
- Ganado Hotels (46.83 mi)
- Zuni Hotels (32.24 mi)
- Thoreau Hotels (30.46 mi)
- Continental Divide Hotels (25.32 mi)
- Ramah Hotels (30.72 mi)
- Northeast Arizona Hotels (73.68 mi)
- Gamerco Hotels (3.31 mi)
Car Rentals Near Gallup
- Car rentals in Northern Arizona
- Car rentals in Rehoboth
- Car rentals in Northern New Mexico
- Car rentals in Chambers
- Car rentals in Window Rock
- Car rentals in Western United States
- Car rentals in St. Michaels
- Car rentals in Historic Route 66
- Car rentals in Ganado
- Car rentals in Zuni
- Car rentals in Thoreau
- Car rentals in Continental Divide
- Car rentals in Ramah
- Car rentals in Northeast Arizona
- Car rentals in Gamerco
- Car rentals in Vanderwagen
Top Family Hotel Destinations
- Las Vegas Family Hotels
- Arcade Family Hotels
- Branson Family Hotels
- Biloxi Family Hotels
- Ocean City Family Hotels
- Orlando Family Hotels
- Buffalo Family Hotels
- Reno Family Hotels
- Colorado Springs Family Hotels
- Phoenix Family Hotels
- Niagara Falls Family Hotels
- New York Family Hotels
- Whistler Family Hotels
- Houston Family Hotels
- Fort Walton Beach Family Hotels
- Pensacola Beach Family Hotels
- Tampa Family Hotels
- Myrtle Beach Family Hotels
- Miami Beach Family Hotels
- Birmingham Family Hotels
Top Booked Hotels in Gallup
- Hotel El Rancho
- SpringHill Suites by Marriott Gallup
- Red Roof Inn Gallup
- Best Western Gallup West
- Microtel Inn by Wyndham Gallup
- Quality Inn & Suites Gallup I-40 Exit 20
- Best Western Plus Gallup Inn & Suites
- Fairfield Inn & Suites Gallup
- Hilton Garden Inn Gallup
- Comfort Inn Gallup I-40 Exit 20
- Howard Johnson by Wyndham Gallup
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Motel 6 Gallup, NM
- Rodeway Inn