Horseshoe Lake Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top Holiday Package Deals in Horseshoe Lake

Price found within the past 48 hours. Click for updated prices.
Comfort Inn Memphis Downtown

Comfort Inn Memphis Downtown

2.5 out of 5
Downtown Memphis
Price was CA $1,169, price is now CA $1,017 per person
CA $1,017
per person
Jun 15 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Memphis (MEM)
8.8/10 Excellent! (1,136 reviews)
We loved our rooms however, the carpets in both of our rooms turned our socks and feet black from the dirt. It was difficult to figure out how to get into the hotel and parking. Other than that it was an amazing hotel. The sites from the 10th floor were amazing!

Reviewed on May 7, 2026

Home2 Suites by Hilton Memphis - Southaven, MS

Home2 Suites by Hilton Memphis - Southaven, MS

3 out of 5
Price was CA $1,880, price is now CA $1,490 per person
CA $1,490
per person
Jun 20 - Jun 25
found 18 hours ago
Roundtrip flight included
Winnipeg (YWG) to Memphis (MEM)
8.6/10 Excellent! (1,001 reviews)
The property was very clean and staff was overly nice, which was wonderful. The hotel is in very close proximity to the Landers Center where we were going for a concert. Would definitely stay here again.

Reviewed on Apr 18, 2026

The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
Downtown Memphis
Price was CA $1,413, price is now CA $1,188 per person
CA $1,188
per person
Jun 15 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Memphis (MEM)
8.8/10 Excellent! (1,009 reviews)
Always clean and helpful staff anytime I’ve stayed here

Reviewed on May 4, 2026

Home2 Suites by Hilton Memphis East Germantown

Home2 Suites by Hilton Memphis East Germantown

3 out of 5
Price was CA $1,349, price is now CA $1,135 per person
CA $1,135
per person
Jun 22 - Jun 25
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Memphis (MEM)
8.8/10 Excellent! (160 reviews)
Clean room. Staff were great . Staff were so helpful.

Reviewed on Apr 19, 2026

The Guest House at Graceland

The Guest House at Graceland

4 out of 5
Whitehaven
Price was CA $1,416, price is now CA $1,211 per person
CA $1,211
per person
Jun 15 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Memphis (MEM)
9.6/10 Exceptional! (2,822 reviews)
Enjoyed the stay at the Guesthouse at Graceland. Looking forward to returning.

Reviewed on May 6, 2026

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 Oct 30, 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 CA $250 per night from May 18 to May 19
CA $250
CA $322 total
May 18 - May 19
includes taxes & fees
9.6/10 Exceptional! (2,846 reviews)
Enjoyed the stay at the Guesthouse at Graceland. Looking forward to returning.

Reviewed on May 6, 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 CA $152 per night from May 11 to May 12
CA $152
CA $190 total
May 11 - May 12
includes taxes & fees
8.2/10 Very Good! (1,012 reviews)
The room was clean and the bed was comfortable.

Reviewed on May 7, 2026

Gold Strike Casino Resort
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Horseshoe Lake vacation package cost?
Go from wondering to wandering with our Horseshoe Lake vacation packages, which start from just CA $1,017. 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 favorites among many travelers.
How far in advance should I book my Horseshoe Lake vacation?
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 vacation package is the easiest way to organize 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 vacation 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 vacation package?
Whether it's your hotel, flight or rental car, yes, you can amend or cancel it. Locked in your Horseshoe Lake vacation 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.