Compare Hotels with a Gym in Horn Lake

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

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
The price is $110 per night
$110
includes taxes & fees
$99 per night
Mar 16 - Mar 17
Free Cancellation
Reserve now, pay when you stay
With a stay at Americas Best Value Inn & Suites Southaven Memphis in Horn Lake, you'll be within a 10-minute drive of Graceland and Southaven Towne Center.
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
The price is $79 per night
$79
includes taxes & fees
$70 per night
Mar 18 - Mar 19
Free Cancellation
With a stay at Homestay Horn Lake / Southaven MS in Horn Lake, you'll be within a 10-minute drive of Graceland and Southaven Towne Center.
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
The price is $131 per night
$131
includes taxes & fees
$118 per night
Mar 23 - Mar 24
Free Cancellation
Reserve now, pay when you stay
With a stay at Best Western Plus Goodman Inn & Suites in Horn Lake, you'll be within a 10-minute drive of Graceland and Horn Lake City Hall.
Pool
Hot Tub
Comfort Inn Horn Lake - Southaven

Comfort Inn Horn Lake - Southaven

2.5 out of 5
801 Desoto Cv, Horn Lake, MS
The price is $92 per night
$92
includes taxes & fees
$82 per night
Mar 23 - Mar 24
Free Cancellation
Reserve now, pay when you stay
With a stay at Comfort Inn Horn Lake - Southaven, you'll be centrally located in Horn Lake, within a 15-minute drive of Graceland and Southaven Towne Center.
Drury Inn & Suites Memphis Southaven

Drury Inn & Suites Memphis Southaven

3 out of 5
735 Goodman Rd W., Horn Lake, MS
The price is $127 per night
$127
includes taxes & fees
$115 per night
Mar 16 - Mar 17
Free Cancellation
Reserve now, pay when you stay
With a stay at Drury Inn & Suites Memphis Southaven, you'll be centrally located in Horn Lake, within a 15-minute drive of Graceland and Southaven Towne Center.
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
The price is $104 per night
$104
includes taxes & fees
$93 per night
Mar 23 - Mar 24
Free Cancellation
Reserve now, pay when you stay
With a stay at La Quinta Inn & Suites by Wyndham Horn Lake / Southaven Area in Horn Lake, you'll be within a 10-minute drive of Graceland and Southaven Towne Center.
Pool
Breakfast included
Sleep Inn Horn Lake - Southaven

Sleep Inn Horn Lake - Southaven

2.5 out of 5
708 Desoto Cv, Horn Lake, MS
The price is $75 per night
$75
includes taxes & fees
$67 per night
Mar 16 - Mar 17
Free Cancellation
Reserve now, pay when you stay
With a stay at Sleep Inn Horn Lake - Southaven, you'll be centrally located in Horn Lake, within a 15-minute drive of Graceland and Southaven Towne Center.
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,449 hotels
Lowest Price
$75
Highest Price
$131
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

Most Recent Horn Lake Hotel Reviews

Hotel Indigo Memphis Downtown by IHG

Hotel Indigo Memphis Downtown by IHG

5 out of 5
Posted 21 hours ago
CheapTickets Verified Review
"Everything is always nice when i stay love the restaurant next door as well!!!"
A verified traveler stayed at Hotel Indigo Memphis Downtown by IHG
Hotel Indigo Memphis Downtown by IHG

Types of Hotels

Top 20 Horn Lake Hotels

Hotels Near Horn Lake

Top Hotel Brands

Hotels By Star Rating

Cities near Horn Lake