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 & Suites Millington
8838 Highway 51 N, Millington, TN
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $129 total per night from Oct 12 to Oct 13
$129 total
Oct 12 - Oct 13
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 ...
"This hotel was recommended by a friend. We are very glad we chose it. We really enjoyed our stay. The customer service was GREAT, the Hot breakfast was GREAT and the rooms were very clean and that was GREAT. We will be staying again on our next trip to Millington. Sincerely Pamela Smith -Jefferson, ..."
Reviewed on Sep 24, 2025

Comfort Inn Brownsville I-40
120 Sunny Hill Cv, Brownsville, TN
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $125 total per night from Oct 5 to Oct 6
$125 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
"GREAT STAFF, GREAT ROOM, GREAT PRICE, LOCATION NEXT TO HISTORIC ATTRACTION, & EATING OPTIONS. FAR BETTER THAN EXPECTED."
Reviewed on Sep 28, 2025

Comfort Inn & Suites
1510 E Main St, Blytheville, AR
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $123 total per night from Oct 19 to Oct 20
$123 total
Oct 19 - Oct 20
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.
Layover
"Front staff was very nice. A text ensuring my room was good. All nice. Carpet had just been cleaned—fresh smell. Breakfast was okay and typical."
Reviewed on Sep 19, 2025

Holiday Inn Blytheville by IHG
1121 E Main St, Blytheville, AR
Fully refundable
$140 nightly
The price is $159 total per night from Oct 18 to Oct 19
$159 total
Oct 18 - Oct 19
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 ...
"I had everything thing I needed such as the iron and ironing board. The room was spacious and I loved the mirror in the bathroom, I was able to do my make really well. to be able to get ready for an event I attended."
Reviewed on Sep 12, 2025

Holiday Inn Express & Suites Millington by IHG
5090 Cooper Creek Blvd, Millington, TN
Fully refundable
$127 nightly
The price is $150 total per night from Oct 2 to Oct 3
$150 total
Oct 2 - Oct 3
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. Guests will appreciate ...
"Upon check in the young lady at the front desk was really nice. There was a foul smell on the 2nd floor when we arrived on the floor."
Reviewed on Sep 22, 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 Oct 5 to Oct 6
$110 total
Oct 5 - Oct 6
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 ...
"I had a great stay for the time that we were there. Everything is close by and not a lot of driving for a place your not familiar with. Great stay and we will be back."
Reviewed on Jul 31, 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 Oct 6 to Oct 7
$83 total
Oct 6 - Oct 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 ...
"breakfast good"
Reviewed on Sep 11, 2025

Deerfield Inn By Capital O Blytheville AR I55
1101 South Kari Ln, Blytheville, AR
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $60 total per night from Oct 27 to Oct 28
$60 total
Oct 27 - Oct 28
Total with taxes and fees
The hotel doesn't skimp on freebies - guests receive free continental breakfast and free self parking. Business travelers can take advantage of the laundry service. ...
"Very clean, staff was very nice, room very nice."
Reviewed on Sep 22, 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
$72 nightly
The price is $82 total per night from Oct 3 to Oct 4
$82 total
Oct 3 - Oct 4
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free full breakfast, free self parking, and a free casino shuttle. Traveling on business? Take advantage ...
"Excellent customer service and very pleasant"
Reviewed on Sep 4, 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.
Frequently asked questions
Recent Henning hotel reviews by fellow wanderers

Comfort Inn Brownsville I-40
5 out of 5
Posted 19 hours ago
Travelocity Verified Review
"GREAT STAFF, GREAT ROOM, GREAT PRICE, LOCATION NEXT TO HISTORIC ATTRACTION, & EATING OPTIONS. FAR BETTER THAN EXPECTED."
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 Meeman-Shelby Forest State Park
- Hotels near Mirimichi Golf Course
- Hotels near Hatchie National Wildlife Refuge
- Hotels near Arkansas Northeastern College
- Hotels near Riverlawn Country Club
- Hotels near Covington 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
- Bartlett Hotels
- Southeastern United States Hotels
- Covington Hotels
- Brownsville Hotels
- Lakeland Hotels
- Osceola Hotels
- Ripley Hotels
- Western Tennessee Hotels
- Atoka Hotels
- Somerville Hotels
- Bells Hotels
- Whiteville Hotels
- Wilson Hotels
- Alamo Hotels
- Munford Hotels
- Stanton Hotels
- The South Hotels
- Halls Hotels
- Mason Hotels
- Brighton Hotels
- Central United States Hotels
- Drummonds Hotels
- Great River Road Hotels
- Friendship Hotels
- Burlison Hotels
- Eastern Arkansas Hotels
- Gilmore Hotels
- Burdette Hotels
- Dyess Hotels
- Braden Hotels
- Lepanto Hotels
- Luxora Hotels
- Gates Hotels
- Maury City 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