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 26 - Jun 28
Next weekend
Jul 3 - Jul 5

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, (499 reviews)
The price is $70
$80 total
includes taxes & fees
Jun 25 - Jun 26
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.2 out of 10, Very Good, (65 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 $83
$95 total
includes taxes & fees
Jun 25 - Jun 26
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, (776 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 28 - Jun 29
New Orleans Inn Portageville
Front of property

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, (470 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, (93 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
Jul 2 - Jul 3
Fairfield Inn & Suites by Marriott Sikeston
Exterior

Hampton Inn Sikeston

Hampton Inn Sikeston
2.5 star property
Sikeston
9.0 out of 10, Wonderful, (580 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 $105
$118 total
includes taxes & fees
Jul 19 - Jul 20
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
Jul 2 - Jul 3
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, (125 reviews)
The price is $60
$75 total
includes taxes & fees
Jun 25 - Jun 26
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

8.2/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 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

New Orleans Inn Portageville

New Orleans Inn Portageville

10/10 Excellent
"Don't let the outside make you turn away. They are in the process of remodeling. My husband must have a firm mattress. Missy, a lovely person, has a broken ankle, so her employee, Donna, led us to the room, so Rich could check the bed. It was perfect. The carpet had been recently cleaned. We had a few spots that were dry wall patched, getting ready for new paint. The shampoo, conditioner, body wash and lotion were in nice refillable bottles. We left our FL Dr D. . Dirst hot shower I have had since leaving home, with great pressure, not a dribble shower. All the energy savers made me take lukewarm showers. There is a refrigerator and microwave. If you choose the first floor room, your car can be parked outside your door. There is a large throw lying across the bed. My husband likes it cold at night, so I was grateful for that. This is not far off the interstate and truly a bargain. We stayed at a Best Western the night before, not as nice or clean for twice the price. I would definitely stay here again."
Constance 1-night trip
Posted 10 hours ago
New Orleans Inn Portageville

Frequently asked questions

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