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
Jun 19 - Jun 21
Next weekend
Jun 26 - Jun 28

Where to stay in New Madrid?

Standard Room, 2 Double Beds, Non Smoking | Blackout drapes, iron/ironing board, free WiFi, bed sheets

Reelfoot Lake Inn

Reelfoot Lake Inn
2.0 star property
Tiptonville
7.2 out of 10, Good, (496 reviews)
The price is $70
$80 total
includes taxes & fees
Jun 16 - Jun 17
Reelfoot Lake Inn
Room, 1 Queen Bed, Non Smoking | Desk, laptop workspace, blackout drapes, free WiFi

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 $96
$109 total
includes taxes & fees
Jun 17 - Jun 18
Super 8 By Wyndham Marston
Premier Room, 1 Bedroom, Non Smoking | Desk, free WiFi, bed sheets

New Orleans Inn Portageville

New Orleans Inn Portageville
2.5 star property
Portageville
8.0 out of 10, Very Good, (770 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 21 - Jun 22
New Orleans Inn Portageville
Exterior

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, (468 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 $107
$121 total
includes taxes & fees
Jun 28 - Jun 29
Holiday Inn Express & Suites Sikeston Southwest by IHG
Property amenity

Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston
3.0 star property
Sikeston
9.4 out of 10, Exceptional, (89 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 21 - Jun 22
Fairfield Inn & Suites by Marriott Sikeston
Exterior

Hampton Inn Sikeston

Hampton Inn Sikeston
2.5 star property
Sikeston
9.0 out of 10, Wonderful, (577 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
Jul 12 - Jul 13
Hampton Inn Sikeston
Property amenity

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 21 - Jun 22
TownePlace Suites by Marriott Sikeston
Free WiFi, bed sheets

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 15 - Jul 16
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.
View all properties

Top landmarks in New Madrid

New Madrid Historical Museum

4.1/5 (36 reviews)
The center of New Madrid is home to cultural attractions like New Madrid Historical Museum, so you might want to stop by during your stay. If you want to experience more of the culture New Madrid has to offer, head to River Ridge Winery and Hunter-Dawson State Historic Site.
See properties

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.

See all hotels in New Madrid
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

Holiday Inn Express & Suites Sikeston Southwest by IHG

Holiday Inn Express & Suites Sikeston Southwest by IHG

10/10 Excellent
"As a frequent visitor to the area, we will definitely choose this hotel again due to how perfect it was in all aspects."
Division 2-night trip
Posted 6 hours ago
Holiday Inn Express & Suites Sikeston Southwest by IHG

Frequently asked questions

What hotels do travelers like in New Madrid?
Guests like Travel Inn Marston I-55 by Hotel O and Super 8 By Wyndham Marston.
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.