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
Jan 11 - Jan 12
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 ...

Americas Best Value Inn & Suites Southaven Memphis
7100 Sutton Place Horn Lake MS
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $110 total per night
$110 total
Jan 11 - Jan 12
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 ...

Comfort Inn Horn Lake - Southhaven
801 Desoto Cv Horn Lake MS
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $100 total per night
$100 total
Jan 10 - Jan 11
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 ...

Best Western Plus Goodman Inn & Suites
6910 Wind Chase Drive Horn Lake MS
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $132 total per night
$132 total
Jan 8 - Jan 9
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. ...

La Quinta Inn & Suites by Wyndham Horn Lake / Southaven Area
721 Southwest Drive Horn Lake MS
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
$69 nightly
The price is $78 total per night
$78 total
Jan 11 - Jan 12
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. ...

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
Feb 3 - Feb 4
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 ...
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,574 hotels |
|---|---|
Lowest Price | $76 |
Highest Price | $132 |
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

Drury Inn & Suites Memphis Southaven
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"We had a wonderful stay at this hotel. The rooms were very clean and comfortable, and the service was genuinely kind and attentive. Breakfast was excellent with a great variety and quality of food. A special highlight was the surprise 5:30 kickback, which was lovely and unexpected. Overall, a very pleasant experience — I would definitely stay here again."
A verified traveler stayed at Drury Inn & Suites Memphis Southaven





