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
Jul 24 - Jul 26
Next weekend
Jul 31 - Aug 2

Where to stay in New Madrid?

Room, 1 Queen Bed, Non Smoking | Desk, laptop workspace, blackout drapes, WiFi (free)

Super 8 By Wyndham Marston

Super 8 By Wyndham Marston
2.0 star property
Marston
8.0 out of 10, Very Good, (69 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 $74
$84 total
includes taxes & fees
Jul 23 - Jul 24
Super 8 By Wyndham Marston
WiFi (free), 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, (127 reviews)
The price is $69
$86 total
includes taxes & fees
Jul 23 - Jul 24
Travel Inn Marston I-55 by Hotel O
Standard Room, 2 Double Beds, Non Smoking | Blackout drapes, iron/ironing board (on request), WiFi (free)

Reelfoot Lake Inn

Reelfoot Lake Inn
2.0 star property
Tiptonville
7.2 out of 10, Good, (501 reviews)
The price is $61
$70 total
includes taxes & fees
Jul 31 - Aug 1
Reelfoot Lake Inn
Premier Room, 1 Bedroom, Non Smoking | Desk, WiFi (free), bed sheets

New Orleans Inn Portageville

New Orleans Inn Portageville
2.5 star property
Portageville
8.0 out of 10, Very Good, (790 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
Jul 26 - Jul 27
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, (483 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 $91
$104 total
includes taxes & fees
Jul 26 - Jul 27
Holiday Inn Express & Suites Sikeston Southwest by IHG
Exterior

Hampton Inn Sikeston

Hampton Inn Sikeston
2.5 star property
Sikeston
9.0 out of 10, Wonderful, (593 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
Aug 16 - Aug 17
Hampton Inn Sikeston
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, (100 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 30 - Jul 31
Fairfield Inn & Suites by Marriott 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 $109
$123 total
includes taxes & fees
Aug 16 - Aug 17
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.
View all properties

Top landmarks in New Madrid

New Madrid Historical Museum

8.2/10 (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
A cannon on a brick platform by a river, with a steamboat in the background.

Check out reviews of New Madrid hotels guests love

New Orleans Inn Portageville

New Orleans Inn Portageville

10/10 Excellent
"the staff is always nice when I stay there"
Rachel 1-night trip
Posted 3 hours ago
New Orleans Inn Portageville

Frequently asked questions

What hotels do travelers like in New Madrid?
Guests like 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.