Hotels with a Gym in Horn Lake from $68

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
The price is $126 per night
$126
per night
May 9 - May 10
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
The price is $81 per night
$81
per night
May 19 - May 20
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
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
The price is $93 per night
$93
per night
May 8 - May 9
This hotel features an indoor pool and a 24-hour gym. Enjoy the spa tub and free perks like full breakfast and free self parking. There's a bar/lounge on site, ...
La Quinta Inn & Suites by Wyndham Horn Lake / Southaven Area

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

2.5 out of 5
721 Southwest Drive, Horn Lake, MS
Free Cancellation
Reserve now, pay when you stay
The price is $101 per night
$101
per night
May 5 - May 6
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
The price is $77 per night
$77
per night
May 27 - May 28
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
The price is $68 per night
$68
per night
May 5 - May 6
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Enjoy the free continental breakfast each morning. A safe deposit box ...
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,546 hotels
Lowest Price
$68
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

The Guest House at Graceland

The Guest House at Graceland

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great place, friendly helpful staff "
A verified traveler stayed at The Guest House at Graceland
The Guest House at Graceland

Types of hotels

Hotels near…

Hotels by star rating

Areas of Horn Lake