Henning Vacations from $713

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to $2,000 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

Your Henning Vacation

The adventure-filled city of Henning is calling. Delve into everything from its highlights to its hidden gems with a Henning vacation package that's customized to you. A trip to Henning wouldn't be complete without visiting its major attractions, such as Alex Haley Museum and Interpretive Center. Browse Expedia's wide range of travel options and book your ultimate vacation to Henning today.

The Latest Henning vacation packages

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

Rama Inn Bells

$713

per person

Oct 30 - Nov 1

found 14 hours ago

Roundtrip non-stop flight included

New York (LGA) to Jackson (MKL)

7.4/10 Good! (105 reviews)

The room was clean. The service was okay.

Reviewed on Aug 2, 2026

Green Frog Farm Cabins

$875

per person

Oct 30 - Nov 1

found 14 hours ago

Roundtrip non-stop flight included

New York (LGA) to Jackson (MKL)

9.8/10 Exceptional! (6 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Henning

View all trips

Stay near popular Henning attractions

Fort Pillow State Park

8.4/10 (5 reviews)

You can take time to visit Fort Pillow State Park during your travels to Henning. While you're in the area, wander around the parks.

See properties

Alex Haley Museum and Interpretive Center

8.6/10 (8 reviews)

You can study the exhibits at Alex Haley Museum and Interpretive Center, a museum with a storied past, during your travels to Henning. Take in the festivals and countryside in the area.

See properties

Henning Hotel Deals

Charming Home on 1 Acre w/Game Room, WIFI, AC, EV!

Henning TN

Get rates

Plantation Oaks Suites & Inn Millington

6656 Hwy 51 N Millington TN

Fully refundableReserve now, pay when you stay

$83 nightly

$96 total

Oct 1 - Oct 2

Total with taxes and fees

7.8/10 Good! (1,000 reviews)

"The breakfast has a variety of foods and drinks to please anyone. The biscuits are delicious & even better with the gravy! The staff are very friendly and the breakfast area is well maintained ."

Reviewed on Sep 28, 2026

Holiday Inn Blytheville by IHG

1121 E Main St Blytheville AR

$98 nightly

$111 total

Oct 31 - Nov 1

Total with taxes and fees

See all 121 properties in Henning

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.

Find the Best Henning Vacation Packages

Henning Essential Information

Language	English
Currency	U.S dollars
Population	950

More vacations you might like

Frequently asked questions

How much does a Henning vacation package cost?

You'll find cheap prices from $713 on Expedia for your Henning escape. However, factors like the length of stay, the season and your choice of hotel will determine how much your vacation to Henning costs.

What are the cheapest months to go to Henning?

February, August and September are the best times to search for cheap Henning vacation packages. Choosing to travel in less busy periods means you can usually find lower prices on hotels and flights.

How many days is enough for Henning?

The ideal duration of your Henning vacation depends on what you'd like to see. Usually, a handful of days to a week will give you plenty of time to check out all the leading sights and discover some hidden spots along the way.

How to find the best Henning package deals?

Use Expedia's handy filters to find some great Henning package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your trip for midweek, or browse for Henning package deals in the off-season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to lock in your vacation package as early as possible.

Is it cheaper to book a Henning vacation as a package?

Expedia vacation packages are designed to make your money go further. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll generally land a better deal than booking each component separately. And you'll still have the flexibility to create a customized Henning vacation by choosing your preferred accommodation type, airline and car class.

When to book a vacation package to Henning?

Enjoy incredible bargains by booking your flights in advance with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for an impromptu Henning adventure.

Does Expedia offer Book Now, Pay Later Henning vacation packages?

Your Henning break is meant to be a relaxing escape from your busy life, not a source of money-related stress. So to give you extra flexibility, we've partnered with online lender Affirm to offer you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and break down the total cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.