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

Charming Home on 1 Acre w/Game Room, WIFI, AC, EV!
Henning TN
A garden is available at this vacation home.
"Game room, comfortable living room and open kitchen were our favorite spaces."
Reviewed on Oct 6, 2026

Hampton Inn & Suites Millington
8838 Highway 51 N Millington TN
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $121 total per night from Dec 20 to Dec 21
$121 total
Dec 20 - Dec 21
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 ...
"Breakfast was great and so were the staff, but the hotel needs a major facelift. Rooms are dark and furniture is old. Needs to be brought into today’s standards."
Reviewed on Nov 17, 2026

Comfort Inn & Suites Blytheville
1510 E Main St Blytheville AR
Fully refundable
$92 nightly
The price is $104 total per night from Dec 20 to Dec 21
$104 total
Dec 20 - Dec 21
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.
"The staff are all extremely helpful and always very nice"
Reviewed on Nov 22, 2026

Comfort Inn & Suites Atoka-Millington
10772 Hwy 51 S. Atoka TN
Fully refundable
$87 nightly
The price is $103 total per night from Dec 20 to Dec 21
$103 total
Dec 20 - Dec 21
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 ...
"This facility needs updating, because my family lives in Brighton, I've stayed here for years, so I have witnessed the deterioration without upgrades. Do better, the area is changing and you aren't keeping up. For Thanksgiving we're staying somewhere else because my husband thought your facility ..."
Reviewed on Nov 21, 2026

Springplace Inn & Suites
7925 U.S. 51 Millington TN
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $102 total per night from Dec 23 to Dec 24
$102 total
Dec 23 - Dec 24
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
"Standard hotel room and could have been cleaner, but bed was huge and really comfortable. Really noisy location due to traffic on the road outside and trains passing throughout the night sounding loud horns."
Reviewed on Nov 2, 2026

Plantation Oaks Suites & Inn Millington
6656 Hwy 51 N Millington TN
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $77 total per night from Nov 23 to Nov 24
$77 total
Nov 23 - Nov 24
Total with taxes and fees
An outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public areas. ...

Holiday Inn Blytheville by IHG
1121 E Main St Blytheville AR
$88 nightly
The price is $100 total per night from Nov 28 to Nov 29
$100 total
Nov 28 - Nov 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 ...

Roadside Inn
4635 W Keiser Ave Osceola AR
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $72 total per night from Nov 23 to Nov 24
$72 total
Nov 23 - Nov 24
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, a ...

Regency Inn & Suites
6315 Navy Road Millington TN
Fully refundableReserve now, pay when you stay
$50 nightly
The price is $58 total per night from Nov 24 to Nov 25
$58 total
Nov 24 - Nov 25
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 ...
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 2 hours ago
Travelocity Verified Review
"The staff are all extremely helpful and always very nice"
A verified traveler stayed at Comfort Inn & Suites Blytheville
Explore More Ways to Travel with Travelocity
- Hotels near Wolfchase Galleria
- Victorian Village Historic District Hotels
- Cabins in Tipton County
- Hotels near Sun Studio
- Privatevacationhomes in Stanton
- Hotels in Stanton
- Aparthotels in Stanton
- Motels in Ripley
- Hotels in Ripley
- Pet Friendly in Ripley
- Free Parking in Ripley
- Cabins in Ripley
- Hotels near Renasant Convention Center
- Hotels near Peabody Ducks
- Hotels in Oakland
- Aparthotels in Munford
- Hotels near Mississippi Boulevard Christian Church
- Hotels in Millington
- Motel 6 Millington TN
- Hotels near Memphis Music Hall of Fame
- Hotels near Memphis TN
- Hotels in Memphis
- Indoor Pool in Memphis
- Hot Tub in Memphis
- Free Airport Transportation in Memphis
- Budget in Memphis
- Aparthotels in Memphis
- Medical District Hotels
- Hotels in Mason
- Hotels near Levitt Shell
- Guesthouses in Lauderdale County
- Hotels in Lakeland
- Hotels in Jackson
- Motel 6 Jackson TN
- Hot Tub in Jackson
- Hotels near Hernando de Soto Bridge
- Motels in Henning
- Hotels near Hattiloo Theatre
- Hotels in Halls
- Hotels near Graceland
- Hotels in Gilt Edge
- Hotels in Germantown
- Hotels near Fort Pillow State Park
- East Memphis Hotels
- Hotels in Dyersburg
- Downtown Memphis Hotels
- Balcony Hotels in Downtown Memphis
- Tipton County Hotels
- Hotels near Danny Thomas ALSAC Pavillion
- Privatevacationhomes in Covington
- Motels in Covington
- Hotels in Covington
- Pet Friendly in Covington
- Hot Tub in Covington
- Holiday Inn Express & Suites Covington by IHG
- Days Inn by Wyndham Ripley
- Days Inn by Wyndham Covington
- Aparthotels in Covington
- Cabins in Covington
- Apartments in Covington
- Hotels in Cordova
- Privatevacationhomes in Brownsville
- Hotels in Brownsville
- Pet Friendly in Brownsville
- Luxury in Brownsville
- Pool in Brownsville
- Aparthotels in Brownsville
- Cabins in Brownsville
- Apartments in Brownsville
- Aparthotels in Brighton
- Hotels in Braden
- Hotels near Beale Street
- Hotels near Bass Pro Shops at the Pyramid
- Lodges in Atoka
- Hotels in Atoka
- Romantic in Atoka
- Aparthotels in Atoka
- Hotels in Arlington
- Hotels near Alex Haley Museum and Interpretive Center




