Find hotels in New Madrid, MO from ฿2,591

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
28 Jul - 29 Jul
Tomorrow
29 Jul - 30 Jul
This weekend
1 Aug - 3 Aug
Next weekend
8 Aug - 10 Aug

Filter by

Guest rating
Guest rating
Property class

Top 10 New Madrid hotels and places to stay

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

Reelfoot Lake Inn

2.0 star property
7.2 out of 10, Good, (443)
"Staff was amazing and available anytime. Other than incredible bug problem my only real issue is the pet fee is $20 not $10 and having a pet forces you in a smoking room which had i known certainly would have changed my plans. Location though is perfect"
The price is ฿2,591
฿6,036 total
includes taxes & fees
31 Jul - 1 Aug
Reelfoot Lake Inn
Hampton Inn Sikeston
Exterior

Hampton Inn Sikeston

2.5 star property
8.8 out of 10, Excellent, (368)
"Great location and clean room. Plenty of food and shopping nearby."
The price is ฿3,469
฿3,927 total
includes taxes & fees
23 Aug - 24 Aug
Hampton Inn Sikeston
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, (419)
"Thank you to the courteous staff. Great night's rest after a really long day of travel"
The price is ฿4,154
฿4,703 total
includes taxes & fees
17 Aug - 18 Aug
Holiday Inn Express & Suites Sikeston Southwest by IHG
Fairfield Inn & Suites by Marriott Sikeston
Bar (on property)

Fairfield Inn & Suites by Marriott Sikeston

2.5 star property
9.8 out of 10, Exceptional, (16)
"Nice hotel "
The price is ฿3,951
฿4,474 total
includes taxes & fees
3 Aug - 4 Aug
Fairfield Inn & Suites by Marriott Sikeston
TownePlace Suites by Marriott Sikeston
Bar (on property)

TownePlace Suites by Marriott Sikeston

3.0 star property
8.0 out of 10, Very good, (4)
"Great hotel! Very clean, quiet, plenty of amenities, pool was clean, breakfast in the morning was good with lots of options. I would definitely stay here again. "
The price is ฿4,631
฿5,244 total
includes taxes & fees
10 Aug - 11 Aug
TownePlace Suites by Marriott Sikeston
Super 8 By Wyndham Marston
Suite, 1 King Bed, Non Smoking | Desk, laptop workspace, blackout curtains, free WiFi

Super 8 By Wyndham Marston

2.0 star property
8.0 out of 10, Very good, (24)
"Perfect for weary travelers. Clean; quiet; safe; friendly night desk lady. "
The price is ฿2,779
฿3,174 total
includes taxes & fees
29 Aug - 30 Aug
Super 8 By Wyndham Marston
Travel Inn
Gazebo

Travel Inn

2.5 star property
5.6 out of 10, (106)
"Everything was great except for the wifi issue. They said there was wifi and gav3ca password but it didnt work. I called the front desk and was told they might havevto reset it. Not sure bc i never got to use it. "
Travel Inn
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.2 out of 10, Very good, (674)
"Great stay"
New Orleans Inn Portageville
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about New Madrid

Get away to New Madrid! Enjoy the parks, history and museums.

See all hotels in New Madrid

Top New Madrid Hotel Reviews

Fairfield by Marriott Inn & Suites Sikeston

Fairfield by Marriott Inn & Suites Sikeston

10/10 Excellent
"Absolutely excellent. Brand new hotel. Spotless. Staff were friendly and welcoming. "
Tina 1-night trip
Posted 3 days ago
Fairfield by Marriott Inn & Suites Sikeston

Frequently asked questions

Where is the best place for a stay in New Madrid?

Hampton Inn Sikeston, located 19 mi (30.5 km) from the heart of New Madrid, is a top choice for your stay, based on our traveller data. Two other choices for your stay in the area are Fairfield Inn & Suites by Marriott Sikeston and Holiday Inn Express & Suites Sikeston Southwest by IHG. See all available top hotels, or vacation rentals in New Madrid.

If I need to cancel my hotel reservation in New Madrid, will I receive a refund?

Yes! You'll find that most hotel room reservations are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before your scheduled arrival. If you booked a non-refundable reservation, it might still be possible to cancel it and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in New Madrid.

What are some hotels with pools in New Madrid?

Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel: Offers free breakfast, a pool and free self-parking. Hampton Inn Sikeston and Reelfoot Lake Inn are two additional hotels that offer an on-site pool. View all hotels with pools in New Madrid.

What is staying in New Madrid like?

Visitors can enjoy all that New Madrid has to offer, including the parks and museums. There are 51 hotels and other accommodation options in the surrounding area. Find out more about New Madrid.

What should I do while I'm visiting New Madrid?

Cultural venues include New Madrid Historical Museum and Hunter-Dawson State Historic Site. A couple of additional sights to add to your itinerary are Mississippi River and River Ridge Winery. Take a look at what more there is to see and do in Expedia's New Madrid guide.

What's the seasonal weather in New Madrid?

The hottest months are usually July and August, with an average temperature of 25°C, while the coldest months are January and February, with an average of 6°C. Average annual precipitation for New Madrid is 1537 mm.