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
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
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
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
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
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
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
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.
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
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
Types of Hotels
Top 20 Horn Lake Hotels
Hotels Near Horn Lake
Top Hotel Brands
Hotels By Star Rating
Cities near Horn Lake
More to Explore in Horn Lake
Top Picks
Hotels
Hotels in Daytona BeachHotels in PhiladelphiaHotels in LeakesvilleHotels in Virginia BeachHotels in TunicaHotels in TupeloHotels in SavannahHotels in IukaHotels in Pismo BeachHotels in Palm SpringsHotels in HattiesburgHotels in Ocean SpringsHotels in Pass ChristianHotels in Palm BeachHotels in Myrtle BeachHotels in JacksonHotels in BiloxiHotels in Oxford
Flights