Search for Cheap Deals on
Kid-Friendly Hotels in Gallup

Photo by Mindi Feldstein

Check Last Minute Gallup Hotel Deals

Tonight Jan 18 - Jan 19Next weekend Jan 24 - Jan 26

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
SpringHill Suites by Marriott Gallup
3.5 out of 5
1105 W Lincoln Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
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 ...
SpringHill Suites by Marriott Gallup
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40
2 out of 5
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 ...
Royal Holiday Motel By Belvilla Gallup I-40
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
3 out of 5
3510 E Historic Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
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 ...
Fairfield Inn & Suites Gallup
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
2.5 out of 5
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 ...
Best Western Plus Gallup Inn & Suites
Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20
2.5 out of 5
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 ...
Comfort Inn Gallup I-40 Exit 20
Red Roof Inn Gallup
Red Roof Inn Gallup
2 out of 5
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 ...
Red Roof Inn Gallup
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
2.5 out of 5
3940 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
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 ...
Comfort Suites Gallup East Route 66 and I-40
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
2.5 out of 5
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
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
Hilton Garden Inn Gallup
Hilton Garden Inn Gallup
3 out of 5
1530 W Maloney Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
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 ...
Hilton Garden Inn Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
2 out of 5
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 breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
Days Inn & Suites by Wyndham Red Rock-Gallup
Super 8 by Wyndham Gallup
Super 8 by Wyndham Gallup
2 out of 5
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. ...
Super 8 by Wyndham Gallup
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
2.5 out of 5
3850 E Highway 66, Rehoboth, NM
Fully refundable
Stay at this hotel in Rehoboth. Enjoy free breakfast, free parking, and a fitness center. Popular attractions Fire Rock Navajo Casino and Red Rock State Park ...
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
See all 53 properties in Gallup
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
SpringHill Suites by Marriott Gallup
3.5 out of 5
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,000 reviews)
"It was comfortable, quiet, clean and convenient."

Reviewed on Jan 13, 2025

SpringHill Suites by Marriott Gallup
Sleep Inn Gallup
Sleep Inn Gallup
2.5 out of 5
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,000 reviews)
"It is located in an area with numerous hotels, with convenient access to the highway. Parking areas seemed well secured, with a gas station within a stone's throw for snacks or refueling before hitting the road. Comfortable. Breakfast buffet was better than many chains."

Reviewed on Jan 13, 2025

Sleep Inn Gallup
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
2.5 out of 5
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,000 reviews)
"The staff were great! Bed was comfortable."

Reviewed on Jan 8, 2025

Best Western Plus Gallup Inn & Suites
See all 53 properties in Gallup
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
Best Western Plus Gallup Inn & Suites
2.5 out of 5
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 ...
Best Western Plus Gallup Inn & Suites
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
2 out of 5
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 ...
Days Inn & Suites by Wyndham Red Rock-Gallup
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
2.5 out of 5
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 State Park ...
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
See all 53 properties in Gallup
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.