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
Featured Horn Lake Hotels with a Gym

Americas Best Value Inn & Suites Southaven Memphis
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
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
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 19 - Apr 20
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
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
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
Apr 26 - Apr 27
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
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 19 - Apr 20
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
708 Desoto Cv Horn Lake MS
Free Cancellation
$72 nightly
The price is $80 total per night
$80 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
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 | $80 |
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

Big Cypress Lodge
4/5 Good
"Everything was great but the elevator to the Lookout at the top of the Pyramid was down due to renovations. Little disappointed we weren't informed of that during the booking process. Other than that we had an awesome stay"
A verified traveler stayed at Big Cypress Lodge
Posted 2 hours ago


