Lodging Image

Holiday Rentals in New Madrid County

  • 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

Our top choices for New Madrid County 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 €338
includes taxes & fees
14 Oct - 15 Oct
Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!
A two-story house with a front porch, a covered entryway, and a small garden with white flowers.

2. Dexter Victorian Homestead- Brand NEW Remodel April 2026. VERY Clean & Cozy

Dexter Victorian Homestead- Brand NEW Remodel April 2026. VERY Clean & Cozy
Dexter
8.0 out of 10, Very good, (38 reviews)
"Overall, it was a good experience. I would stay again."
United States
Tammy G.
The price is €193
includes taxes & fees
12 Oct - 13 Oct
Dexter Victorian Homestead- Brand NEW Remodel April 2026. VERY Clean & Cozy
A modern kitchen with stainless steel appliances, wooden cabinets, and a white countertop.

3. The Cutie Patootie on Helen- Cute, Cozy, Comfortable - 3 BR Home in Dexter, MO

The Cutie Patootie on Helen- Cute, Cozy, Comfortable - 3 BR Home in Dexter, MO
Dexter
10.0 out of 10, Exceptional, (1 review)
"Perfect place for our stay on the way to North Carolina! Clean, cozy and convenient!"
United States
Robert G.
The price is €158
includes taxes & fees
10 Nov - 11 Nov
The Cutie Patootie on Helen- Cute, Cozy, Comfortable - 3 BR Home in Dexter, MO
A living room with a wooden table, a fireplace, a television, and a bookshelf.

4. Secluded Shop-House Retreat - Walk to Heritage Park!

Secluded Shop-House Retreat - Walk to Heritage Park!
Piggott
10.0 out of 10, Exceptional, (1 review)
"The location—a pleasant walk to Heritage Park—is quiet, shaded, and easy to get to. The host had little extra amenities waiting for us and we appreciated the stress-free getaway."
United States
Lynette H.
The price is €174
includes taxes & fees
2 Nov - 3 Nov
Secluded Shop-House Retreat - Walk to Heritage Park!
A covered outdoor seating area with stone flooring and chairs, a stone pathway, and a wooden structure.

5. 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, (7 reviews)
"The home was spotless, very comfortable and a great location for what we needed."
United States
Sherrie S.
The price is €149
includes taxes & fees
15 Oct - 16 Oct
Vacation rental attached to our house out in the country.
A wooden interior with a herringbone floor, a sliding barn door, a wooden door with a glass panel, and a window with blinds.

6. 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 €282
includes taxes & fees
12 Oct - 13 Oct
Tiny house on the lake with tv free internet walk shower
A modern kitchen with a central island, bar stools, stainless steel appliances, and wooden flooring.

7. The Morning Glory - Country Cottage

The Morning Glory - Country Cottage
Piggott
10.0 out of 10, Exceptional, (9 reviews)
"House was clean and had everything we needed for a comfortable stay!"
United States
Justin C.
The price is €232
includes taxes & fees
12 Oct - 13 Oct
The Morning Glory - Country Cottage
A modern kitchen with wooden cabinetry, a marble countertop, and a central island with bar stools.

8. Cozy rustic studio near Reelfoot Lake

Cozy rustic studio near Reelfoot Lake
Troy
Cozy rustic studio near Reelfoot Lake
A cozy living room with two leather sofas, a stone wall, wooden ceiling, and a large sliding glass door leading to an outdoor deck.

9. Doc's Cottage - A-Frame in Piggott, AR

Doc's Cottage - A-Frame in Piggott, AR
Piggott
10.0 out of 10, Exceptional, (15 reviews)
"A comfortable place to visit in my home town and catch up with local family members."
United States
Mary C.
The price is €213
includes taxes & fees
12 Oct - 13 Oct
Doc's Cottage - A-Frame in Piggott, AR
A kitchen with wooden cabinets, a stainless steel refrigerator, a built-in oven, and a large window.

10. 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 €212
includes taxes & fees
12 Oct - 13 Oct
3-bedroom house in charming Tiptonville with cool AC and washer and dryer
A covered outdoor area with a grill, chairs, and a table.

11. 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, (37 reviews)
"Location was great. We were down for a few days fishing."
United States
Andrew
The price is €215
includes taxes & fees
17 Oct - 18 Oct
Come and relax at the Refuge at beautiful Reelfoot Lake!
A covered patio with a white bench, a glass table, and a fan.

12. 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, (63 reviews)
"Very clean and very helpful host"
United States
Whitney C.
The price is €265
includes taxes & fees
12 Oct - 13 Oct
Fish cleaning station, screened porch, covered front porch, fire pit, 3 BR
A kitchen with a stainless steel stove, a range hood, wooden cabinets, and a herringbone wood backsplash.

13. Charming 3-bedroom house with free wifi and coffee it is close to the lake

Charming 3-bedroom house with free wifi and coffee it is close to the lake
Hornbeak
10.0 out of 10, Exceptional, (11 reviews)
"This place was great! It has everything you need and the neighborhood was quiet. The beautiful view of the lake makes it very peaceful! "
United States
Jamie M.
The price is €248
includes taxes & fees
21 Oct - 22 Oct
Charming 3-bedroom house with free wifi and coffee it is close to the lake
A bedroom with a bed, a dresser, a television, and a small table with a plant.

14. 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 €336
includes taxes & fees
12 Oct - 13 Oct
Sunkist beach house. Lake side house 3 bedroom house
A large, single-story building with two open garage-style doors, surrounded by trees with autumn foliage.

15. Guest house and spacious shop located between Discovery Park and Reelfoot Lake

Guest house and spacious shop located between Discovery Park and Reelfoot Lake
Union City
10.0 out of 10, Exceptional, (3 reviews)
"Wonderful place to relax. Home has everything you need. The additional party barn is an added bonus!!"
United States
william P.
The price is €335
includes taxes & fees
12 Oct - 13 Oct
Guest house and spacious shop located between Discovery Park and Reelfoot Lake
A small, single-story mobile home with a covered porch and a sign that reads "THE HUT".

16. 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 €217
includes taxes & fees
13 Oct - 14 Oct
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.

17. 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, (14 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 €340
includes taxes & fees
12 Oct - 13 Oct
3 bedroom house on Reelfoot Lake, perfect for families, fisherman and hunters
A wooden structure with a porch, labeled "1086", and a sign advertising nightly rentals at "The Hut II" with contact information.

18. The Hut II on Reelfoot Lake

The Hut II on Reelfoot Lake
Hornbeak
9.8 out of 10, Exceptional, (11 reviews)
"It’s one of our favorite places to stay. "
United States
Laura W.
The price is €248
includes taxes & fees
2 Nov - 3 Nov
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 County Hotel Reviews

Hampton Inn Sikeston

Hampton Inn Sikeston

10/10 Excellent
"Great place"
Lori 1-night trip
Posted 1 hour ago
Hampton Inn Sikeston

Find out more about New Madrid County

Holiday Homes in New Madrid County

Search for holiday homes in New Madrid County on Expedia.ie! You can easily find your home rentals, villas, holiday apartments in New Madrid County using one of the methods below: 

  • View our selection of featured holiday homes in New Madrid County
  • Use the map to find apartments and other holiday rentals in the New Madrid County neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday homes in New Madrid County while they last

Look no further and take a look at our great range of rental properties in New Madrid County!