Search New Madrid hotels

Check New Madrid hotel prices

Tonight
27 Nov - 28 Nov
Tomorrow night
28 Nov - 29 Nov
This weekend
29 Nov - 1 Dec
Next weekend
6 Dec - 8 Dec

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in New Madrid

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)
"Good place to stay "
The price is AU$93
includes taxes & fees
1 Dec - 2 Dec
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
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 AU$107
includes taxes & fees
28 Nov - 29 Nov
Super 8 By Wyndham Marston
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 AU$86
includes taxes & fees
28 Nov - 29 Nov
Travel Inn
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 AU$280
includes taxes & fees
28 Nov - 29 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
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
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 AU$750
includes taxes & fees
2 Dec - 3 Dec
For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier
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.
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.
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
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
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!
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
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!
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
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
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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?

For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier: This holiday home rental outside of New Madrid is located on a lake, and has a balcony, a selection of games and a BBQ to put you at ease in your new surroundings. It has 5 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 45 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.