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 Jan 1 to Jan 2
$129 total
Jan 1 - Jan 2, 2026
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 ...
Staff very welcoming
Reviewed on Dec 20, 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 Jan 1 to Jan 2
$134 total
Jan 1 - Jan 2, 2026
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 ...
I work in hospitality so I tend to be very forgiving. This hotel was clean and well maintained. Most staff engaging and friendly. The room was very clean. Beds comfortable. Staff was quick to address any questions. Breakfast was good with a variety of options. Area was clean and food was frequently ...
Reviewed on Dec 22, 2025

Comfort Inn & Suites Blytheville
1510 E Main St Blytheville AR
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $111 total per night from Jan 4 to Jan 5
$111 total
Jan 4 - Jan 5, 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 28 to Dec 29
$104 total
Dec 28 - Dec 29
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 ...
everything
Reviewed on Dec 21, 2025

Comfort Inn & Suites Atoka-Millington
10772 Hwy 51 S. Atoka TN
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $110 total per night from Jan 1 to Jan 2
$110 total
Jan 1 - Jan 2, 2026
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 ...
Salisia was so helpful! She went above and beyond TU make out stay a good one!!!!
Reviewed on Dec 19, 2025

Plantation Oaks Suites & Inn
6656 Hwy 51 N Millington TN
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $79 total per night from Jan 25 to Jan 26
$79 total
Jan 25 - Jan 26, 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 ...
Very nice staff
Reviewed on Dec 16, 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 Jan 7 to Jan 8
$73 total
Jan 7 - Jan 8, 2026
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 4 days ago
Travelocity Verified Review
"I work in hospitality so I tend to be very forgiving. This hotel was clean and well maintained. Most staff engaging and friendly. The room was very clean. Beds comfortable. Staff was quick to address any questions. Breakfast was good with a variety of options. Area was clean and food was frequently replaced if running low. Business center needed attention. Wifi slow at times. Felt I got what I paid for and would stay again if ever in the area. "
A verified traveler from Cordova 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






