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$387 per night from 25 Jan to 26 Jan
AU$387
25 Jan - 26 Jan
includes taxes & fees
9.4/10 Exceptional! (2,829 reviews)
Clean room, friendly staff, quiet

Reviewed on 19 Jan 2026

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$104 per night from 26 Jan to 27 Jan
AU$104
26 Jan - 27 Jan
includes taxes & fees
7.8/10 Good! (1,016 reviews)
The staff was amazing. We had 2 conjoined rooms. Both nonsmoking but when we.walked into one of them it had been.smoked in and not just cigarettes it had the loud smell of Marijuana in it. I.went to.the.front desk.and asked for air freshener

Reviewed on 16 Jan 2026

Hollywood Casino Tunica
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 AU$164 per night from 1 Feb to 2 Feb
AU$164
1 Feb - 2 Feb
includes taxes & fees
9.2/10 Wonderful! (1,013 reviews)
I had problems with the reservation and a young lady named Shelby helped me straighten everything out! We have stayed at Drury before and they never disappoint. I also asked a young lady that had cleaning cart on my floor for extra blanket and she immediately provided one.

Reviewed on 20 Jan 2026

Drury Inn & Suites Memphis Southaven
See all 182 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.