Book Exclusive Horn Lake Vacation Packages

Choose one or more items to build your trip:

Horn Lake flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Hotel Memphis

DoubleTree by Hilton Hotel Memphis

4 out of 5
East Memphis
per person
Jan. 6 - Jan. 10
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
Stay at this 4-star business-friendly hotel in Memphis. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Memphis Zoo and Theatre Memphis are located nearby.
The Rambler

The Rambler

2.5 out of 5
Downtown Memphis
per person
Jan. 6 - Jan. 10
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
Stay at this aparthotel in Memphis. Enjoy free WiFi, laundry facilities, and an in-room coffeemaker. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Beale Street and FedEx Forum are located nearby.
Hotel Napoleon Memphis

Hotel Napoleon Memphis

4 out of 5
Downtown Memphis
per person
Jan. 6 - Jan. 10
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
Stay at this 4-star business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Beale Street and FedEx Forum are located nearby.
Canopy by Hilton Memphis Downtown

Canopy by Hilton Memphis Downtown

4 out of 5
Downtown Memphis
per person
Jan. 6 - Jan. 10
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
Stay at this 4-star hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and FedEx Forum are located nearby.
Residence Inn by Marriott Memphis Downtown

Residence Inn by Marriott Memphis Downtown

3 out of 5
Downtown Memphis
per person
Jan. 6 - Jan. 10
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
Stay at this 3-star business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and a rooftop terrace. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and FedEx Forum are located nearby.

Top Horn Lake hotels deals

Homestay Horn Lake / Southaven MS

Homestay Horn Lake / Southaven MS

2.5 out of 5
6851 Interstate Blvd, I-55 Exit 289, Horn Lake, MS
Free cancellation
The price is CA $95 per night
CA $95
CA $106 total
includes taxes & fees
25 Nov - 26 Nov
Book a stay at this business-friendly hotel in Horn Lake. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Graceland and Southaven Towne Center are located nearby.
Drury Inn & Suites Memphis Southaven

Drury Inn & Suites Memphis Southaven

3 out of 5
735 Goodman Rd W., Horn Lake, MS
Free cancellation
Reserve now, pay when you stay
The price is CA $150 per night
CA $150
CA $166 total
includes taxes & fees
1 Dec - 2 Dec
Stay at this 3-star business-friendly hotel in Horn Lake. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Graceland and Southaven Towne Center are located nearby.
Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland

Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland

2 out of 5
7150 Sutton Place, Horn Lake, MS
Free cancellation
Reserve now, pay when you stay
The price is CA $107 per night
CA $107
CA $119 total
includes taxes & fees
15 Dec - 16 Dec
Book a stay at this business-friendly hotel in Horn Lake. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Graceland and Southaven Towne Center are located nearby.
La Quinta Inn & Suites by Wyndham Horn Lake / Southaven Area

La Quinta Inn & Suites by Wyndham Horn Lake / Southaven Area

2.5 out of 5
721 Southwest Drive, Horn Lake, MS
Free cancellation
Reserve now, pay when you stay
The price is CA $137 per night
CA $137
CA $152 total
includes taxes & fees
15 Dec - 16 Dec
Book a stay at this business-friendly hotel in Horn Lake. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Graceland and Southaven Towne Center are located nearby.
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd, Memphis, TN
Free cancellation
Reserve now, pay when you stay
The price is CA $233 per night
CA $233
CA $302 total
includes taxes & fees
24 Nov - 25 Nov
Stay at this 4-star business-friendly hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in our reviews. Popular attractions Graceland and National Civil Rights Museum are located nearby.
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4 out of 5
250 N Main St, Memphis, TN
Free cancellation
Reserve now, pay when you stay
The price is CA $168 per night
CA $168
CA $202 total
includes taxes & fees
12 Dec - 13 Dec
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and FedEx Forum are located nearby.
Don't see what you're looking for?
See all available properties in Horn Lake
View all properties
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.

Popular places to visit

Choctaw Park

Explore the great outdoors at Choctaw Park, a lovely green space in Horn Lake. While in this family-friendly area, you can savor the top-notch restaurants.

Choctaw Park

Caroline Park

Explore the great outdoors at Caroline Park, a lovely green space in Horn Lake. While in this family-friendly area, you can savor the top-notch restaurants.

Caroline Park

Greg Maxey Park

Explore the great outdoors at Greg Maxey Park, a lovely green space in Horn Lake. While in this family-friendly area, you can savor the top-notch restaurants.

Greg Maxey Park

Horn Lake Vacations

A relaxed, headache-free vacation starts with being aware of a little information about your destination. It's time to acquaint yourself with the basic details about Horn Lake!

If you wander 4 miles (6 kilometers) west of Southaven, or 11 miles (18 kilometers) north of Hernando, you'll find yourself in Horn Lake.

With plenty of things to see and do in this corner of Robinsonville - Tunica, it's easy to understand why 26,000 people choose to call it home.

Places to visit in Horn Lake

Eager to add some deeper meaning to your travels? Make the trip to Full Gospel Tabernacle Church. Regardless of your beliefs, it's a superb place to observe and better understand the local faith. Still need more options? Shampoo, conditioner and body wash are some of the basics you need while traveling. But — if you happen to forget your toiletries, you should find what you need at Tanger Outlet Southaven.

Where do you fly into for Horn Lake?

Slip on your headphones and select an in-flight movie. Before you know it, you'll reach Memphis International Airport (MEM). It's 8 miles (13 kilometers) to the northeast from downtown Horn Lake.

Frequently asked questions

How much are vacation packages to Horn Lake?
Get ready to be pleasantly surprised — you could find yourself in Horn Lake for a mere CA $905. Let Travelocity save you money and stress with our amazing vacation packages. With experiences, hotels and flights all ready to go, what are you waiting for?
How long should my Horn Lake vacation be?
Most visitors vacation in Horn Lake for roughly 2 nights. But traveling is all about discovering new things and creating memories — why not stay a few more nights so you can do just that?
Where can I get the best vacation package deals for Horn Lake?
For an affordable package deal to Horn Lake, turn to Travelocity. Take your pick of 400 airlines and 1,000,000 properties across the globe to create the ideal adventure — it couldn’t be easier than that.
Why should I book my Horn Lake vacation bundle via Travelocity?
Nothing beats the satisfaction of knowing you’ve just bagged the best deal around — that’s our Price Match Guarantee. Add to that our incredibly broad range of destinations and 24/7 team of customer service professionals and you’ve got the formula for a hassle-free vacation.
Can I save on my Horn Lake car rental if I book it with my hotel or flight?
You can with our Horn Lake vacation packages. With one of these, there are plenty of ways to make your vacation budget go further. Combine any two or more car, flight, hotel and tour bookings and see the savings add up. With your own set of wheels, all the attractions in and around Horn Lake are just a road trip away.
Which airport is best for Horn Lake?
A trip to Horn Lake will have you landing at Memphis Intl. Airport (MEM). It’s located 11 kilometers northeast of the downtown area.
Where should I stay when visiting Horn Lake?
The Drury Inn & Suites Memphis Southaven is the first choice of many visitors. Book now to avoid missing out.

Photos of local treasures

Browse Horn Lake vacation photos for more inspiration