Book New Madrid hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in New Madrid

Cheap New Madrid hotels

New Orleans Inn Portageville

New Orleans Inn Portageville

2.5 out of 5
600 US-61, Portageville, MO
Fully refundableReserve now, pay when you stay
The price is AU$107 per night from 16 Mar to 17 Mar
AU$107
includes taxes & fees
16 Mar - 17 Mar
When you stay at New Orleans Inn Portageville in Portageville, you'll be 11 minutes by car from Marston Community Center.
New Orleans Inn Portageville
Holiday Inn Express & Suites Sikeston Southwest by IHG

Holiday Inn Express & Suites Sikeston Southwest by IHG

2.5 out of 5
115 Hospitality Dr, Sikeston, MO
The price is AU$219 per night from 30 Mar to 31 Mar
AU$219
includes taxes & fees
30 Mar - 31 Mar
Located in Sikeston, Holiday Inn Express & Suites Sikeston Southwest by IHG is in a rural location, within a 5-minute drive of Central Park and Sikeston Depot ...
Holiday Inn Express & Suites Sikeston Southwest by IHG
 For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier

For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier

Hornbeak
The price is AU$770 per night from 15 Mar to 16 Mar
AU$770
includes taxes & fees
15 Mar - 16 Mar
Located in Hornbeak, this vacation home is on the waterfront, within a 5-minute drive of Reelfoot Lake and Campbell's Point.
For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier
Save an average of 15% on thousands of hotels when you're signed in
Hampton Inn Sikeston

Hampton Inn Sikeston

2.5 out of 5
1240 Commerce Drive, Sikeston, MO
Fully refundableReserve now, pay when you stay
The price is AU$196 per night from 23 Mar to 24 Mar
AU$196
includes taxes & fees
23 Mar - 24 Mar
When you stay at Hampton Inn Sikeston in Sikeston, you'll be near the airport, within a 5-minute drive of Central Park and Sikeston Depot Museum.
Hampton Inn Sikeston
Super 8 By Wyndham Marston

Super 8 By Wyndham Marston

2 out of 5
501 S Outer Road, Marston, MO
Fully refundableReserve now, pay when you stay
The price is AU$112 per night from 16 Mar to 17 Mar
AU$112
includes taxes & fees
16 Mar - 17 Mar
With a stay at Super 8 By Wyndham Marston in Marston, you'll be within a 10-minute drive of Mississippi River and Marston Community Center.
Super 8 By Wyndham Marston
Lakeside View Lodge overlooking beautiful Reelfoot Lake

Lakeside View Lodge overlooking beautiful Reelfoot Lake

Hornbeak
Located in Hornbeak, this lodge is within a 5-minute drive of Reelfoot Lake and Campbell's Point.
Lakeside View Lodge overlooking beautiful Reelfoot Lake
The Tackle Box at Reelfoot Lake, 1 bed 1 bath Tiny House Pet Friendly

The Tackle Box at Reelfoot Lake, 1 bed 1 bath Tiny House Pet Friendly

Hornbeak
When you stay at this vacation home in Hornbeak, you'll be on a lake, within a 5-minute drive of Reelfoot Lake and Campbell's Point.
The Tackle Box at Reelfoot Lake, 1 bed 1 bath Tiny House Pet Friendly
Dancing Diamonds Waterfront Retreat

Dancing Diamonds Waterfront Retreat

Tiptonville
With a stay at this vacation home in Tiptonville, you'll be on the waterfront, within a 15-minute drive of Mississippi River and Reelfoot Lake State Park.
Dancing Diamonds Waterfront Retreat
Great location just across the street from Reelfoot Lake close to boat ramps

Great location just across the street from Reelfoot Lake close to boat ramps

Hornbeak
The price is AU$288 per night from 30 Mar to 31 Mar
AU$288
includes taxes & fees
30 Mar - 31 Mar
Located in Hornbeak, this lodge is within a 5-minute drive of Reelfoot Lake and Campbell's Point.
Great location just across the street from Reelfoot Lake close to boat ramps
Don't see what you're looking for?
See all available properties in New Madrid
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.

Hotels in New Madrid

Sorry! Try as we might, we haven't been able to find any places to stay in central New Madrid.

However, 25 kilometres away you'll find Canalou. This destination contains a selection of places to hit the hay. These include the Comfort Inn And Suites and Americas Best Value Inn & Suites Sikeston.

Attractions and Hotels Near New Madrid

Always on the lookout for your next big adventure? You'll be happy to know that the wider Missouri region has some fabulous things to see and experience as well. Don't even think about going home without visiting a few of the region's amazing rolling hills and prairies. History museums are also worth a peek. More active types can also have a crack at rock climbing and caving.

Everyone knows Aussies just love to have a good time, so consider chilling out a little longer and going to the Stoddard County Civil War Memorial Cemetery and the Dexter Welcome Center Depot and Museum in Dexter, 45 kilometres to the northwest of New Madrid. The Oak Tree Inn Dexter and Hickory House Inn are some of the great accommodation options here. Or, you could consider staying in Union City, 45 kilometres to the southeast of New Madrid, where you can choose from the Quality Inn and Country Hearth Inn & Suites Union City. If you're staying in Union City, set aside a little time to visit Graham Park and the Union City Masquerade Theatre.

17,000 people live in Dyersburg. It is located 60 kilometres south of New Madrid. A few local attractions worth checking out include the Shell City Park, Dyer County Courthouse and the Farms Golf Club. There is a great selection of places to stay on offer in Dyersburg. However, the Holiday Inn Express Hotel & Suites Dyersburg, Hampton Inn Dyersburg and Sleep Inn & Suites ought to be the ones you check out first. Some more hotel choices are the Quality Inn Dyersburg, Econo Lodge, Days Inn Dyersburg and Executive Inn & Suites Dyersburg.

So what are you waiting for? Whether it's New Madrid, Timbuktu or anywhere else in this wonderful world of ours, lastminute.com.au can take you there.

New Madrid hotels essential information

Accommodation
45 hotels
Lowest Price
AU$107
Highest Price
AU$770
Popular hotels
New Orleans Inn Portageville , Holiday Inn Express & Suites Sikeston Southwest by IHG, For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier, Hampton Inn Sikeston, Super 8 By Wyndham Marston, Lakeside View Lodge overlooking beautiful Reelfoot Lake, The Tackle Box at Reelfoot Lake, 1 bed 1 bath Tiny House Pet Friendly, Dancing Diamonds Waterfront Retreat, Great location just across the street from Reelfoot Lake close to boat ramps

Most recent New Madrid hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.