A cannon on a brick platform by a river, with a steamboat in the background.

Search New Madrid hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
10 Jul - 12 Jul
Next weekend
17 Jul - 19 Jul

Filter by

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Property class

Our top choices for New Madrid hotels

Hotel
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, (476 reviews)
"Only stayed one night, no complaints"
United States
Zachary
The price is NZ$187
includes taxes & fees
26 July - 27 July
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, (588 reviews)
"Staff were great at Check in, room was clean, breakfast was good."
United States
Brandi
The price is NZ$224
includes taxes & fees
19 July - 20 July
Hampton Inn Sikeston
Room, 1 Queen Bed, Non Smoking

Super 8 By Wyndham Marston

Super 8 By Wyndham Marston
2.0 star property
Marston
8.0 out of 10, Very good, (68 reviews)
"Clean room, The receptionist very friendly, good parking."
United States
Temera
The price is NZ$166
includes taxes & fees
10 July - 11 July
Super 8 By Wyndham Marston
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, (98 reviews)
The price is NZ$218
includes taxes & fees
26 July - 27 July
Fairfield Inn & Suites by Marriott Sikeston
Standard Room, 2 Double Beds, Non Smoking

Reelfoot Lake Inn

Reelfoot Lake Inn
2.0 star property
Tiptonville
7.2 out of 10, Good, (500 reviews)
"The lake view was beautiful and staff was amazing"
United States
Richard
The price is NZ$123
includes taxes & fees
31 July - 1 Aug
Reelfoot Lake Inn
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)
"This hotel was great. Good location. Awesome staff. Hopefully I get the opportunity to stay here again."
United States
Jason
The price is NZ$246
includes taxes & fees
12 July - 13 July
TownePlace Suites by Marriott Sikeston
Premier Room, 1 Bedroom, Non Smoking

New Orleans Inn Portageville

New Orleans Inn Portageville
2.5 star property
Portageville
8.0 out of 10, Very good, (783 reviews)
"Great stay with Great people, very clean and welcoming"
United States
Mircea
The price is NZ$103
includes taxes & fees
12 July - 13 July
New Orleans Inn Portageville
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)
"Quiet safe area."
United States
Frank
The price is NZ$114
includes taxes & fees
10 July - 11 July
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular New Madrid attractions

New Madrid Historical Museum

8.2/10 (36 reviews)
Explore the powerful 1811-1812 earthquakes that reshaped America's heartland at this historic museum. Engage with knowledgeable curators while viewing artefacts from Native American cultures and the Civil War.
See properties

Learn more about New Madrid

The New Madrid Historical Museum reveals the dramatic storey of the 1811-1812 earthquakes that changed the course of the Mississippi River. Enjoy peaceful fishing at Donaldson Point Conservation Area or take a sunset river cruise to spot bald eagles along the mighty Mississippi.

See all hotels in New Madrid
A cannon on a brick platform by a river, with a steamboat in the background.

Top New Madrid Hotel Reviews

Recent Reviews in New Madrid

Premier lodging at Reelfoot lake , First class upgrade!

Premier lodging at Reelfoot lake , First class upgrade!

8/10 Good
"The property was clean. The bathroom in the single room was very small. A larger person would not fit well. No bathroom soap or shampoo was provided. Dispensers were in the showers, but were empty. Any VRBO I have stayed in provided starter shampoo sample & soap, so I was surprised the dispensers were empty. I arrived at the property well after dark. There are no streetlights by the lake, so I couldn't see the house numbers or read the sign. Could use a solar light to light the sign.Overall, this was a good property. Just some minor inconveniences."
Andrea W. 2-night trip
Posted 9 hours ago
Premier lodging at Reelfoot lake , First class upgrade!

More cheap accommodation in New Madrid

New Orleans Inn Portageville

New Orleans Inn Portageville

600 US-61 Portageville MO
The price is NZ$103 per night from 12 July to 13 July
NZ$103
12 July - 13 July
includes taxes & fees
8/10 Very good! (783 reviews)

Frequently asked questions

Where is the best place for a stay in New Madrid?
Hampton Inn Sikeston, located 18.9 mi (30.4 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 Holiday Inn Express & Suites Sikeston Southwest by IHG and Fairfield Inn & Suites by Marriott Sikeston. See all available top hotels, or vacation rentals in New Madrid.
What are some of the best holiday rentals that New Madrid has to offer?
Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!: This highly rated holiday home rental in New Madrid offers a garden, a selection of games and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. See all 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 is staying in New Madrid like?
Visitors can enjoy all that New Madrid has to offer, including the parks and museums. There are 59 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.

Explore a world of travel with Expedia