Book New Madrid hotels

February 2025

MondayTuesdayWednesdayThursdayFridaySaturdaySunday

March 2025

MondayTuesdayWednesdayThursdayFridaySaturdaySunday

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$108 per night from 2 Mar to 3 Mar
AU$108
includes taxes & fees
2 Mar - 3 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, an IHG Hotel

Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel

2.5 out of 5
115 Hospitality Dr, Sikeston, MO
The price is AU$212 per night from 23 Mar to 24 Mar
AU$212
includes taxes & fees
23 Mar - 24 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, an IHG Hotel
 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$761 per night from 24 Feb to 25 Feb
AU$761
includes taxes & fees
24 Feb - 25 Feb
Located in Hornbeak, this vacation home is on the waterfront, within a 5-minute drive of Reelfoot Lake and Reelfoot National Wildlife Refuge.
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
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 24 Feb to 25 Feb
AU$112
includes taxes & fees
24 Feb - 25 Feb
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 Reelfoot National Wildlife Refuge.
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
Premier lodging at Reelfoot lake , First class upgrade!

Premier lodging at Reelfoot lake , First class upgrade!

Hornbeak
Located in Hornbeak, this vacation home is on the waterfront, within a 5-minute drive of Reelfoot Lake and Reelfoot National Wildlife Refuge.
Premier lodging at Reelfoot lake , First class upgrade!
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$195 per night from 2 Mar to 3 Mar
AU$195
includes taxes & fees
2 Mar - 3 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
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
47 hotels
Lowest Price
AU$108
Highest Price
AU$761
Popular hotels
New Orleans Inn Portageville , Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel, For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier, 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, Premier lodging at Reelfoot lake , First class upgrade!, Hampton Inn Sikeston

Most recent New Madrid hotel reviews

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