New Madrid hotels from RM340

    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
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top 10 trending New Madrid hotels

Hampton Inn Sikeston

2.5 star property
8.8 out of 10, Excellent, (361)
"Clean, great breakfast, quiet, friendly staff"
The price is RM502
RM569 total
includes taxes & fees
18 Jul - 19 Jul
Hampton Inn Sikeston

Holiday Inn Express & Suites Sikeston Southwest by IHG

2.5 star property
8.6 out of 10, Excellent, (411)
"Overall a nice hotel, everything was clean and maintained, staff was helpful. We didn't realize there were no towels in the pool room til we were all wet, but made do with a couple from the gym next door😅 Breakfast was a great selection of hot and cold food options"
The price is RM459
RM520 total
includes taxes & fees
20 Jul - 21 Jul
Holiday Inn Express & Suites Sikeston Southwest by IHG

New Orleans Inn Portageville

2.5 star property
8.0 out of 10, Very good, (673)
"Great stay"
New Orleans Inn Portageville

Travel Inn

2.5 star property
5.8 out of 10, (104)
"Definitely never again, unless I get hooked on drugs"
Travel Inn

Super 8 By Wyndham Marston

2.0 star property
8.0 out of 10, Very good, (23)
"Perfect for weary travelers. Clean; quiet; safe; friendly night desk lady. "
The price is RM407
RM465 total
includes taxes & fees
15 Jul - 16 Jul
Super 8 By Wyndham Marston

Fairfield Inn & Suites by Marriott Sikeston

2.5 star property
10.0 out of 10, Exceptional, (13)
"Nice hotel "
The price is RM519
RM587 total
includes taxes & fees
20 Jul - 21 Jul
Fairfield Inn & Suites by Marriott Sikeston

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 RM340
RM792 total
includes taxes & fees
14 Jul - 15 Jul
Reelfoot Lake Inn

TownePlace Suites by Marriott Sikeston

3.0 star property
7.4 out of 10, Good, (3)
"Brand new hotel. Super nice. Staff was beyond helpful. Pictures were a little deceiving when booking (or maybe we were just too tired) and we made a mistake booking the studio King with couch bed for our family... We were really struggling to make it all fit and front desk person went beyond to help us get moved to a King suite which had plenty of room for our family. It was so nice to have a kitchen and dishwasher even just for the night. We were able to run all of our cups and bottles through...
The price is RM570
RM645 total
includes taxes & fees
20 Jul - 21 Jul
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.
Save an average of 15% on thousands of hotels when you're signed in

Learn more about New Madrid

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

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 by Marriott Inn & Suites 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.