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

This weekend
Next weekend

Where to stay in New Madrid?

Super 8 By Wyndham Marston

Super 8 By Wyndham Marston
2.0 star property
Marston
8.0 out of 10, Very Good, (64 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 $86
$98 total
includes taxes & fees
Jun 5 - Jun 6
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, (767 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
Jun 7 - Jun 8
New Orleans Inn Portageville

Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston
3.0 star property
Sikeston
9.4 out of 10, Exceptional, (84 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
Jun 11 - Jun 12
Fairfield Inn & Suites by Marriott Sikeston

Reelfoot Lake Inn

Reelfoot Lake Inn
2.0 star property
Tiptonville
7.2 out of 10, Good, (494 reviews)
The price is $70
$80 total
includes taxes & fees
Jun 4 - Jun 5
Reelfoot Lake Inn

Hampton Inn Sikeston

Hampton Inn Sikeston
2.5 star property
Sikeston
9.0 out of 10, Wonderful, (572 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 $106
$120 total
includes taxes & fees
Jun 14 - Jun 15
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, (466 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 $105
$119 total
includes taxes & fees
Jun 21 - Jun 22
Holiday Inn Express & Suites Sikeston Southwest by IHG

TownePlace Suites by Marriott Sikeston

TownePlace Suites by Marriott Sikeston
3.0 star property
Sikeston
9.2 out of 10, Wonderful, (18 reviews)
The price is $127
$144 total
includes taxes & fees
Jun 11 - Jun 12
TownePlace Suites by Marriott Sikeston

Travel Inn Marston I-55 by Hotel O

Travel Inn Marston I-55 by Hotel O
2.5 star property
Marston
6.0 out of 10, (124 reviews)
The price is $55
$63 total
includes taxes & fees
Jul 2 - Jul 3
Travel Inn Marston I-55 by Hotel O
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 Hunter-Dawson State Historic Site and New Madrid Historical Museum.

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.