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
$118 nightly
The price is $134 total per night from Aug 3 to Aug 4
$134 total
Aug 3 - Aug 4
Total includes 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 ...
"Peeling paint in shower ceiling and need new caulk."
Reviewed on Jul 8, 2025

Hampton Inn & Suites Millington
8838 Highway 51 N, Millington, TN
$118 nightly
The price is $139 total per night from Jul 30 to Jul 31
$139 total
Jul 30 - Jul 31
Total includes 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 ...
"Always a smiling face"
Reviewed on Jul 16, 2025

Holiday Inn Express & Suites Millington by IHG
5090 Cooper Creek Blvd, Millington, TN
Fully refundable
$139 nightly
The price is $164 total per night from Aug 10 to Aug 11
$164 total
Aug 10 - Aug 11
Total includes 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. Guests will appreciate ...
"The staff was friendly. The hotel was in a convenient location."
Reviewed on Jul 19, 2025

Comfort Inn & Suites Atoka-Millington
10772 Hwy 51 S., Atoka, TN
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $110 total per night from Aug 3 to Aug 4
$110 total
Aug 3 - Aug 4
Total includes 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 ...
Good for the price
"Only 2 bars of soap provided for a weeks stay. Poor towel exchange. Broken elevator"
Reviewed on Jul 4, 2025

Plantation Oaks Suites & Inn
6656 Hwy 51 N, Millington, TN
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $81 total per night from Aug 23 to Aug 24
$81 total
Aug 23 - Aug 24
Total includes 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 ...
"The rooms were clean and roomy. The area was quiet and convenient."
Reviewed on Jul 12, 2025

America's Best Value Inn & Suites Blytheville by Sonesta
102 A South Porter Drive, I-55 & St Rt 18 - Exit 67, Blytheville, AR
Fully refundableReserve now, pay when you stay
$53 nightly
The price is $60 total per night from Aug 3 to Aug 4
$60 total
Aug 3 - Aug 4
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free casino shuttle. Traveling on business? Take advantage ...
"We’ve stayed in 5 different hotels on this trip and all of them had their own different issues but this one had everything we wanted and more. Good parking, the sweetest and most accommodating staff. Best options for breakfast! 11/10 Will be back, the rooms and lobby look so nice and new !!"
Reviewed on Jul 16, 2025

Days Inn by Wyndham Brownsville
2530 Anderson Ave, Brownsville, TN
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $102 total per night from Aug 10 to Aug 11
$102 total
Aug 10 - Aug 11
Total includes 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 ...
"The new beds were very comfortable. Room was clean and A/C was cold!"
Reviewed on Apr 26, 2025

Super 8 by Wyndham Blytheville
239 N Service Rd, I-55 Exit 67, Blytheville, AR
Fully refundableReserve now, pay when you stay
$51 nightly
The price is $58 total per night from Aug 3 to Aug 4
$58 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. Staff at the 24-hour ...
Maybe next time
"Spider in bed and staff knocked on door at 8 to see if I had checked out, when I had a checkout time at 1.even if I didn't have a late checkout it would have still been 11 and getting woke up at 8 for that was ridiculous ...front desk staffer was excellent"
Reviewed on Jun 3, 2025

Mill Tree Inn
7726 TN-3, Millington, TN
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $93 total per night from Jul 25 to Jul 26
$93 total
Jul 25 - Jul 26
Total includes taxes and fees
This motel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
"Everything was Nice until I saw bugs in the bathroom"
Reviewed on May 7, 2025
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

Comfort Inn Brownsville I-40
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"We arrived late and the service was excellent quick and had us in our room in less than 10 minutes. The room was clean and beds were comfortable. It had a good breakfast area plenty of food and coffee. We really enjoyed our stay"
A verified traveler stayed at Comfort Inn Brownsville I-40
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types
An Airport
An Attraction
- Hotels near Fort Pillow State Park
- Hotels near Alex Haley Museum and Interpretive Center
- Hotels near Mississippi River
- Hotels near Naval Support Activity Mid-South
- Hotels near Memphis International Raceway
- Hotels near Mirimichi Golf Course
- Hotels near Meeman-Shelby Forest State Park
- Hotels near Hatchie National Wildlife Refuge
- Hotels near Arkansas Northeastern College
- Hotels near Covington Country Club
- Hotels near Riverlawn Country Club
- Hotels near West Tennessee Delta Heritage Center
- Hotels near Lower Hatchie National Wildlife Refuge
- Hotels near Mid South Military Museum
- Hotels near Lauderdale County Wildlife Observation Tower
Star Rating
- Arlington Hotels
- Millington Hotels
- Blytheville Hotels
- Southeastern United States Hotels
- Bartlett Hotels
- Covington Hotels
- Brownsville Hotels
- Osceola Hotels
- Lakeland Hotels
- Ripley Hotels
- Atoka Hotels
- Somerville Hotels
- Bells Hotels
- Western Tennessee Hotels
- Alamo Hotels
- Wilson Hotels
- Stanton Hotels
- Munford Hotels
- Whiteville Hotels
- Mason Hotels
- Brighton Hotels
- Halls Hotels
- The South Hotels
- Central United States Hotels
- Drummonds Hotels
- Eastern Arkansas Hotels
- Gilmore Hotels
- Great River Road Hotels
- Friendship Hotels
- Burlison Hotels
- Lepanto Hotels
- Dyess Hotels
- Burdette Hotels
- Luxora Hotels
- Maury City Hotels
- Braden Hotels
- Gates Hotels
- Gilt Edge Hotels
Most popular
Hotels
- Hotels in Kodak
- Hotels in Knoxville
- Hotels with Hot Tubs in Pigeon Forge
- Hotels in Sevierville
- Hotels in Johnson City
- Hotels in Bristol
- Pet Friendly Hotels in Gatlinburg
- Pet Friendly Hotels in Pigeon Forge
- Hotels in Cleveland
- Hotels in Chattanooga
- Hotels in Pigeon Forge
- Hotels in Only
- Hotels with an Indoor Pool in Pigeon Forge
- Hotels in Jackson
- Hotels in Gatlinburg
- Hotels in Townsend
- Hotels with Hot Tubs in Gatlinburg
- Hotels in Manchester
- Hotels in Maryville
Flights
Activities