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 Jul 12 to Jul 13
$121 total
Jul 12 - Jul 13
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 ...
"Loved how they had Shampoo, conditioner, body wash, hand soap and lotion for use there. Very friendly worker helped us check In."
Reviewed on Jul 2, 2026

Hampton Inn & Suites Millington
8838 Highway 51 N Millington TN
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $134 total per night from Jul 26 to Jul 27
$134 total
Jul 26 - Jul 27
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 ...
"Staff was excellent when we had to make changes to our stay"
Reviewed on Jun 24, 2026

Comfort Inn Brownsville I-40
120 Sunny Hill Cv Brownsville TN
Fully refundable
$116 nightly
The price is $133 total per night from Aug 2 to Aug 3
$133 total
Aug 2 - Aug 3
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 ...
"The front desk folks were very friendly and breakfast was great, especially considering it's a small space. On the topic of space, the motel has a very unique floor plan. Very simple, small area for breakfast, right where you come in the front door. Also very unusual entry to the elevators, down ..."
Reviewed on Jun 17, 2026

Comfort Inn & Suites Blytheville
1510 E Main St Blytheville AR
Fully refundable
$94 nightly
The price is $106 total per night from Jul 26 to Jul 27
$106 total
Jul 26 - Jul 27
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 rooms where clean and the staff was very nice."
Reviewed on Jun 22, 2026

Holiday Inn Blytheville by IHG
1121 E Main St Blytheville AR
Fully refundable
$108 nightly
The price is $123 total per night from Aug 2 to Aug 3
$123 total
Aug 2 - Aug 3
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 ...
"It was very nice & inconvenient."
Reviewed on Jul 1, 2026

Comfort Inn & Suites Atoka-Millington
10772 Hwy 51 S. Atoka TN
Fully refundable
$93 nightly
The price is $110 total per night from Jul 26 to Jul 27
$110 total
Jul 26 - Jul 27
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 ...
"Good staff, clean room"
Reviewed on Jul 4, 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 Jul 5 to Jul 6
$88 total
Jul 5 - Jul 6
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi ...
"Great for overnight stay. Nothing frilly, but clean neat comfortable beds"
Reviewed on Jun 28, 2026

Mill Tree Inn
7726 TN-3 Millington TN
Fully refundable
$80 nightly
The price is $94 total per night from Jul 5 to Jul 6
$94 total
Jul 5 - Jul 6
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. ...
"I was not pleased with the room we had.Bed sheets were stained as well as our bath towels.We had to go get bug spray and Lysol because of the odor in our room and bugs flying around everywhere.One of the worst experiences I’ve had in a long time as far motels go"
Reviewed on Jun 21, 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
9 properties
Frequently asked questions
Recent Henning hotel reviews by fellow wanderers

Comfort Inn & Suites Atoka-Millington
4 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Good staff, clean room"
A verified traveler stayed at Comfort Inn & Suites Atoka-Millington
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






