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
$107 nightly
The price is $121 total per night from May 10 to May 11
$121 total
May 10 - May 11
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 ...
Yea
Reviewed on Apr 18, 2026

Hampton Inn & Suites Millington
8838 Highway 51 N Millington TN
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $154 total per night from May 3 to May 4
$154 total
May 3 - May 4
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 ...
Room was spacious and comfortable
Reviewed on Apr 24, 2026

Comfort Inn & Suites Blytheville
1510 E Main St Blytheville AR
Fully refundable
$111 nightly
The price is $125 total per night from May 17 to May 18
$125 total
May 17 - May 18
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.
Clean property. Quiet rooms, well lit halls, good parking options. Nice staff. Breakfast was acceptable. Not great coffee, not warm eggs, wrong size cups for waffle maker all point to little details lacking attention.
Reviewed on Apr 25, 2026

Holiday Inn Blytheville by IHG
1121 E Main St Blytheville AR
Fully refundable
$118 nightly
The price is $134 total per night from May 9 to May 10
$134 total
May 9 - May 10
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 ...
Nice, clean hotel. Nice pool setup.
Reviewed on Apr 18, 2026

Plantation Oaks Suites & Inn
6656 Hwy 51 N Millington TN
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $87 total per night from May 1 to May 2
$87 total
May 1 - May 2
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
Not very clean.
Reviewed on Apr 23, 2026

Comfort Inn & Suites Atoka-Millington
10772 Hwy 51 S. Atoka TN
Fully refundable
$93 nightly
The price is $110 total per night from May 17 to May 18
$110 total
May 17 - May 18
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 ...
The room was clean but the shower water pressure was horrible, and the water didn’t get hot. I had to take a cool shower by force. I will not ever stay there again unless it’s the only option.
Reviewed on Apr 7, 2026

Deerfield Inn By Capital O Blytheville AR I55
1101 South Kari Ln Blytheville AR
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $66 total per night from May 1 to May 2
$66 total
May 1 - May 2
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. ...
Room was clean with vinyl flooring. Air worked fine. Friendly staff. Continental breakfast was good. Quick and easy on/off to freeway. We would stay there again.
Reviewed on Apr 18, 2026

Mill Tree Inn
7726 TN-3 Millington TN
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $79 total per night from Apr 26 to Apr 27
$79 total
Apr 26 - Apr 27
Total with 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. ...
It was nice
Reviewed on Apr 1, 2026

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

Comfort Inn & Suites Blytheville
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Clean property. Quiet rooms, well lit halls, good parking options. Nice staff. Breakfast was acceptable. Not great coffee, not warm eggs, wrong size cups for waffle maker all point to little details lacking attention. "
A verified traveler stayed at Comfort Inn & Suites Blytheville
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






