Horseshoe Lake Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 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

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$409 per night from 21 Oct to 22 Oct
AU$409
21 Oct - 22 Oct
includes taxes & fees
9.4/10 Exceptional! (2,890 reviews)
"Very good"

Reviewed on 18 Oct 2025

The Guest House at Graceland
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 AU$115 per night from 2 Nov to 3 Nov
AU$115
2 Nov - 3 Nov
includes taxes & fees
7.8/10 Good! (1,021 reviews)
"Very clean establishment, very friendly staff. Room for the first 3 nights was really nice. A week later when we stayed again the room was ok except no hot water and chilly. Turned the heat up but didn't get to warm. Overall it was really nice"

Reviewed on 16 Oct 2025

Hollywood Casino Tunica
Southland Casino Hotel

Southland Casino Hotel

3 out of 5
1550 Ingram Blvd, West Memphis, AR
Fully refundableReserve now, pay when you stay
The price is AU$209 per night from 20 Oct to 21 Oct
AU$209
20 Oct - 21 Oct
includes taxes & fees
8.8/10 Excellent! (1,732 reviews)
"The room was beautiful and very clean hotel altogether. We were very comfortable and felt secure with the additional security measures."

Reviewed on 16 Oct 2025

Southland Casino Hotel
See all 229 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.