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
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
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
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
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, 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
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
Stay at this 3-star 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
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 ...

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 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
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, 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 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,003 reviews)
"This is a beautiful, apparently new hotel with extremely easy access to those travelling on I-40. Welcoming staff and plentiful free breakfast Although close to highway, the rooms very very quiet and comfortable. Many restaurants nearby including within walking distance."
Reviewed on May 21, 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,005 reviews)
"Pleased with my stay here."
Reviewed on May 21, 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,001 reviews)
"All is good"
Reviewed on May 27, 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
Gallup Neighborhoods
Top Points of Interests in Gallup
- Hotels near Gallup Cultural Center
- Hotels near Richardsons Trading Company
- Hotels near El Morro Theatre
- Hotels near Gallup Flea Market
- Hotels near Navajo Nation Museum
- Hotels near Red Rock State Park
- Hotels near Fire Rock Navajo Casino
- Hotels near Cibola National Forest
- Hotels near Zuni Visitor Center
- Hotels near Navajo Nation Zoo and Botanical Park
- Hotels near Navajo Arts and Crafts Enterprise
- Hotels near Hubbell Trading Post
- Hotels near Hawikuh Ruins
- Hotels near St. Michael's Historical Museum
- Hotels near All Tribes Trading Post
- Hotels near Old Zuni Mission
- Hotels near A:shiwi A:wan Museum and Heritage Center
Cities near Gallup
- Northern Arizona Hotels (162.88 mi)
- Rehoboth Hotels (4.93 mi)
- Chambers Hotels (57.4 mi)
- Window Rock Hotels (20.19 mi)
- St. Michaels Hotels (29.42 mi)
- Western United States Hotels (433.22 mi)
- Northern New Mexico Hotels (152.95 mi)
- Historic Route 66 Hotels (585.05 mi)
- Ganado Hotels (46.83 mi)
- Zuni Hotels (32.24 mi)
- Thoreau Hotels (30.46 mi)
- Ramah Hotels (30.72 mi)
- Continental Divide Hotels (25.32 mi)
- Gamerco Hotels (3.31 mi)
- Northwestern New Mexico Hotels (47.31 mi)
- Northeast Arizona Hotels (73.68 mi)
Car Rentals Near Gallup
- Car rentals in Northern Arizona
- Car rentals in Rehoboth
- Car rentals in Chambers
- Car rentals in Window Rock
- Car rentals in St. Michaels
- Car rentals in Western United States
- Car rentals in Northern New Mexico
- Car rentals in Historic Route 66
- Car rentals in Ganado
- Car rentals in Zuni
- Car rentals in Thoreau
- Car rentals in Ramah
- Car rentals in Continental Divide
- Car rentals in Gamerco
- Car rentals in Northwestern New Mexico
- Car rentals in Northeast Arizona
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
- Best Western Gallup West
- Red Roof Inn Gallup
- SpringHill Suites by Marriott Gallup
- Microtel Inn by Wyndham Gallup
- Best Western Plus Gallup Inn & Suites
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Fairfield Inn & Suites Gallup
- Motel 6 Gallup, NM
- Howard Johnson by Wyndham Gallup
- Comfort Inn Gallup I-40 Exit 20
- Quality Inn & Suites Gallup I-40 Exit 20
- Hilton Garden Inn Gallup
- Super 8 by Wyndham Gallup
- Rodeway Inn