Search New Madrid hotels

Most accommodation are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Check New Madrid hotel prices

Tonight
May 2 - May 3
Tomorrow night
May 3 - May 4
This weekend
May 3 - May 5
Next weekend
May 10 - May 12

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top hotels and accommodation in New Madrid

Terrace/patio
Great location just across the street from Reelfoot Lake close to boat ramps
10.0 out of 10, Exceptional, (32)
"Clean property. Everything I needed was included. Very happy with my stay and I will be back."
The price is AU$278
per night
10 May - 11 May
Great location just across the street from Reelfoot Lake close to boat ramps
Terrace/patio
Lakeside View Lodge overlooking beautiful Reelfoot Lake
10.0 out of 10, Exceptional, (29)
"The host was really nice and very polite, they came down and meet us which was very nice. Inside was really clean and had a great stay. I would stay there again and was a nice place to stay a get away."
Lakeside View Lodge overlooking beautiful Reelfoot Lake
Pool
Dancing Diamonds Waterfront Retreat
10.0 out of 10, Exceptional, (66)
"Beautiful house. Clean and comfortable."
Dancing Diamonds Waterfront Retreat
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Property grounds
Unique property loaded with amenities
10.0 out of 10, Exceptional, (26)
"This place was great and Buck is the best!!"
Unique property loaded with amenities
Property grounds
The Nicest Place on Reelfoot Lake for a Group of Family or Friends
10.0 out of 10, Exceptional, (37)
"We stayed for the eclipse but I would 10/10 come back with a group of guys to do some duck hunting/fishing and general guy stuff!"
The Nicest Place on Reelfoot Lake for a Group of Family or Friends
Fridge, microwave, oven, stovetop
Reelfoot Lake Sportsman's Retreat
10.0 out of 10, Exceptional, (3)
"Clean and stocked well with amenities. Great water pressure in shower! Easy communication with owner."
Reelfoot Lake Sportsman's Retreat
Fridge, microwave, oven, stovetop
Beautiful Reelfoot Lake
10.0 out of 10, Exceptional, (52)
"This is the 2nd time we have stayed at this beautiful home. My husband and I, along with another couple, have been taking a week in April for a fishing trip to Reelfoot Lake for years. The guys fish, while we ladies just relax. The home is very spacious, and each bedroom has it's own bathroom which is very convenient. This has become our favorite place to stay, and will definitely be staying here again in the future. Thanks for the use of your property, Chris."
Beautiful Reelfoot Lake
Property grounds
The Tackle Box at Reelfoot Lake, 1 bed 1 bath Tiny House Pet Friendly
10.0 out of 10, Exceptional, (8)
"Beautiful little place. The owner was very nice & thankfully was close by to help save the day when I couldn’t figure out how to get the thing unlocked! Beautiful view. Super quiet. It was a very relaxing stay for me. The mattress was so comfortable. The whole place was very clean & decorated so nicely. It had a nice big porch & firepit. I wish I could’ve stayed and enjoyed the atmosphere just a little bit longer."
The Tackle Box at Reelfoot Lake, 1 bed 1 bath Tiny House Pet Friendly
Interior
Buddy's Reel' Em Inn 2 Bd 1 Bath home on Reelfoot Lake. Sleeps 6.
10.0 out of 10, Exceptional, (7)
"Very good. Accurately represented."
Buddy's Reel' Em Inn 2 Bd 1 Bath home on Reelfoot Lake. Sleeps 6.
Fridge, microwave, oven, stovetop
Newly Renovated 4 Bed Home in Quiet Neighborhood
10.0 out of 10, Exceptional, (1)
"Convenient location for staying halfway to our southern destination. Nice stay."
Newly Renovated 4 Bed Home in Quiet Neighborhood
Fridge, microwave, oven, stovetop
Lodge that sleeps 16! Ideal for Fishermen, Family reunions, Hunters and Tourist!
10.0 out of 10, Exceptional, (11)
"We came for the arts and crafts festival and had a great time. Lots of room and everyone had their own bedroom. We will book again."
Lodge that sleeps 16! Ideal for Fishermen, Family reunions, Hunters and Tourist!
Beach
Lakeside Lodge on Reelfoot. cozy waterfront w greatview 3bdrm WIFI Bartop table
10.0 out of 10, Exceptional, (2)
"We had plenty of room and the house was stocked very well! Will reant again from Danielle! Thanks"
Lakeside Lodge on Reelfoot. cozy waterfront w greatview 3bdrm WIFI Bartop table
Property grounds
LODGING AT IT'S BEST ON REELFOOT LAKE Upper Blue Basin AT THE BAYOU BUNGALOW
9.8 out of 10, Exceptional, (231)
"Wonderful quiet escape!! This is a no frills no fancy things, just quiet getaway. Perfect for recharging and getting away from the day to day noise."
LODGING AT IT'S BEST ON REELFOOT LAKE Upper Blue Basin AT THE BAYOU BUNGALOW
Property grounds
Enjoy beautiful sunsets at the HUT on beautiful Reelfoot Lake!
9.8 out of 10, Exceptional, (37)
"Good"
Enjoy beautiful sunsets at the HUT on beautiful Reelfoot Lake!
Fridge, microwave, stovetop, dishwasher
Pintail Lodge. Fishing and Hunting Efficiency Lodge.
9.8 out of 10, Exceptional, (19)
"Easily found, clean and comfortable. Enjoyed the stay. Thank you."
Pintail Lodge. Fishing and Hunting Efficiency Lodge.
Property grounds
Enjoy beautiful sunsets at the HUT 2 at beautiful Reelfoot Lake!
9.8 out of 10, Exceptional, (6)
"This is exactly as advertised. Plenty of room to sleep everyone. View of lake off the deck is stunning. Property is clean and location is convenient."
Enjoy beautiful sunsets at the HUT 2 at beautiful Reelfoot Lake!
Fridge, microwave, oven, stovetop
Family and Friends Retreat at Reelfoot Lake..
9.8 out of 10, Exceptional, (12)
"Very nice place we will be staying again"
Family and Friends Retreat at Reelfoot Lake..
Property grounds
Premier lodging at Reelfoot lake , First class upgrade!
9.8 out of 10, Exceptional, (19)
"We caught a few fish when we could fish. The area down there is super nice can’t wait to go back"
Premier lodging at Reelfoot lake , First class upgrade!
Property grounds
Authentic Reelfoot Retreat!
9.8 out of 10, Exceptional, (15)
"Stay was great!"
Authentic Reelfoot Retreat!
Property grounds
The Dragonfly! Two Bd 1 Bath home on Beautiful Reelfoot Lake. Sleeps up to 8
9.8 out of 10, Exceptional, (36)
"Quaint place with plenty of everything. Owner is super nice."
The Dragonfly! Two Bd 1 Bath home on Beautiful Reelfoot Lake. Sleeps up to 8
Don't see what you're looking for?
See all available properties in New Madrid
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.

More cheap accommodation in New Madrid

New Orleans Inn Portageville

New Orleans Inn Portageville

600 US-61, Portageville, MO
The price is AU$94 per night from May 5 to May 6
AU$94
per night
5 May - 6 May
8/10 Very Good! (414 reviews)

Stay near top New Madrid attractions

Image for New Madrid Historical Museum

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
New Madrid Historical Museum

New Madrid Travel Info

Number of reviews
1,576
Accommodation
53 hotels
Highest price
AU$743
Lowest price
AU$94
Reasons to visit
New Madrid Historical Museum, River Ridge Winery and Hunter-Dawson State Historic Site

Frequently asked questions

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

New Orleans Inn Portageville , located 14.2 mi (22.9 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, an IHG Hotel and Great location just across the street from Reelfoot Lake close to boat ramps. 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?

Premier lodging at Reelfoot lake , First class upgrade!: This holiday home rental outside of New Madrid is located on the waterfront, and has a patio, a garden and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. Make the most of games in this rental home to help you unwind. 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 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 53 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.