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

Tonight
Jul 15 - Jul 16
Tomorrow
Jul 16 - Jul 17
This weekend
Jul 18 - Jul 20
Next weekend
Jul 25 - Jul 27

Where to stay in New Madrid?

Reelfoot Lake Inn
Handicap Room | 1 bedroom, blackout drapes, iron/ironing board, free WiFi

Reelfoot Lake Inn

2.0 star property
7.2 out of 10, Good, (443)
The price is $61
$164 total
includes taxes & fees
Aug 1 - Aug 2
Reelfoot Lake Inn
Super 8 By Wyndham Marston
Suite, 1 King Bed, Non Smoking | Desk, laptop workspace, blackout drapes, free WiFi

Super 8 By Wyndham Marston

2.0 star property
8.0 out of 10, Very Good, (23)
The price is $96
$109 total
includes taxes & fees
Jul 18 - Jul 19
Super 8 By Wyndham Marston
Fairfield Inn & Suites by Marriott Sikeston
Bar (on property)

Fairfield Inn & Suites by Marriott Sikeston

2.5 star property
10.0 out of 10, Exceptional, (14)
The price is $122
$138 total
includes taxes & fees
Jul 22 - Jul 23
Fairfield Inn & Suites by Marriott Sikeston
New Orleans Inn Portageville
Premier Room, 1 Bedroom, Non Smoking | 1 bedroom, desk, free WiFi, bed sheets

New Orleans Inn Portageville

2.5 star property
8.0 out of 10, Very Good, (673)
The price is $63
$68 total
includes taxes & fees
Jul 20 - Jul 21
New Orleans Inn Portageville
Holiday Inn Express & Suites Sikeston Southwest by IHG
Exterior

Holiday Inn Express & Suites Sikeston Southwest by IHG

2.5 star property
8.6 out of 10, Excellent, (412)
The price is $108
$122 total
includes taxes & fees
Jul 20 - Jul 21
Holiday Inn Express & Suites Sikeston Southwest by IHG
Hampton Inn Sikeston
Exterior

Hampton Inn Sikeston

2.5 star property
8.8 out of 10, Excellent, (361)
The price is $118
$134 total
includes taxes & fees
Jul 27 - Jul 28
Hampton Inn Sikeston
TownePlace Suites by Marriott Sikeston
Bar (on property)

TownePlace Suites by Marriott Sikeston

3.0 star property
7.4 out of 10, Good, (3)
The price is $134
$152 total
includes taxes & fees
Jul 27 - Jul 28
TownePlace Suites by Marriott Sikeston
Travel Inn
Gazebo

Travel Inn

2.5 star property
5.8 out of 10, (105)
The price is $67
$77 total
includes taxes & fees
Jul 20 - Jul 21
Travel Inn
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

New Madrid Historical Museum

You can study the exhibits at New Madrid Historical Museum, a museum with a storied past, during your travels to New Madrid. Amble around the area's parks or experience its museums.

See properties in New Madrid Historical Museum
New Madrid Historical Museum

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

Check out reviews of New Madrid hotels guests love

Fairfield by Marriott Inn & Suites Sikeston

Fairfield by Marriott Inn & Suites Sikeston

10/10 Excellent
"The staff was amazing. Hotel was beautiful "
Dona 1-night trip
Posted 3 days ago
Fairfield by Marriott Inn & Suites Sikeston

Frequently asked questions

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