Book Hotels in Henning, TN
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Henning hotels

Hampton Inn Blytheville
301 N Service Road, I-55 Blytheville AR
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $126 total per night from Dec 12 to Dec 13
$126 total
Dec 12 - Dec 13
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Room was clean, front desk friendly. Breakfast was good and hot. Bed was hard but was able to sleep.
Reviewed on Dec 3, 2025

Hampton Inn & Suites Millington
8838 Highway 51 N Millington TN
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $131 total per night from Dec 11 to Dec 12
$131 total
Dec 11 - Dec 12
Total with taxes and fees
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business ...
Amazing
Reviewed on Nov 30, 2025

Holiday Inn Express & Suites Covington by IHG
120 Deena Cv Covington TN
Fully refundable
$95 nightly
The price is $113 total per night from Dec 12 to Dec 13
$113 total
Dec 12 - Dec 13
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
very nice employees!
Reviewed on Nov 16, 2025

Comfort Inn & Suites Blytheville
1510 E Main St Blytheville AR
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $106 total per night from Dec 14 to Dec 15
$106 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A gym and laundry facilities are also provided.
It was A Great Comfortable & Pleasant Day
Reviewed on Dec 1, 2025

Holiday Inn Blytheville by IHG
1121 E Main St Blytheville AR
Fully refundable
$82 nightly
The price is $93 total per night from Dec 7 to Dec 8
$93 total
Dec 7 - Dec 8
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free ...
It was cool although I had to kill a roach in the bathroom other than that it was a nice room.
Reviewed on Dec 4, 2025

Comfort Inn & Suites Atoka-Millington
10772 Hwy 51 S. Atoka TN
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $99 total per night from Dec 21 to Dec 22
$99 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...
Clean room - staff was courteous.
Reviewed on Nov 16, 2025

Plantation Oaks Suites & Inn
6656 Hwy 51 N Millington TN
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $83 total per night from Dec 6 to Dec 7
$83 total
Dec 6 - Dec 7
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. Guests will appreciate free perks like continental breakfast and WiFi ...
Yes
Reviewed on Nov 26, 2025

Days Inn by Wyndham Covington
80 Deena Cv Covington TN
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $78 total per night from Dec 8 to Dec 9
$78 total
Dec 8 - Dec 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Clean and convenient
Reviewed on Nov 27, 2025

Charming Home on 1 Acre w/Game Room, WIFI, AC, EV!
Henning TN
A garden is available at this vacation home.
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.
Hotels in Henning with star-rating
Check Henning Hotels by Star Rating

4 Star Hotels
1 properties

3 Star Hotels
8 properties
Frequently asked questions
Recent Henning hotel reviews by fellow wanderers

Holiday Inn Blytheville by IHG
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"It was cool although I had to kill a roach in the bathroom other than that it was a nice room."
A verified traveler stayed at Holiday Inn Blytheville by IHG
Explore More Ways to Travel with Travelocity
- Cabins in Maury City
- Maury City Hotels
- B&B in Arlington
- Guest Houses in Arlington
- Arlington Hotels
- Gilt Edge Hotels
- Burlison Hotels
- Hotels near Lauderdale County Wildlife Observation Tower
- Cottages in Brighton
- Guest Houses in Brighton
- Lodges in Brighton
- Apartments in Atoka
- Extended Stay Hotels in Atoka
- Hotels with Pools in Atoka
- Pet Friendly Hotels in Atoka
- Romantic Getaways & Hotels in Atoka
- Atoka Hotels
- Motels in Atoka
- Vacation Homes in Atoka
- 4 Star Hotels in Brownsville
- Apartments in Brownsville
- Cabins in Brownsville
- Guest Houses in Brownsville
- Cheap Hotels in Brownsville
- Hotels with Pools in Brownsville
- Luxury Hotels in Brownsville
- Pet Friendly Hotels in Brownsville
- Brownsville Hotels
- Vacation Homes in Brownsville
- Hotels near The Farms Golf Club
- Dyersburg Hotels
- Hotels near Fort Pillow State Park
- Hotels near Hatchie National Wildlife Refuge
- Alamo Hotels
- Hotels near Covington Country Club
- Hotels near Alex Haley Museum and Interpretive Center
- Gates Hotels
- Extended Stay Hotels in Stanton
- Stanton Hotels
- Motels in Stanton
- Vacation Homes in Stanton
- Tipton County Hotels
- Extended Stay Hotels in Tipton County
- 3 Star Hotels in Covington
- Cabins in Covington
- Extended Stay Hotels in Covington
- Cheap Hotels in Covington
- Convention Center Hotels in Covington
- Kid Friendly Hotels in Covington
- Hotels with Hot Tubs in Covington
- Hotels with an Indoor Pool in Covington
- Pet Friendly Hotels in Covington
- Spa Resorts & in Covington
- Covington Hotels
- Motels in Covington
- Vacation Homes in Covington
- Halls Hotels
- Hotels near Lower Hatchie National Wildlife Refuge
- Mason Hotels
- Motels in Mason
- Bells Hotels
- Friendship Hotels
- Munford Hotels
- B&B in Gallaway
- Motels in Gallaway
- Hotels near Mid South Military Museum
- 3 Star Hotels in Braden
- Extended Stay Hotels in Braden
- Braden Hotels
- Vacation Homes in Braden
- Hotels near West Tennessee Delta Heritage Center
- Cabins in Ripley
- Cheap Hotels in Ripley
- Kid Friendly Hotels in Ripley
- Hotels with Free Parking in Ripley
- Pet Friendly Hotels in Ripley
- Ripley Hotels
- Motels in Ripley
- Hotels near Confederate Cemetery
- Drummonds Hotels
- Lodges in Drummonds






