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

Boat Dock on Reelfoot Lake: Tiptonville Retreat

3.0 star property
Boat Dock on Reelfoot Lake: Tiptonville Retreat
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)
"Very nice place to spend the night."
The price is S$82
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 S$164
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)
"Great staff. Nice rooms. Good breakfast."
The price is S$190
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’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.