Hotels with a Gym in Horn Lake

1 place to stay in Horn Lake, MS — ranked by guest rating, with photos, amenities and booking links.

All places to stay in Horn Lake Pool (3)Spa (1)Pet-friendly (4)Family (1)Wheelchair accessible (3)Parking (6)Breakfast included (3)Best for families (1)Remote-work friendly (1)Quiet stays (25)

Americas Best Value Inn, Motel in Horn Lake

Americas Best Value Inn★★★

BreakfastPet friendlySwimming pool

← All places to stay in Horn Lake