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
Feb. 11 - Feb. 14
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.
Hotel Napoleon Memphis

Hotel Napoleon Memphis

4 out of 5
Downtown Memphis
per person
Feb. 11 - Feb. 14
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.
DoubleTree by Hilton Memphis Downtown

DoubleTree by Hilton Memphis Downtown

4 out of 5
Downtown Memphis
per person
Feb. 11 - Feb. 14
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 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.
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4 out of 5
Downtown Memphis
per person
Feb. 11 - Feb. 14
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
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 Bass Pro Shops at the Pyramid are located nearby.
Crowne Plaza Memphis Downtown Hotel, an IHG Hotel

Crowne Plaza Memphis Downtown Hotel, an IHG Hotel

3.5 out of 5
Downtown Memphis
per person
Feb. 11 - Feb. 14
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
Stay at this 3.5-star business-friendly hotel in Memphis. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and Bass Pro Shops at the Pyramid 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 $97 per night
CA $97
CA $109 total
includes taxes & fees
26 Dec - 27 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 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 $142 per night
CA $142
CA $158 total
includes taxes & fees
29 Dec - 30 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.
Pool
Hot tub
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 $131 per night
CA $131
CA $146 total
includes taxes & fees
5 Jan - 6 Jan 2025
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 $142 per night
CA $142
CA $157 total
includes taxes & fees
29 Dec - 30 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.
Pool
Breakfast included
Big Cypress Lodge

Big Cypress Lodge

5 out of 5
1 Bass Pro Drive, Memphis, TN
Free cancellation
Reserve now, pay when you stay
The price is CA $366 per night
CA $366
CA $465 total
includes taxes & fees
20 Jan - 21 Jan 2025
Stay at this 5-star luxury hotel in Memphis. Enjoy private spa tubs, breakfast (surcharge), and room service. Our guests praise the restaurant and the bar in our reviews. Popular attractions Beale Street and Bass Pro Shops at the Pyramid are located nearby.
Pet-friendly
Restaurant
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 $286 per night
CA $286
CA $366 total
includes taxes & fees
24 Dec - 25 Dec
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.
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

Shadow Oaks West Park

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

Shadow Oaks West 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

Chapel Park

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

Chapel 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 $896. 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