Deals on vacations and trips to Horn Lake

Save when you book Horn Lake package deals

Choose two or more items and save on your trip:

Horn Lake flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Hilton Garden Inn Memphis East Germantown, TN

Hilton Garden Inn Memphis East Germantown, TN

3 out of 5
Price was $392, price is now $341 per person
$341
per person
Feb 20 - Feb 22
found 14 hours ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Memphis (MEM)
This hotel features a restaurant, a gym, and a bar/lounge. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. A 24-hour business center, express check-in, and dry cleaning are also on offer.
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
Whitehaven
Price was $615, price is now $530 per person
$530
per person
Feb 12 - Feb 14
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Memphis (MEM)
This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, laundry service, and free airport shuttle. You'll appreciate the seasonal outdoor pool, poolside bar, and concierge services.
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4 out of 5
Downtown Memphis
Price was $620, price is now $539 per person
$539
per person
Feb 12 - Feb 14
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Memphis (MEM)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A snack bar/deli, express check-out, and dry cleaning are also on offer.
DoubleTree by Hilton Hotel Memphis

DoubleTree by Hilton Hotel Memphis

4 out of 5
East Memphis
Price was $617, price is now $541 per person
$541
per person
Feb 12 - Feb 14
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Memphis (MEM)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the indoor pool and perks like free self parking.
Hu. Hotel

Hu. Hotel

3.5 out of 5
Downtown Memphis
Price was $540, price is now $473 per person
$473
per person
Feb 12 - Feb 14
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Memphis (MEM)
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public areas. Self parking, a terrace, and luggage storage are also offered.

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
$68 nightly
The price is $76 total per night
$76 total
Jan 27 - Jan 28, 2026
Total with taxes and fees
The hotel doesn't skimp on freebies - guests receive free continental breakfast and free self parking. Business travelers can take advantage of the business center. Enjoy the outdoor pool and conveniences like a 24-hour front desk and laundry facilities.
Pool
Breakfast included
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
$100 nightly
The price is $111 total per night
$111 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
This hotel features an outdoor pool and an indoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $135 total per night
$135 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public areas. Self parking, a terrace, and luggage storage are also offered.
Pet friendly
Free WiFi
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4 out of 5
33 BEALE STREET Memphis TN
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $151 total per night
$151 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Enjoy a meal from the restaurant and perks like free WiFi. Valet parking, a garden, and a snack bar/deli are also offered.
Pool
Pet friendly
Big Cypress Lodge

Big Cypress Lodge

5 out of 5
1 Bass Pro Drive Memphis TN
Free Cancellation
Reserve now, pay when you stay
$246 nightly
The price is $294 total per night
$294 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
This luxury hotel's 2 restaurants, 3 bars/lounges, and 24-hour gym are some of the featured amenities. Valet parking, a 24-hour business center, and a terrace are also offered.
Pet friendly
Restaurant
Gold Strike Casino Resort

Gold Strike Casino Resort

3.5 out of 5
1010 Casino Center Dr Robinsonville MS
$108 nightly
The price is $118 total per night
$118 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
This resort features a casino, a full-service spa, and 5 restaurants. Traveling on business? Take advantage of the business center, express check-out, and free valet parking. Relax with a drink at one of the 3 bars/lounges and enjoy perks like free self parking.
Spa
Parking included
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

Choctaw Park is just one of the places to see in Horn Lake, so why not enjoy the other things to explore during your travels? While in this family-friendly area, you can savor the top-notch restaurants.

Choctaw Park

Kentwood North Park

After visiting Kentwood North Park, make a plan to see the other sights and activities in Horn Lake. While in this family-friendly area, you can savor the top-notch restaurants.

Kentwood North Park

Caroline Park

After visiting Caroline Park, make a plan to see the other sights and activities in Horn Lake. While in this family-friendly area, you can savor the top-notch restaurants.

Caroline Park

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 $341. 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 7 mi 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

Explore More Ways to Travel with Travelocity