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
$114 nightly
The price is $129 total per night from Dec 24 to Dec 25
$129 total
Dec 24 - Dec 25
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 great
Reviewed on Dec 11, 2025

Hampton Inn & Suites Millington
8838 Highway 51 N Millington TN
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $134 total per night from Dec 23 to Dec 24
$134 total
Dec 23 - Dec 24
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 ...
Lady that assisted me when I checked in was outstanding and very friendly. She was very humble and made asked me what level I was looking for. She went above and beyond to keep me satisfied. Keep up the great work you do. Mr. Castro
Reviewed on Dec 16, 2025

Comfort Inn & Suites Blytheville
1510 E Main St Blytheville AR
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $110 total per night from Jan 16 to Jan 17
$110 total
Jan 16 - Jan 17, 2026
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
$92 nightly
The price is $104 total per night from Dec 21 to Dec 22
$104 total
Dec 21 - Dec 22
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 ...
A lot of closed businesses in the area but the hotel and staff and room were excellent. Nice having a restaurant in the hotel but this has 2, a Bistro and a diner.
Reviewed on Dec 8, 2025

Comfort Inn & Suites Atoka-Millington
10772 Hwy 51 S. Atoka TN
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $107 total per night from Dec 28 to Dec 29
$107 total
Dec 28 - Dec 29
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
$66 nightly
The price is $78 total per night from Jan 16 to Jan 17
$78 total
Jan 16 - Jan 17, 2026
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 ...
If I had too be critical, I wish the door to my room was accessible from the outside and I wish the TV was bigger and better quality. Otherwise, it was a very pleasant stay and the breakfast was fantastic!
Reviewed on Nov 30, 2025

Days Inn by Wyndham Covington
80 Deena Cv Covington TN
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $76 total per night from Jan 6 to Jan 7
$76 total
Jan 6 - Jan 7, 2026
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

Regency Inn & Suites
6315 Navy Road Millington TN
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $73 total per night from Dec 20 to Dec 21
$73 total
Dec 20 - Dec 21
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A coffee shop, a picnic area, and barbecue ...
AC kicked butt. loved it. the area was safe and quiet, and there was a couple people hanging out in the parking lot, whom i made friends with. All in all great experience.
Reviewed on Oct 25, 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

Hampton Inn & Suites Millington
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Lady that assisted me when I checked in was outstanding and very friendly. She was very humble and made asked me what level I was looking for. She went above and beyond to keep me satisfied.
Keep up the great work you do.
Mr. Castro"
A verified traveler stayed at Hampton Inn & Suites Millington
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






