New Madrid Hotels

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check New Madrid hotel prices

Tonight
22 Nov - 23 Nov
Tomorrow night
23 Nov - 24 Nov
This weekend
22 Nov - 24 Nov

Filter by

Guest rating
Guest rating
Property class

Top 10 trending New Madrid hotels

New Orleans Inn Portageville
Premier Room, 1 Bedroom, Non Smoking
New Orleans Inn Portageville
2.5 star property
8.0 out of 10, Very good, (541)
"Nicole is exceptional, she make the stay mire personsl like friends znd family"
The price is €58
includes taxes & fees
24 Nov - 25 Nov
New Orleans Inn Portageville
Reelfoot Lake Inn
Handicap Room
Reelfoot Lake Inn
2.0 star property
7.2 out of 10, Good, (435)
"The only thing upsetting was the pool was not in service. "
Reelfoot Lake Inn
Travel Inn
Gazebo
Travel Inn
2.5 star property
5.6 out of 10, (90)
"Run down…needs lots of work. A/C, microwave and refrigerator worked great. Breakfast was supposed to be included, but there was no breakfast."
The price is €53
includes taxes & fees
23 Nov - 24 Nov
Travel Inn
Super 8 By Wyndham Marston
Suite, 1 King Bed, Non Smoking
Super 8 By Wyndham Marston
2.0 star property
7.4 out of 10, Good, (3)
"We had three crickets and 8 spiders joining us. The floors were filthy. I don’t think they have been swept or mopped in weeks. The tub and toilet had not been cleaned. The pillows were very lumpy. The battery was missing from the smoke detector. The air conditioner was full of dust and had to be cleaned before I could use it. The hallways were in need of cleaning. "
The price is €76
includes taxes & fees
24 Nov - 25 Nov
Super 8 By Wyndham Marston
Great location just across the street from Reelfoot Lake close to boat ramps
Outdoor dining
Great location just across the street from Reelfoot Lake close to boat ramps
10.0 out of 10, Exceptional, (46)
"Great fish/hubt camp trailer across from the lake. Perfect for the weekend with my son to attend a duck calling contest and show. Was clean and setup well for guest to relax. If we come back up here in 2025 we will book again"
The price is €176
includes taxes & fees
25 Nov - 26 Nov
Great location just across the street from Reelfoot Lake close to boat ramps
The Hut. Cozy 2-bedroom mobile home on peaceful Reelfoot Lake with boat shed
Property grounds
The Hut. Cozy 2-bedroom mobile home on peaceful Reelfoot Lake with boat shed
2.0 star property
9.8 out of 10, Exceptional, (38)
"Absolutely perfect "
The Hut. Cozy 2-bedroom mobile home on peaceful Reelfoot Lake with boat shed
Watrerfornt Lodge on Reelfoot Lake 8,000 sq feet sits on 3 Acers 12 Bed Rooms
Miscellaneous
Watrerfornt Lodge on Reelfoot Lake 8,000 sq feet sits on 3 Acers 12 Bed Rooms
9.0 out of 10, Wonderful, (2)
"Loved the place but felt the description should’ve been more clear about sharing the kitchen ets"
Watrerfornt Lodge on Reelfoot Lake 8,000 sq feet sits on 3 Acers 12 Bed Rooms
The Tackle Box at Reelfoot Lake, 1 bed 1 bath Tiny House Pet Friendly
Property grounds
The Tackle Box at Reelfoot Lake, 1 bed 1 bath Tiny House Pet Friendly
10.0 out of 10, Exceptional, (16)
"Even though it was a rainy weekend there were still beautiful and calming views. The home was very clean, comfortable and cute. Just enough space for two people. We highly recommend."
The Tackle Box at Reelfoot Lake, 1 bed 1 bath Tiny House Pet Friendly
For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier
Miscellaneous
For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier
9.6 out of 10, Exceptional, (141)
"Wonderful location. Easy to get to. Smooth check in and clean. "
The price is €469
includes taxes & fees
23 Nov - 24 Nov
For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier
Buddy's Reel' Em Inn 2 Bd 1 Bath home on Reelfoot Lake. Sleeps 6.
Smart TV
Buddy's Reel' Em Inn 2 Bd 1 Bath home on Reelfoot Lake. Sleeps 6.
9.8 out of 10, Exceptional, (10)
"very clean, well appointed and enjoyable stay only minor suggestion is to upgrade the beds at the next upgrade,"
Buddy's Reel' Em Inn 2 Bd 1 Bath home on Reelfoot Lake. Sleeps 6.
Reelfoot Lake Lodging Upper Blue Basin @ The Bayou Bungalow
Property grounds
Reelfoot Lake Lodging Upper Blue Basin @ The Bayou Bungalow
9.8 out of 10, Exceptional, (236)
"Clean and comfortable!"
Reelfoot Lake Lodging Upper Blue Basin @ The Bayou Bungalow
Dancing Diamonds Waterfront Retreat
Pool
Dancing Diamonds Waterfront Retreat
10.0 out of 10, Exceptional, (81)
"Everything about this weekend vacation was perfect! Betty, the host was extremely nice and accommodating and very communicative. The house was precious and just what we needed for my brother’s wedding weekend. You will not be disappointed when booking Dancing Diamond!"
Dancing Diamonds Waterfront Retreat
Pintail Lodge. Fishing and Hunting Efficiency Lodge.
Fridge, microwave, stovetop, dishwasher
Pintail Lodge. Fishing and Hunting Efficiency Lodge.
9.8 out of 10, Exceptional, (29)
"My husband and I were very pleased with the property! It was very clean on the inside. Owners were very kind and returned messages promptly! Location was excellent with 3 restaurants close by. We will definitely go back"
Pintail Lodge. Fishing and Hunting Efficiency Lodge.
Dave shallow lake lodge at reelfoot lake Two story cabin 14
Miscellaneous
Dave shallow lake lodge at reelfoot lake Two story cabin 14
10.0 out of 10, Exceptional, (1)
"Had a great time. Everything was perfect."
Dave shallow lake lodge at reelfoot lake Two story cabin 14
Tiny house on the lake With a seventy five inch t v free internet walk shower
Exterior detail
Tiny house on the lake With a seventy five inch t v free internet walk shower
Tiny house on the lake With a seventy five inch t v free internet walk shower
Lakeside View Lodge overlooking beautiful Reelfoot Lake
Terrace/patio
Lakeside View Lodge overlooking beautiful Reelfoot Lake
10.0 out of 10, Exceptional, (43)
"Great"
Lakeside View Lodge overlooking beautiful Reelfoot Lake
Enjoy beautiful sunsets at the HUT 2 at beautiful Reelfoot Lake!
Property grounds
Enjoy beautiful sunsets at the HUT 2 at beautiful Reelfoot Lake!
9.0 out of 10, Wonderful, (13)
"The host was quick to respond. He offered additional information if needed. The vibe is laid back. The kitchen was well stocked with dishes, spices, etc. We had a great vacation. The furniture is very comfortable."
Enjoy beautiful sunsets at the HUT 2 at beautiful Reelfoot Lake!
Sunkist beach house. Lake side house 3 bedroom house
Private kitchen
Sunkist beach house. Lake side house 3 bedroom house
10.0 out of 10, Exceptional, (3)
"The house was nice and clean and had every thing on hand that we needed. The host was excellent to deal with. We would definitely stay here again. It’s in a nice quiet neighborhood and the kids enjoyed the park that’s right down the road. "
Sunkist beach house. Lake side house 3 bedroom house
Premier lodging at Reelfoot lake , First class upgrade!
Miscellaneous
Premier lodging at Reelfoot lake , First class upgrade!
9.8 out of 10, Exceptional, (29)
"Great experience overall. Plenty of room and a good location as well. Owner was great to work with. Had a little AC issue but it was fixed right away and that was perfect. I recommend staying here. "
Premier lodging at Reelfoot lake , First class upgrade!
Beautiful Reelfoot Lake
Fridge, microwave, oven, stovetop
Beautiful Reelfoot Lake
10.0 out of 10, Exceptional, (58)
"Absolutely loved our stay!"
Beautiful Reelfoot Lake
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.
Don't see what you're looking for?
See all available properties in New Madrid
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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 Hampton Inn 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?

Beautiful Reelfoot Lake: This holiday home rental outside of New Madrid is located on a lake, and has a patio, a garden and a BBQ to put you at ease in your new surroundings. It has 4 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. 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 46 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 River Ridge Winery and Mississippi River. 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.