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

New Madrid Holiday Rentals

  • 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

In two weeks
4 Sept - 6 Sept
In two months
16 Oct - 18 Oct
In three months
13 Nov - 15 Nov
In four months
11 Dec - 13 Dec

Our top choices for New Madrid holiday rentals

A single-story house with a gabled roof, a front porch with two chairs, and a front door with a decorative glass panel.

1. Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!

Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!
New Madrid
10.0 out of 10, Exceptional, (1 review)
"The host was very quick to respond and so great to work with for on our stay. "
United States
Jessica S.
The price is NZ$611
includes taxes & fees
28 Aug - 29 Aug
Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!

2. Spacious, secluded 4-bedroom house, just minutes from Reelfoot Lake State Park

Spacious, secluded 4-bedroom house, just minutes from Reelfoot Lake State Park
Hornbeak
The price is NZ$398
includes taxes & fees
26 Aug - 27 Aug
Spacious, secluded 4-bedroom house, just minutes from Reelfoot Lake State Park
A wooden interior with a herringbone floor, a sliding barn door, a wooden door with a glass panel, and a window with blinds.

3. Tiny house on the lake with tv free internet walk shower

Tiny house on the lake with tv free internet walk shower
Tiptonville
10.0 out of 10, Exceptional, (1 review)
"Dave was very accommodating and the home was clean."
United States
Katherine P.
The price is NZ$387
includes taxes & fees
23 Aug - 24 Aug
Tiny house on the lake with tv free internet walk shower
A covered patio with a white bench, a glass table, and a fan.

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

Fish cleaning station, screened porch, covered front porch, fire pit, 3 BR
Hornbeak
9.8 out of 10, Exceptional, (62 reviews)
"Very clean and very helpful host"
United States
Whitney C.
The price is NZ$427
includes taxes & fees
2 Sept - 3 Sept
Fish cleaning station, screened porch, covered front porch, fire pit, 3 BR
A bedroom with a bed, a dresser, a television, and a small table with a plant.

5. Sunkist beach house. Lake side house 3 bedroom house

Sunkist beach house. Lake side house 3 bedroom house
Tiptonville
10.0 out of 10, Exceptional, (5 reviews)
"Great experience!! A quality stay with great communication from Host. Will be back! "
United States
Steven L.
The price is NZ$514
includes taxes & fees
23 Aug - 24 Aug
Sunkist beach house. Lake side house 3 bedroom house
A kitchen with wooden cabinets, a stainless steel refrigerator, a built-in oven, and a large window.

6. 3-bedroom house in charming Tiptonville with cool AC and washer and dryer

3-bedroom house in charming Tiptonville with cool AC and washer and dryer
Tiptonville
10.0 out of 10, Exceptional, (1 review)
"Easy to get along with and great communication. "
United States
Shane W.
The price is NZ$394
includes taxes & fees
2 Sept - 3 Sept
3-bedroom house in charming Tiptonville with cool AC and washer and dryer
A covered outdoor seating area with stone flooring and chairs, a stone pathway, and a wooden structure.

7. Vacation rental attached to our house out in the country.

Vacation rental attached to our house out in the country.
Union City
10.0 out of 10, Exceptional, (5 reviews)
"The home was spotless, very comfortable and a great location for what we needed."
United States
Sherrie S.
The price is NZ$271
includes taxes & fees
24 Aug - 25 Aug
Vacation rental attached to our house out in the country.
A small, single-story mobile home with a covered porch and a sign that reads "THE HUT".

8. The Hut. Cozy 2-bedroom mobile home on peaceful Reelfoot Lake with boat shed

The Hut. Cozy 2-bedroom mobile home on peaceful Reelfoot Lake with boat shed
Hornbeak
9.8 out of 10, Exceptional, (60 reviews)
"Great place to stay! Clean and convenient location what more can you ask for! "
United States
Austin E.
The price is NZ$402
includes taxes & fees
23 Aug - 24 Aug
The Hut. Cozy 2-bedroom mobile home on peaceful Reelfoot Lake with boat shed
A wooden interior with a dining table, chairs, a sofa, and a fireplace.

9. 3 bedroom house on Reelfoot Lake, perfect for families, fisherman and hunters

3 bedroom house on Reelfoot Lake, perfect for families, fisherman and hunters
Hornbeak
10.0 out of 10, Exceptional, (11 reviews)
"As long time visitors to Reelfoot this is hands down the best place we have ever stayed! We rented for a family hunting trip and the property is amazing. "
United States
Paul M.
The price is NZ$636
includes taxes & fees
24 Aug - 25 Aug
3 bedroom house on Reelfoot Lake, perfect for families, fisherman and hunters
A covered outdoor area with a grill, chairs, and a table.

10. Come and relax at the Refuge at beautiful Reelfoot Lake!

Come and relax at the Refuge at beautiful Reelfoot Lake!
Hornbeak
9.4 out of 10, Exceptional, (36 reviews)
"Location was great. We were down for a few days fishing."
United States
Andrew
The price is NZ$396
includes taxes & fees
2 Sept - 3 Sept
Come and relax at the Refuge at beautiful Reelfoot Lake!
A wooden structure with a porch, labeled "1086", and a sign advertising nightly rentals at "The Hut II" with contact information.

11. The Hut II on Reelfoot Lake

The Hut II on Reelfoot Lake
Hornbeak
9.6 out of 10, Exceptional, (10 reviews)
"It’s one of our favorite places to stay. "
United States
Laura W.
The price is NZ$458
includes taxes & fees
21 Sept - 22 Sept
The Hut II on 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top New Madrid Hotel Reviews

Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston

10/10 Excellent
"The hotel was very nice and clean. The staff was very friendly and helpful."
Allen 1-night trip
Posted 10 hours ago
Fairfield Inn & Suites by Marriott Sikeston

Find out more about New Madrid

You always said you would go on a dream holiday someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannonball into the deep end. Go ahead, unplug and unwind in style. When you book one of our New Madrid holiday rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your holiday just got upgraded.

As much as you love your vacation rental, it’s always good to get out and explore to soak up New Madrid. Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in New Madrid. Seeing all the best attractions is bound to make you fall in love with New Madrid. Who knows, you may even be tempted to extend your stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true. 

It’s your escape so why share it? You deserve your own slice of paradise. Booking your holiday rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in New Madrid short-term rentals, that won’t be hard to do.

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?

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.

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.