Horseshoe Lake Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Our pick of the best Horseshoe Lake Hotel Deals

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
7.8/10 Good! (10 reviews)
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 30 Oct 2021

Get rates
Relaxing Cabin 30 mins from Downtown Memphis with King Bed at 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 AU$339 per night from 9 July to 10 July
AU$339
9 July - 10 July
includes taxes & fees
9.6/10 Exceptional! (2,856 reviews)
"You will never stay at a resort where you are treated as well as I was treated at the Guest House of Graceland. I felt like my experience there was the most important thing to them and they made me so happy. I have never felt that way about anywhere I have stayed and I have been all over this country ..."

Reviewed on 21 June 2026

The Guest House at Graceland
Gold Strike Casino Resort

Gold Strike Casino Resort

3.5 out of 5
1010 Casino Center Dr Robinsonville MS
The price is AU$151 per night from 2 July to 3 July
AU$151
2 July - 3 July
includes taxes & fees
8.2/10 Very Good! (1,003 reviews)
"All good"

Reviewed on 21 June 2026

Gold Strike Casino Resort
See all 154 properties in Horseshoe Lake
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Horseshoe Lake holiday package cost?
Go from wondering to wandering with our Horseshoe Lake holiday packages, which start from just . Pick the hotels and flights that match your travel plans. Then, add on a few sightseeing tours for an incredible getaway.
How do I get a cheap travel package to Horseshoe Lake?
You'll save big if you bundle your hotels, car rentals and flights into a Horseshoe Lake travel package. Sometimes cheap means fewer options. But that's not the case with Expedia. We offer over 550 partner airlines and 1 000 000 hotels worldwide, so you'll always have plenty of options to choose from. Like to save even more? Add some fun activities to your package deal to unlock even more bargains! After all, travel is about more than just getting to your destination.
What are the top hotels in Horseshoe Lake?
If this will be your first time in Horseshoe Lake, lock in a room at The Giggling Gecko or Spacious Newly Decorated House At Horseshoe Lake Arkansas. Both hotels will make you feel at home and are favourites among many travellers.
How far in advance should I book my Horseshoe Lake holiday?
While not all air carriers release tickets early, you can normally start comparing international fares on Expedia up to 12 months in advance. This is the time you'll nab some incredible bargains. If you're purchasing tickets last minute, you may still be in luck. Low prices sometimes become available a few weeks prior to departure.
What does an Expedia Horseshoe Lake travel package include?
That mostly depends on you. You can select from a variety of Horseshoe Lake bundles, such as a rental car, flight and hotel. You can also book a hotel and a flight, or a flight and a rental car. Once you've made your booking, you can add on the fun stuff like tours and activities. Whatever your ideal Horseshoe Lake trip looks like, you're sure to save!
What should I know before booking a Horseshoe Lake travel package?
Bundling your bookings into a Horseshoe Lake holiday package is the easiest way to organise your trip. Not only that, you'll save big when you combine your hotels, flights and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with a Horseshoe Lake Expedia holiday package?
Yes, definitely. Expedia has over 550 partner airlines to pick from globally. With so many choices, finding the right carrier to get you to Horseshoe Lake will be a breeze.
If I'm not able to travel, can I cancel my Horseshoe Lake holiday package?
Whether it's your hotel, flight or rental car, yes, you can amend or cancel it. Locked in your Horseshoe Lake holiday package in the last 24 hours? You may be able to make changes or cancellations for free. For bookings made more than 24 hours ago, you may be charged a fee by your airline, hotel or car rental company. For more information, browse our Customer Service Portal. We're here to help you each step of the way.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.