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 Jun 14 to Jun 15
$121 total
Jun 14 - Jun 15
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 ...
"The staff were so nice and attentive. Rooms were clean."
Reviewed on Jun 6, 2026

Holiday Inn Osceola by IHG
4630 West Keiser Osceola AR
Fully refundable
$118 nightly
The price is $136 total per night from Jun 14 to Jun 15
$136 total
Jun 14 - Jun 15
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. A 24-hour business ...
"I am a frequent visitor of Osceola and I am so excited to know there is a new hotel in town. The property was very clean and the staff were professional and helpful. I will definitely book again!"
Reviewed on Jun 1, 2026

Comfort Inn & Suites Blytheville
1510 E Main St Blytheville AR
Fully refundable
$103 nightly
The price is $117 total per night from Jun 28 to Jun 29
$117 total
Jun 28 - Jun 29
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.
"We were traveling with an 11 pound dog so we were in a pet room. It had a very doggy smell to it. The room was clean but a deodorizer needs to be used. Also, our toliet seat was loose so we had to be careful when using it. Over all, it was fine."
Reviewed on May 31, 2026

Holiday Inn Blytheville by IHG
1121 E Main St Blytheville AR
Fully refundable
$121 nightly
The price is $137 total per night from Jun 21 to Jun 22
$137 total
Jun 21 - Jun 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 ...
"Room was clean, staff was friendly and the kids enjoyed the indoor pool area."
Reviewed on May 29, 2026

Comfort Inn & Suites Atoka-Millington
10772 Hwy 51 S. Atoka TN
Fully refundable
$93 nightly
The price is $110 total per night from Jun 28 to Jun 29
$110 total
Jun 28 - Jun 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 ...
"Overall our stay was very good! The only not so good was the TV didn’t work properly, they tried to fix it but a WiFi notice kept coming up. Pool was not ready for summer, but other than that all was very good!"
Reviewed on Jun 5, 2026

Plantation Oaks Suites & Inn Millington
6656 Hwy 51 N Millington TN
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $88 total per night from Jun 7 to Jun 8
$88 total
Jun 7 - Jun 8
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. A fireplace in the ...
"The furniture little out dated but over all the place was clean"
Reviewed on Jun 5, 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 Jun 7 to Jun 8
$66 total
Jun 7 - Jun 8
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. ...
"easy access to the property from highway"
Reviewed on May 28, 2026

Charming Home on 1 Acre w/Game Room, WIFI, AC, EV!
Henning TN
A garden is available at this vacation home.

Super 8 by Wyndham Blytheville
239 N Service Rd Blytheville AR
Fully refundableReserve now, pay when you stay
$53 nightly
The price is $60 total per night from Jun 11 to Jun 12
$60 total
Jun 11 - Jun 12
Total with 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 ...
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 Blytheville
5 out of 5
Posted 8 hours ago
Travelocity Verified Review
"The staff were so nice and attentive. Rooms were clean."
A verified traveler stayed at Hampton Inn 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






