Hotels in New Madrid

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Where to stay in New Madrid?

Super 8 By Wyndham Marston
Super 8 By Wyndham Marston
2.0 star property
Marston
8.2 out of 10, Very Good, (60 reviews)
Discover comfort at this Marston hotel, just off Interstate 55. Wake up to a complimentary full breakfast before exploring nearby attractions. Free WiFi and parking add value to your stay in this convenient Missouri location.
The price is $73
$83 total
includes taxes & fees
Apr 17 - Apr 18
Super 8 By Wyndham Marston
New Orleans Inn Portageville
New Orleans Inn Portageville
2.5 star property
Portageville
8.0 out of 10, Very Good, (757 reviews)
Escape to this welcoming Portageville inn where attentive staff are available around the clock. Enjoy clean, comfortable rooms, complimentary WiFi, and free parking throughout your stay. A convenient base for exploring the region, just under an hour from Cape Girardeau.
The price is $63
$68 total
includes taxes & fees
Apr 19 - Apr 20
New Orleans Inn Portageville
Hampton Inn Sikeston
Hampton Inn Sikeston
2.5 star property
Sikeston
9.0 out of 10, Wonderful, (534 reviews)
Dive into vacation mode at this welcoming hotel with an indoor pool and fitness center near Central Park. After enjoying the complimentary breakfast, explore Sikeston Depot Museum before returning to relax in modern rooms with free WiFi.
The price is $102
$115 total
includes taxes & fees
May 3 - May 4
Hampton Inn Sikeston
Holiday Inn Express & Suites Sikeston Southwest by IHG
Holiday Inn Express & Suites Sikeston Southwest by IHG
2.5 star property
Sikeston
8.6 out of 10, Excellent, (457 reviews)
Experience Sikeston from this hotel with free breakfast, WiFi, and parking. Take a morning dip in the indoor pool or hit the fitness center. Near Central Park and Sikeston Depot Museum, guests love the helpful staff and clean rooms.
The price is $101
$114 total
includes taxes & fees
Apr 19 - Apr 20
Holiday Inn Express & Suites Sikeston Southwest by IHG
Fairfield Inn & Suites by Marriott Sikeston
Fairfield Inn & Suites by Marriott Sikeston
3.0 star property
Sikeston
9.4 out of 10, Exceptional, (71 reviews)
Located in Sikeston, this hotel offers free breakfast, WiFi, and parking. Take a refreshing swim in the indoor pool or grab a bite at the restaurant. Nearby attractions include Central Park and Sikeston Depot Museum for local exploration.
The price is $110
$125 total
includes taxes & fees
Apr 23 - Apr 24
Fairfield Inn & Suites by Marriott Sikeston
Reelfoot Lake Inn
Reelfoot Lake Inn
2.0 star property
Tiptonville
7.2 out of 10, Good, (477 reviews)
The price is $70
$80 total
includes taxes & fees
Apr 15 - Apr 16
Reelfoot Lake Inn
Travel Inn
Travel Inn
2.5 star property
Marston
6.0 out of 10, (119 reviews)
The price is $55
$63 total
includes taxes & fees
Apr 15 - Apr 16
Travel Inn
TownePlace Suites by Marriott Sikeston
TownePlace Suites by Marriott Sikeston
3.0 star property
Sikeston
9.4 out of 10, Exceptional, (16 reviews)
The price is $127
$144 total
includes taxes & fees
Apr 23 - Apr 24
TownePlace Suites by Marriott Sikeston
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.

Top landmarks in New Madrid

Learn more about New Madrid

New Madrid is applauded for its cultural attractions such as New Madrid Historical Museum and Hunter-Dawson State Historic Site.

Mississippi River Walk at New Madrid.  A magnificent view of the Mississippi river from atop of the levee.  A steamboat is docked down river. .

Check out reviews of New Madrid hotels guests love

Frequently asked questions

What hotels do travelers like in New Madrid?
Can I book refundable accommodations in New Madrid?
If you need the flexibility to change your travel plans to New Madrid, most accommodations offer refundable* bookable rates. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in New Madrid be like during my vacation?
The warmest months in New Madrid are usually July and August with an average temp of 77°F. January and February are the chilliest months when the average temp is 42°F. The rainiest months are March and April.
Why should I book my New Madrid hotel through Hotels.com?
There are plenty of reasons to book your New Madrid travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.