Hotels with a Gym in Horn Lake from $76
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Horn Lake Hotels with a Gym

Drury Inn & Suites Memphis Southaven
735 Goodman Rd W. Horn Lake MS
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $111 total per night
$111 total
Mar 8 - Mar 9
Total with taxes and fees
This hotel features an outdoor pool and an indoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...

Comfort Inn Horn Lake - Southhaven
801 Desoto Cv Horn Lake MS
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $109 total per night
$109 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...

La Quinta Inn & Suites by Wyndham Horn Lake / Southaven Area
721 Southwest Drive Horn Lake MS
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $122 total per night
$122 total
Mar 8 - Mar 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the ...

Sleep Inn Horn Lake - Southaven
708 Desoto Cv Horn Lake MS
Free Cancellation
$70 nightly
The price is $79 total per night
$79 total
Mar 15 - Mar 16
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...

Americas Best Value Inn & Suites Southaven Memphis
7100 Sutton Place Horn Lake MS
$99 nightly
The price is $110 total per night
$110 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features an outdoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental ...

Homestay Horn Lake / Southaven MS
6851 Interstate Blvd, I-55 Exit 289 Horn Lake MS
Free Cancellation
$68 nightly
The price is $76 total per night
$76 total
Mar 22 - Mar 23
Total with taxes and fees
The hotel doesn't skimp on freebies - guests receive free continental breakfast and free self parking. Business travelers can take advantage of the business ...

Best Western Plus Goodman Inn & Suites
6910 Wind Chase Drive Horn Lake MS
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $126 total per night
$126 total
Mar 15 - Mar 16
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. ...
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.
Horn Lake hotels essential information
Accommodation | 1,544 hotels |
|---|---|
Lowest Price | $76 |
Highest Price | $126 |
Popular hotels | Americas Best Value Inn & Suites Southaven Memphis, Homestay Horn Lake / Southaven MS, Best Western Plus Goodman Inn & Suites, Comfort Inn Horn Lake - Southhaven, Drury Inn & Suites Memphis Southaven, La Quinta Inn & Suites by Wyndham Horn Lake / Southaven Area, Sleep Inn Horn Lake - Southaven |
Recent Horn Lake hotel reviews by fellow wanderers

Comfort Inn Memphis Downtown
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Everything was great"
A verified traveler stayed at Comfort Inn Memphis Downtown





