Hotels with a Gym in Horn Lake

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save 10% or more on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

Apr 10 - Apr 11
Tonight
Check prices in Horn Lake for tonight, Apr 10 - Apr 11
Apr 11 - Apr 12
Tomorrow night
Check prices in Horn Lake for tomorrow night, Apr 11 - Apr 12

Featured Horn Lake Hotels with a Gym

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
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $99 total per night
$99 total
May 11 - May 12
Total with taxes and fees
Guests of Americas Best Value Inn & Suites Southaven Memphis have access to an outdoor pool, a gym, and free WiFi in public areas. You can put free parking to good use if you drive. The front desk is staffed 24/7 to help with luggage storage, and answer any questions about the accommodations. Additional amenities include coffee/tea in a common area, express check-in, and express check-out.
Pool
Breakfast included
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
$78 nightly
The price is $87 total per night
$87 total
May 10 - May 11
Total with taxes and fees
Homestay Horn Lake / Southaven MS offers an outdoor pool, a business center, and a seasonal outdoor pool. If you drive, put free parking to good use. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include free newspapers, laundry facilities, and a vending machine.
Pool
Breakfast included
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
$119 nightly
The price is $131 total per night
$131 total
Apr 16 - Apr 17
Total with taxes and fees
Guests of Best Western Plus Goodman Inn & Suites have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. Free parking is included with your stay. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include a 24-hour business center, free newspapers, and laundry facilities.
Pool
Breakfast included
Comfort Inn Horn Lake - Southhaven

Comfort Inn Horn Lake - Southhaven

2.5 out of 5
801 Desoto Cv Horn Lake MS
Free Cancellation
$114 nightly
The price is $127 total per night
$127 total
May 3 - May 4
Total with taxes and fees
At Comfort Inn Horn Lake - Southhaven, guests have access to an outdoor pool, free WiFi in public areas, and a business center. If you drive, put free parking to good use. The 24-hour front desk has staff standing by to help with dry cleaning or laundry, and answer any questions about the accommodations. Additional amenities include a seasonal outdoor pool, coffee/tea in a common area, and laundry facilities.
Pool
Breakfast included
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
$104 nightly
The price is $115 total per night
$115 total
May 10 - May 11
Total with taxes and fees
Drury Inn & Suites Memphis Southaven features an indoor pool, an outdoor pool, and a gym. If you drive, take advantage of free parking. The front desk is staffed 24/7 to help with dry cleaning/laundry, luggage storage, and securing valuables. Additional amenities include free WiFi in public areas, a hot tub, and meeting rooms.
Pool
Hot Tub
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
$119 nightly
The price is $132 total per night
$132 total
Apr 12 - Apr 13
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Horn Lake / Southaven Area features free WiFi in public areas, meeting rooms, and conference space. If you drive, put free parking to good use. The 24-hour front desk has staff always at the ready. Additional amenities include a business center, laundry facilities, and barbecue grills.
Pool
Breakfast included
Sleep Inn Horn Lake - Southaven

Sleep Inn Horn Lake - Southaven

2.5 out of 5
708 Desoto Cv Horn Lake MS
Free Cancellation
$71 nightly
The price is $79 total per night
$79 total
Apr 26 - Apr 27
Total with taxes and fees
Sleep Inn Horn Lake - Southaven features a gym, free WiFi in public areas, and conference space. If you drive, put free parking to good use. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include a seasonal outdoor pool, coffee/tea in a common area, and free newspapers.
Pool
Breakfast included
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,548 hotels
Lowest Price
$79
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 Hotels with a Gym Reviews

The Guest House at Graceland

The Guest House at Graceland

4/5 Good
"room was nice"
A verified traveler stayed at The Guest House at Graceland
Posted 6 hours ago
The Guest House at Graceland