Find a cheap Hotel in Horseshoe Lake

Start date: Check-in selected.
To Date
End date: Check-out

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
Amenities
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 $223 per night from Jan 25 to Jan 26
CA $223
CA $285 total
Jan 25 - Jan 26
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 ...
Clean room, friendly staff, quiet

Reviewed on Jan 19, 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
The price is CA $138 per night from Feb 1 to Feb 2
CA $138
CA $153 total
Feb 1 - Feb 2
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 ...
clean, everywhere. friendliest staff, every single person we passed greeted us and was kind. i have nothing bad to say.

Reviewed on Jan 18, 2026

Opens in a new windowDrury Inn & Suites Memphis Southaven
Holiday Inn Express & Suites Southaven Central - Memphis by IHG

Holiday Inn Express & Suites Southaven Central - Memphis by IHG

2.5 out of 5
7237 Southcrest Pkwy Southaven MS
Fully refundable
The price is CA $145 per night from Feb 1 to Feb 2
CA $145
CA $159 total
Feb 1 - Feb 2
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 room was very clean

Reviewed on Jan 11, 2026

Opens in a new windowHoliday Inn Express & Suites Southaven Central - Memphis by IHG
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 $163 per night from Jan 25 to Jan 26
CA $163
CA $186 total
Jan 25 - Jan 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 ...
Clean room and staff

Reviewed on Jan 17, 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 $150 per night from Feb 2 to Feb 3
CA $150
CA $188 total
Feb 2 - Feb 3
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 ...
Didn’t eat breakfast

Reviewed on Jan 22, 2026

Opens in a new windowGold Strike Casino Resort
Holiday Inn Express & Suites Memphis Arpt Elvis Presley Blv by IHG

Holiday Inn Express & Suites Memphis Arpt Elvis Presley Blv by IHG

2.5 out of 5
3411 Elvis Presley Blvd Memphis TN
Fully refundable
The price is CA $152 per night from Feb 15 to Feb 16
CA $152
CA $183 total
Feb 15 - Feb 16
includes taxes & fees
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
The front desk staff was friendly, efficient, and helpful. Our room was bery large, the beds were comfortable, and the room was clean. The AC worked great. The breakfast was good. We felt comfortable and safe.

Reviewed on Jan 17, 2026

Opens in a new windowHoliday Inn Express & Suites Memphis Arpt Elvis Presley Blv by IHG
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 $70 per night from Jan 25 to Jan 26
CA $70
CA $97 total
Jan 25 - Jan 26
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 ...
The live entertainment (Radio Incorporated) was wonderful. We dined at the Celebrity Grill for dinner and had breakfast at the Southern. We were amazed at the large portion of tasty food served at both restaurants. We were a bit disappointed that the hot tub was closed for maintenance and that the ...

Reviewed on Jan 19, 2026

Opens in a new windowHollywood Casino Tunica
Horseshoe Tunica- A Caesars Rewards Destination

Horseshoe Tunica- A Caesars Rewards Destination

3.5 out of 5
1021 Casino Center Dr Robinsonville MS
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. ...
All good but area in tunica is run down

Reviewed on Jan 19, 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 $94 per night from Jan 25 to Jan 26
CA $94
CA $105 total
Jan 25 - Jan 26
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. ...
Didn't get to get breakfast came in at 8:30am it was over but did have a cup of coffee

Reviewed on Jan 3, 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