Hotels with a Gym in Horn Lake from $71

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

Drury Inn & Suites Memphis Southaven

3 out of 5
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
Aug 3 - Aug 4
Total includes 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 ...
Americas Best Value Inn & Suites Southaven Memphis

Americas Best Value Inn & Suites Southaven Memphis

2.5 out of 5
7100 Sutton Place, Horn Lake, MS
Get rates
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 ...
Comfort Inn Horn Lake - Southaven

Comfort Inn Horn Lake - Southaven

2.5 out of 5
801 Desoto Cv, Horn Lake, MS
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $92 total per night
$92 total
Aug 10 - Aug 11
Total includes 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 ...
Best Western Plus Goodman Inn & Suites

Best Western Plus Goodman Inn & Suites

2.5 out of 5
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
Jul 30 - Jul 31
Total includes 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. ...
La Quinta Inn & Suites by Wyndham Horn Lake / Southaven Area

La Quinta Inn & Suites by Wyndham Horn Lake / Southaven Area

3 out of 5
721 Southwest Drive, Horn Lake, MS
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $126 total per night
$126 total
Jul 27 - Jul 28
Total includes 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

Sleep Inn Horn Lake - Southaven

2.5 out of 5
708 Desoto Cv, Horn Lake, MS
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $86 total per night
$86 total
Jul 27 - Jul 28
Total includes 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. ...
Homestay Horn Lake / Southaven MS

Homestay Horn Lake / Southaven MS

2.5 out of 5
6851 Interstate Blvd, I-55 Exit 289, Horn Lake, MS
Free Cancellation
$63 nightly
The price is $71 total per night
$71 total
Aug 21 - Aug 22
Total includes 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 ...
Don't see what you're looking for?
See all available properties in Horn Lake
View all properties
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,512 hotels
Lowest Price
$71
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 - Southaven, 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

Hu. Hotel

Hu. Hotel

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"We've have been pleasantly surprised by this property. It's spacious, comfortable bed, roof top bar busy tonight with poetry night, fridge in the room and big bathroom"
A verified traveler from Monash stayed at Hu. Hotel
Hu. Hotel