Horn Lake Vacation Packages 2026 from $432

Horn Lake flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Sleep Inn & Suites Memphis Southeast

$432

per person

May 21 - May 25

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Memphis (MEM)

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the 24-hour business center, express check-out, and conference space. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and concierge services.

The Westin Memphis Beale Street

Downtown Memphis

$625

per person

May 13 - May 16

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Memphis (MEM)

This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the express check-out, conference center, and valet parking. There's a 24-hour gym on site, and a 24-hour front desk and a coffee shop are also provided.

The Stallion

Downtown Memphis

$534

per person

May 13 - May 16

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Memphis (MEM)

This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage, laundry facilities, and a virtual front desk are also on offer.

River Inn of Harbor Town

Mud Island

$737

per person

May 13 - May 16

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Memphis (MEM)

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free internet in public areas. Free self parking, a coffee shop, and a terrace are also offered.

Hilton Garden Inn Memphis East Germantown, TN

$503

per person

May 13 - May 16

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) 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.

Top Horn Lake hotels deals

Drury Inn & Suites Memphis Southaven

735 Goodman Rd W. Horn Lake MS

Free Cancellation

Reserve now, pay when you stay

$100 nightly

$111 total

Mar 8 - Mar 9

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

Homestay Horn Lake / Southaven MS

6851 Interstate Blvd, I-55 Exit 289 Horn Lake MS

Free Cancellation

$68 nightly

$76 total

Mar 29 - Mar 30

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

Econo Lodge Inn & Suites Horn Lake - Southhaven

6868 Interstate Dr Horn Lake MS

Free Cancellation

Reserve now, pay when you stay

$77 nightly

$86 total

Mar 29 - Mar 30

Total with taxes and fees

This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.

Breakfast included

Parking included

Hu. Hotel

79 Madison Avenue Memphis TN

Free Cancellation

Reserve now, pay when you stay

$96 nightly

$115 total

Mar 15 - Mar 16

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

The Guest House at Graceland

3600 Elvis Presley Blvd Memphis TN

Free Cancellation

Reserve now, pay when you stay

$168 nightly

$205 total

Mar 22 - Mar 23

Total with taxes and fees

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

250 N Main St Memphis TN

Free Cancellation

Reserve now, pay when you stay

$129 nightly

$156 total

Mar 12 - Mar 13

Total with taxes and fees

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.

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

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.

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.

Greg Maxey Park

Greg Maxey 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.

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 $432. 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.