Holiday Rentals in New Madrid

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Our top choices for New Madrid holiday rentals

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)
"The host was very quick to respond and so great to work with for on our stay. "
United States
Jessica S.
The price is €299
includes taxes & fees
3 Jan - 4 Jan 2026
Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!

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
2.0 star property
Hornbeak
9.8 out of 10, Exceptional, (48)
"It was peaceful and Beautiful!"
United States
Jimmie W.
The price is €257
includes taxes & fees
23 Dec - 24 Dec
The Hut. Cozy 2-bedroom mobile home on peaceful Reelfoot Lake with boat shed

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, (56)
"Nice place, has everything you need."
United States
Joe V.
The price is €255
includes taxes & fees
23 Dec - 24 Dec
Fish cleaning station, screened porch, covered front porch, fire pit, 3 BR

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, (23)
"Great place "
United States
William
The price is €228
includes taxes & fees
23 Dec - 24 Dec
Come and relax at the Refuge at beautiful Reelfoot Lake!

Vacation rental attached to our house out in the country.

Vacation rental attached to our house out in the country.
Union City
The price is €142
includes taxes & fees
2 Jan - 3 Jan 2026
Vacation rental attached to our house out in the country.

The Hut II on Reelfoot Lake

The Hut II on Reelfoot Lake
Hornbeak
10.0 out of 10, Exceptional, (1)
"We loved that the home is walking distance to the lake! We came in to hunt for a few days, and one of the reasons we chose this home was the number of beds it offered. It was fully equipped with everything we needed to make our stay comfortable. The host was incredibly welcoming and responsive, making our stay stress-free and enjoyable. We would absolutely stay here again!"
United States
Heather T.
The price is €257
includes taxes & fees
23 Dec - 24 Dec
The Hut II on Reelfoot Lake

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

3 bedroom house on Reelfoot Lake, perfect for families, fisherman and hunters
2.0 star property
Hornbeak
10.0 out of 10, Exceptional, (1)
"The house was exaclty what we needed. It had everything we needed. We will be back. Great set up for a large group. "
United States
Jon R.
The price is €337
includes taxes & fees
23 Dec - 24 Dec
3 bedroom house on Reelfoot Lake, perfect for families, fisherman and hunters

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
Tiptonville
The price is €219
includes taxes & fees
23 Dec - 24 Dec
Tiny house on the lake With a seventy five inch t v free internet walk shower

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)
"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. "
United States
Deanna P.
The price is €320
includes taxes & fees
23 Dec - 24 Dec
Sunkist beach house. Lake side house 3 bedroom house
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.
Save an average of 15% on thousands of hotels when you're signed in

Top New Madrid Hotel Reviews

Find out more about New Madrid

Everything you need to know about New Madrid holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the New Madrid holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, apart-hotels, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect New Madrid holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

New Madrid holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in New Madrid. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A New Madrid holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of New Madrid holiday rentals we have selected for you start as low as €228 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on New Madrid rentals

At Expedia, we put the best New Madrid holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top New Madrid rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream New Madrid holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around New Madrid. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

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 Marston Community Center 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.