New Madrid Holiday Rentals

  • 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
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in New Madrid

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

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

9.8 out of 10, Exceptional, (236)
"Clean and comfortable!"
Reelfoot Lake Lodging Upper Blue Basin @ The Bayou Bungalow

The Dragonfly! Two Bd 1 Bath home on Beautiful Reelfoot Lake. Sleeps up to 8

9.8 out of 10, Exceptional, (39)
"Love it"
The Dragonfly! Two Bd 1 Bath home on Beautiful Reelfoot Lake. Sleeps up to 8

Beautiful Reelfoot Lake

10.0 out of 10, Exceptional, (58)
"Absolutely loved our stay!"
Beautiful Reelfoot Lake

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!

The Nicest Place on Reelfoot Lake for a Group of Family or Friends

10.0 out of 10, Exceptional, (43)
"The rental was great! "
The Nicest Place on Reelfoot Lake for a Group of Family or Friends

Lakeside Lodge on Reelfoot. cozy waterfront w greatview 3bdrm WIFI Bartop table

10.0 out of 10, Exceptional, (3)
"We had a great time! Perfect location on the lake."
Lakeside Lodge on Reelfoot. cozy waterfront w greatview 3bdrm WIFI Bartop table

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.

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

Family and Friends Retreat at Reelfoot Lake..

9.2 out of 10, Wonderful, (14)
"Very easy to find. Short distance to the state park. Park was beautiful. Had a view of the lake, although the neighbor across the street is building a privacy fence, but you can walk a little and see the lake. We enjoyed our stay. Bring mosquito spray, they were bad because of all the rain they have been getting."
Family and Friends Retreat at Reelfoot Lake..

Fish cleaning station, screened porch, covered front porch, fire pit, 3 BR

9.8 out of 10, Exceptional, (38)
"Appreciated Elizabeth working to help keep our toddler on schedule! Reelfoot lake and the people there are awesome "
Fish cleaning station, screened porch, covered front porch, fire pit, 3 BR

Reelfoot Lake Sportsman's Retreat

8.0 out of 10, Very good, (4)
"Vtbo did not live up to deal"
Reelfoot Lake Sportsman's Retreat

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!

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.

The Cabin at Reelfoot. Cozy 4bedroom double wide with WiFi, AC.

7.4 out of 10, Good, (3)
"Very nice place to stay right across from the lake. Definitely would recommend to others and stay again"
The Cabin at Reelfoot. Cozy 4bedroom double wide with WiFi, AC.

Tiptonville Retreat on Reelfoot Lake w/ Boat Dock!

10.0 out of 10, Exceptional, (3)
"Beautiful, peaceful setting on the lake, we enjoyed the morning outside exploring the property with our family before a family gathering. House was great, had everything we needed and more! Plenty of sleeping options. We hope to come back for a longer stay!"
Tiptonville Retreat on Reelfoot Lake w/ Boat Dock!

Authentic Reelfoot Retreat!

9.8 out of 10, Exceptional, (18)
"The house was easy to find, check in to, and met our needs. It was clean and as advertised. Only small complaint was that the screened in porch had holes under the door and in a few places so wasps and bugs got in. We bought wasp spray to rectify the issue."
Authentic Reelfoot Retreat!

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

Dog-friendly cabin near Reelfoot Lake with cornhole, firepit, fast WiFi, W/D

Dog-friendly cabin near Reelfoot Lake with cornhole, firepit, fast WiFi, W/D
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

Other types of properties in New Madrid you may be interested in

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

Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel

2.5 star property
8.6 out of 10, Excellent, (380)
"Our first stay in this particular Motel. Everything was great! "
The price is AU$187
includes taxes & fees
1 Dec - 2 Dec
Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel

Hampton Inn Sikeston

2.5 star property
8.8 out of 10, Excellent, (300)
"Everything clean, breakfast was good, very friendly staff"
The price is AU$217
includes taxes & fees
22 Dec - 23 Dec
Hampton Inn 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.
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.

Frequently asked questions

Can I find holiday rentals in New Madrid?

Yes, there are holiday rentals close to the most popular sights in New Madrid, or you can select a more secluded option if you're looking for a relaxing stay. New Madrid is known for its parks and museums.

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.

What’s there to see and do in New Madrid?

Cultural attractions include New Madrid Historical Museum and Hunter-Dawson State Historic Site, whereas Mississippi River is one spot to enjoy nature. River Ridge Winery and Big Oak Tree State Park are a couple of places you'll find in the wider area.

What’s a holiday rental in New Madrid like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in New Madrid. Holiday rentals feature extras like WiFi and washers and dryers so you'll have everything you need. If you're concerned about a sanitised environment, holiday rentals can provide a sense of seclusion away from shared hotel lifts and lobbies packed with people while still allowing you to travel. You'll also find more space in a holiday rental than in a hotel, which makes a holiday rental an attractive option for a family trip or a small group gathering.