Compare Cheap Hotels in Henning

Name: OYO Hotel Brownsville TN I-40
Price range: $98 total

Secret Bargains - Save an extra 10% or more on select hotels

Check dates for Henning hotels

Cheap Henning Hotels

Charming Home on 1 Acre w/Game Room, WIFI, AC, EV!

Henning TN

2.23 mi from city center

Located in Henning, this vacation home is in a rural location, within a 10-minute drive of Lower Hatchie National Wildlife Refuge and Alex Haley Museum and Interpretive Center.

Kitchen

Washer

Plantation Oaks Suites & Inn

6656 Hwy 51 N Millington TN

$72 nightly

$85 total

Dec 15 - Dec 16

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

32.76 mi from city center

Located in Millington, Plantation Oaks Suites & Inn is a 5-minute drive from Aycock Park and 5 minutes from Lions Park.

Breakfast included

Pet friendly

Comfort Inn & Suites Blytheville

1510 E Main St Blytheville AR

$96 nightly

$109 total

Dec 20 - Dec 21

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

24.6 mi from city center

A stay at Comfort Inn & Suites Blytheville places you in the heart of Blytheville, within a 5-minute drive of Walker Park and Mahoney Park.

Pet friendly

Parking included

Hampton Inn Blytheville

301 N Service Road, I-55 Blytheville AR

$111 nightly

$126 total

Dec 21 - Dec 22

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

24.56 mi from city center

Located in Blytheville, Hampton Inn Blytheville is in a rural location, within a 5-minute drive of Walker Park and Mahoney Park.

Pool

Breakfast included

Hampton Inn & Suites Millington

8838 Highway 51 N Millington TN

$111 nightly

$131 total

Dec 21 - Dec 22

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

27.42 mi from city center

Located in Millington, Hampton Inn & Suites Millington is within a 5-minute drive of E A Harrold Park and Harvell Civic Center.

Pool

Breakfast included

Days Inn by Wyndham Covington

80 Deena Cv Covington TN

$67 nightly

$80 total

Dec 17 - Dec 18

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

7.76 mi from city center

Located in Covington, Days Inn by Wyndham Covington is a 3-minute drive from Cobb-Parr Memorial Park and 6 minutes from Covington Country Club.

Breakfast included

Parking included

Comfort Inn & Suites Atoka-Millington

10772 Hwy 51 S. Atoka TN

$89 nightly

$106 total

Dec 28 - Dec 29

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

19.35 mi from city center

With a stay at Comfort Inn & Suites Atoka-Millington, you'll be centrally located in Atoka, within a 15-minute drive of Emily's Bark Park and UTMG Family Medicine.

Pool

Breakfast included

Regency Inn & Suites

6315 Navy Road Millington TN

Free Cancellation

Reserve now, pay when you stay

27.93 mi from city center

When you stay at Regency Inn & Suites in Millington, you'll be next to a golf course, within a 5-minute drive of Naval Support Activity Mid-South and Oak Park.

Pool

Pet friendly

Holiday Inn Blytheville by IHG

1121 E Main St Blytheville AR

$92 nightly

$104 total

Dec 21 - Dec 22

Total with taxes and fees

Free Cancellation

24.65 mi from city center

Located in Blytheville, Holiday Inn Blytheville by IHG is in a rural location, within a 5-minute drive of Walker Park and Mahoney Park.

Pool

Pet friendly

Holiday Inn Express & Suites Covington by IHG

120 Deena Cv Covington TN

$95 nightly

$113 total

Dec 19 - Dec 20

Total with taxes and fees

Free Cancellation

7.71 mi from city center

Located in Covington, Holiday Inn Express & Suites Covington by IHG is a 3-minute drive from Cobb-Parr Memorial Park and 6 minutes from Covington Country Club.

Pool

Hot Tub

OYO Hotel Brownsville TN I-40

110 Sunnyhill Cove Brownsville TN

$86 nightly

$98 total

Jan 13 - Jan 14, 2026

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

20.54 mi from city center

With a stay at OYO Hotel Brownsville TN I-40 in Brownsville, you'll be steps from West Tennessee Delta Heritage Center and a 4-minute drive from Hatchie National Wildlife Refuge.

Breakfast included

Pet friendly

Motel 6 Covington, TN

901 Hwy 51 N Covington TN

$54 nightly

$64 total

Dec 15 - Dec 16

Total with taxes and fees

Free Cancellation

7.63 mi from city center

Located in Covington, Motel 6 Covington, TN is a 2-minute drive from Cobb-Parr Memorial Park and 5 minutes from Covington Country Club.

Pet friendly

Parking included

Don't see what you're looking for?

See all available properties in Henning

View all properties

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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Henning hotels essential information

Accommodation	114 hotels
Lowest Price	$64
Highest Price	$131
Popular hotels	Charming Home on 1 Acre w/Game Room, WIFI, AC, EV!, Plantation Oaks Suites & Inn, Comfort Inn & Suites Blytheville, Hampton Inn Blytheville, Hampton Inn & Suites Millington, Days Inn by Wyndham Covington, Comfort Inn & Suites Atoka-Millington, Regency Inn & Suites, Holiday Inn Blytheville by IHG, Holiday Inn Express & Suites Covington by IHG, OYO Hotel Brownsville TN I-40, Motel 6 Covington, TN