Horseshoe Lake Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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
The price is NZ$415 per night from 29 Apr to 30 Apr
NZ$415
29 Apr - 30 Apr
includes taxes & fees
9.6/10 Exceptional! (2,795 reviews)
We loved this hotel! The room was well-appointed, and the bathroom was beautiful! The large tiled shower was the highlight. It featured two shower heads, one being an overhead rain head. The Graceland Guest House has many amenities such as: live music, peanut butter and jelly sandwiches and chocolate ...

Reviewed on 4 Apr 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 NZ$129 per night from 12 Apr to 13 Apr
NZ$129
12 Apr - 13 Apr
includes taxes & fees
7.8/10 Good! (1,004 reviews)
.

Reviewed on 3 Apr 2026

Hollywood Casino Tunica
See all 171 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.

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.