Hotels with a Gym in Horn Lake
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 Horn Lake
9.2 out of 10, Wonderful, (1005)
9.2/10
Wonderful
(1005)
The price is $100
$100
$111 total
includes taxes & fees
Dec 28 - Dec 29
Wingate by Wyndham Horn Lake Southaven
Wingate by Wyndham Horn Lake Southaven2.0 star property
Horn Lake
7.4 out of 10, Good, (580)
7.4/10
Good
(580)
The price is $76
$76
$84 total
includes taxes & fees
Jan 11 - Jan 12, 2026
7.8 out of 10, Good, (688)
7.8/10
Good
(688)
The price is $72
$72
$81 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Americas Best Value Inn & Suites Southaven Memphis
Americas Best Value Inn & Suites Southaven Memphis2.5 star property
Horn Lake
8.8 out of 10, Excellent, (149)
8.8/10
Excellent
(149)
The price is $110
$110
$122 total
includes taxes & fees
Dec 25 - Dec 26
Best Western Plus Goodman Inn & Suites
Best Western Plus Goodman Inn & Suites2.5 star property
Horn Lake
8.0 out of 10, Very Good, (553)
8.0/10
Very Good
(553)
The price is $118
$118
$131 total
includes taxes & fees
Dec 30 - Dec 31
8.4 out of 10, Very Good, (1217)
8.4/10
Very Good
(1217)
The price is $87
$87
$105 total
includes taxes & fees
Dec 28 - Dec 29
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland3.0 star property
Memphis
7.4 out of 10, Good, (2208)
7.4/10
Good
(2208)
The price is $54
$54
$67 total
includes taxes & fees
Jan 4 - Jan 5, 2026
9.2 out of 10, Wonderful, (213)
9.2/10
Wonderful
(213)
The price is $74
$74
$85 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Hampton Inn & Suites Memphis-Beale Street
Hampton Inn & Suites Memphis-Beale Street2.5 star property
Downtown Memphis
8.6 out of 10, Excellent, (1231)
8.6/10
Excellent
(1231)
The price is $114
$114
$137 total
includes taxes & fees
Dec 28 - Dec 29
8.8 out of 10, Excellent, (1747)
8.8/10
Excellent
(1747)
The price is $119
$119
$137 total
includes taxes & fees
Jan 6 - Jan 7, 2026
8.8 out of 10, Excellent, (1002)
8.8/10
Excellent
(1002)
The price is $161
$161
$193 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Hyatt Centric Beale Street Memphis
Hyatt Centric Beale Street Memphis4.0 star property
Downtown Memphis
8.8 out of 10, Excellent, (1412)
8.8/10
Excellent
(1412)
The price is $134
$134
$161 total
includes taxes & fees
Dec 28 - Dec 29
The Central Station Memphis, Curio Collection by Hilton
The Central Station Memphis, Curio Collection by Hilton4.0 star property
Downtown Memphis
9.0 out of 10, Wonderful, (1004)
9.0/10
Wonderful
(1004)
The price is $112
$112
$135 total
includes taxes & fees
Dec 28 - Dec 29
Horseshoe Tunica- A Caesars Rewards Destination
Horseshoe Tunica- A Caesars Rewards Destination3.5 star property
Robinsonville
7.6 out of 10, Good, (1000)
7.6/10
Good
(1000)
The price is $89
$89
$117 total
includes taxes & fees
Dec 25 - Dec 26
9.0 out of 10, Wonderful, (1717)
9.0/10
Wonderful
(1717)
The price is $215
$215
$277 total
includes taxes & fees
Jan 21 - Jan 22, 2026
Residence Inn by Marriott Memphis Downtown
Residence Inn by Marriott Memphis Downtown3.0 star property
Downtown Memphis
9.2 out of 10, Wonderful, (899)
9.2/10
Wonderful
(899)
The price is $121
$121
$145 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham
Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham3.5 star property
Robinsonville
7.2 out of 10, Good, (1000)
7.2/10
Good
(1000)
The price is $59
$59
$76 total
includes taxes & fees
Dec 25 - Dec 26
Hilton Garden Inn Memphis East Germantown, TN
Hilton Garden Inn Memphis East Germantown, TN3.0 star property
Germantown
8.8 out of 10, Excellent, (449)
8.8/10
Excellent
(449)
The price is $91
$91
$109 total
includes taxes & fees
Jan 10 - Jan 11, 2026
La Quinta Inn & Suites by Wyndham West Memphis
La Quinta Inn & Suites by Wyndham West Memphis3.0 star property
West Memphis
8.6 out of 10, Excellent, (1012)
8.6/10
Excellent
(1012)
The price is $85
$85
$98 total
includes taxes & fees
Jan 4 - Jan 5, 2026
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.
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 Horn Lake
Choctaw Park
Choctaw Park
Choctaw Park is worth a visit, located 3.4 mi (5.5 km) from central Horn Lake.
Kentwood North Park
Kentwood North Park
Kentwood North Park is worth a visit, located 0.6 mi (0.9 km) from central Horn Lake.
Caroline Park
Caroline Park
Caroline Park is worth a visit, located 2.9 mi (4.7 km) from central Horn Lake.
Walthall Memorial Park
Walthall Memorial Park
After visiting Walthall Memorial Park, make a plan to see the other sights and activities in Horn Lake. While in this family-friendly area, you can savor the top-notch restaurants.
Horn Lake City Hall
Horn Lake City Hall
After visiting Horn Lake City Hall, make a plan to see the other sights and activities in Horn Lake. While in this family-friendly area, you can savor the top-notch restaurants.
Churchwood Park
Churchwood Park
Churchwood Park is just one of the places to see in Horn Lake, so why not enjoy the other things to explore during your travels? While in this family-friendly area, you can savor the top-notch restaurants.