Photo by Mindi Feldstein
Hotels with a Gym in Gallup
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Hotels with a Gym in Gallup

Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20
7.8 out of 10, Good, (1067)
The price is $93
$105 total
includes taxes & fees
Apr 6 - Apr 7
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.
Top landmarks in Gallup
Historic District
If you're planning a bit of sightseeing during your trip, head to Historic District— just one of the monuments in central Gallup.
Keep exploring
Keep exploring
- Theme
- Landmarks
- Star Rating
- Accommodation Types
- Top cities in United States of America
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- More ways to book
- Hotels near Historic District
- Hotels near Richardsons Trading Company
- Hotels near El Morro Theatre
- Hotels near Gallup Indian Medical Center
- Hotels near Navajo Nation Museum
- Hotels near Fire Rock Navajo Casino
- Hotels near Cibola National Forest
- 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 ZUNI Comprehensive Community Health Center
- Hotels near Old Zuni Mission
- Hotels near All Tribes Trading Post
- Hotels near A:shiwi A:wan Museum and Heritage Center
- Hotels in Las Vegas
- Hotels in New York
- Hotels in Orlando
- Hotels in Miami
- Hotels in Chicago
- Hotels in Panama City Beach
- Hotels in San Diego
- Hotels in Myrtle Beach
- Hotels in Miami Beach
- Hotels in Key West
- Hotels in Destin
- Hotels in Fort Lauderdale
- Hotels in Los Angeles
- Hotels in Nashville
- Hotels in Honolulu
- Hotels in New Orleans
- Hotels in Boston
- Hotels in Gatlinburg
- Hotels in Houston
- Hotels in Kissimmee
- Days Inn by Wyndham Gallup
- Travelodge by Wyndham Gallup
- Budget Inn
- Knights Inn Gallup at 3208 W Hwy 66
- Americas Best Value Inn & Suites Gallup
- Gallup Travelodge
- La Quinta Inn & Suites by Wyndham Gallup
- Sleep Inn Gallup
- Navajoland Inn
- Comfort Suites Gallup East Route 66 and I-40
- TownePlace Suites by Marriott Gallup
- Holiday Inn Express Hotel & Suites Gallup East by IHG
- Quality Inn Navajo Nation Capital
- Inn at Halona
Hotels
Cheap Hotels in San DiegoHotels in BransonHotels in Truth or ConsequencesHotels in BooneCheap Hotels in Twin FallsCheap Hotels in HobbsHotels in LordsburgHotels in WestonHotels in Emerald IsleHotels with Parking in IronwoodHotels in Big SpringHotels in GrantsHotels in LaconiaCheap Hotels in BiloxiHotels in DestinHotels in Traverse CityFamily Hotels in ColbyHotels in LawrencevilleHotels in NeenahHotels in McAllenHotels in Las CrucesCheap Hotels in HamptonHotels in PellaHotels in PinedaleHotels in RuidosoCheap Hotels in DothanHotels in AnaheimHotels in South Lake TahoeHotels in HamiltonHotels in Santa Cruz