Find a cheap Hotel in Horseshoe Lake

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Hotels near Horseshoe Lake

The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $251 per night from Apr 29 to Apr 30
CA $251
CA $323 total
Apr 29 - Apr 30
includes taxes & fees
Book a stay at this luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in ...
It’s all about Elvis. Nice property with a great staff. The whole area is a tourist trap but if you are there to see the King you won’t be disappointed.

Reviewed on Apr 27, 2026

Opens in a new windowThe Guest House at Graceland
Drury Inn & Suites Memphis Southaven

Drury Inn & Suites Memphis Southaven

3 out of 5
735 Goodman Rd W. Horn Lake MS
Fully refundableReserve now, pay when you stay
The price is CA $137 per night from May 3 to May 4
CA $137
CA $152 total
May 3 - May 4
includes taxes & fees
Book a stay at this business-friendly hotel in Horn Lake. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
Everything was awesome.

Reviewed on Apr 26, 2026

Opens in a new windowDrury Inn & Suites Memphis Southaven
avid hotel Memphis - Southaven by IHG

avid hotel Memphis - Southaven by IHG

2.5 out of 5
6863 Hospitality Lane Southaven MS
Fully refundable
The price is CA $145 per night from May 25 to May 26
CA $145
CA $166 total
May 25 - May 26
includes taxes & fees
Book a stay at this business-friendly hotel in Southaven. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
I recently stayed at an IHG Avid hotel and unfortunately had a very disappointing experience overall. During our five-day stay, our room was never serviced. Upon arrival, there was a soap scum ring left on the shower ledge, and due to the lack of housekeeping, we ended up purchasing our own cleaning ...

Reviewed on Apr 25, 2026

Opens in a new windowavid hotel Memphis - Southaven by IHG
Gold Strike Casino Resort

Gold Strike Casino Resort

3.5 out of 5
1010 Casino Center Dr Robinsonville MS
The price is CA $139 per night from Apr 28 to Apr 29
CA $139
CA $175 total
Apr 28 - Apr 29
includes taxes & fees
Book a stay at this spa resort in Robinsonville. Enjoy free parking, a full-service spa, and 5 restaurants. Our guests praise the helpful staff and the clean ...
The room tables and lamps was dusty. Bed was hard. Elevators took to long. During check in, the clerk was on a personal call.

Reviewed on Apr 25, 2026

Opens in a new windowGold Strike Casino Resort
Relaxing Cabin 30 mins from Downtown Memphis with King Bed at Horseshoe Lake

Relaxing Cabin 30 mins from Downtown Memphis with King Bed at Horseshoe Lake

Hughes AR
Stay at this cabin in Hughes. Enjoy a garden, laundry facilities, and patios. Popular attractions Horseshoe Tunica Casino and Gold Strike Casino are located ...
Okay!
You pay for what you get. Pros: Reasonably priced Clean Cons: Lake is farther away then thought. Needs some small improvements. There isn't much to do in the area. Overall, wasn't a bad place to sleep.

Reviewed on Oct 30, 2021

Opens in a new windowRelaxing Cabin 30 mins from Downtown Memphis with King Bed at Horseshoe Lake
Hollywood Casino Tunica

Hollywood Casino Tunica

3 out of 5
1150 Casino Strip Resort Blvd Robinsonville MS
Fully refundableReserve now, pay when you stay
The price is CA $75 per night from Apr 28 to Apr 29
CA $75
CA $103 total
Apr 28 - Apr 29
includes taxes & fees
Book a stay at this golf hotel in Robinsonville. Enjoy 2 restaurants, a casino, and 3 bars/lounges. Our guests praise the helpful staff and the clean rooms in ...
Very clean, well kept i would recommend....

Reviewed on Apr 26, 2026

Opens in a new windowHollywood Casino Tunica
Days Inn by Wyndham Southaven MS

Days Inn by Wyndham Southaven MS

2 out of 5
8792 Hamilton Rd Southaven MS
Fully refundableReserve now, pay when you stay
The price is CA $109 per night from May 25 to May 26
CA $109
CA $124 total
May 25 - May 26
includes taxes & fees
Book a stay at this business-friendly hotel in Southaven. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
The hotel is nice the room was nice we had a bit of an issue with tv but the staff was very nice and didn’t take long to get another tv. Clean room no roaches or bed bugs so I’m happy. I would recommend this to family and friends

Reviewed on Apr 24, 2026

Opens in a new windowDays Inn by Wyndham Southaven MS
Horseshoe Tunica- A Caesars Rewards Destination

Horseshoe Tunica- A Caesars Rewards Destination

3.5 out of 5
1021 Casino Center Dr Robinsonville MS
The price is CA $88 per night from May 26 to May 27
CA $88
CA $122 total
May 26 - May 27
includes taxes & fees
Stay at this hotel in Robinsonville. Enjoy free parking, an outdoor pool, and 5 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. ...
We left one hotel due to the conditions, was able to book this stay within a matter of other people. Thank You much love

Reviewed on Apr 14, 2026

Opens in a new windowHorseshoe Tunica- A Caesars Rewards Destination
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
Fully refundableReserve now, pay when you stay
The price is CA $108 per night from Apr 28 to Apr 29
CA $108
CA $120 total
Apr 28 - Apr 29
includes taxes & fees
Book a stay at this business-friendly hotel in Horn Lake. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Room smelled like marijuana and inside door lock was broken. ps the deposit will take over a week to be returned.

Reviewed on Apr 24, 2026

Opens in a new windowHomestay Horn Lake / Southaven MS
Don't see what you're looking for?
See all available properties in Horseshoe 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.

About Horseshoe Lake Hotels

Search Horseshoe Lake area hotels for the best deals on Travelocity.ca. Zoom in on Horseshoe Lake neighborhood to help narrow your hotel selection.

Get Started - Lets Roam Horseshoe Lake!

Recent Horseshoe Lake hotel reviews by fellow wanderers