Lodging Image

New Madrid County Vacation 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

Our top choices for New Madrid County vacation 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 price is CA $281
CA $515 total
includes taxes & fees
Oct 1 - Oct 2
Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!
A reception desk with a glass partition, a pet fee sign, and a no smoking sign.

2. King Bed|Non-Smoking

King Bed|Non-Smoking
Malden MO
10.0 out of 10, Exceptional, (273 reviews)
"Appreciated how close this spot is to local attractions, made exploring so much easier than staying further away!"
United States
Anonymous traveller
The price is CA $104
CA $128 total
includes taxes & fees
Oct 7 - Oct 8
King Bed|Non-Smoking
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 CA $190
CA $350 total
includes taxes & fees
Sep 28 - Sep 29
Tiny house on the lake with tv free internet walk shower
A two-story house with a front porch, a covered entryway, and a small garden with white flowers.

4. 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, (36 reviews)
"Overall, it was a good experience. I would stay again."
United States
Tammy G.
The price is CA $151
CA $301 total
includes taxes & fees
Sep 28 - Sep 29
Dexter Victorian Homestead- Brand NEW Remodel April 2026. VERY Clean & Cozy
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, (6 reviews)
"The home was spotless, very comfortable and a great location for what we needed."
United States
Sherrie S.
The price is CA $141
CA $228 total
includes taxes & fees
Sep 25 - Sep 26
Vacation rental attached to our house out in the country.
A hotel room with two beds, a wooden chair, a desk, and a mirror.

6. 2 Queen Beds|Non-Smoking

2 Queen Beds|Non-Smoking
Malden MO
10.0 out of 10, Exceptional, (187 reviews)
"Quick access from Takaroa Airport makes this an ideal stopover if you're traveling further!"
United States
Anonymous traveller
The price is CA $116
CA $143 total
includes taxes & fees
Oct 18 - Oct 19
2 Queen Beds|Non-Smoking
A kitchen with wooden cabinets, a stainless steel refrigerator, a built-in oven, and a large window.

7. 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 CA $190
CA $318 total
includes taxes & fees
Oct 5 - Oct 6
3-bedroom house in charming Tiptonville with cool AC and washer and dryer
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 CA $176
CA $338 total
includes taxes & fees
Sep 26 - Sep 27
The Hut. Cozy 2-bedroom mobile home on peaceful Reelfoot Lake with boat shed
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 CA $197
CA $347 total
includes taxes & fees
Sep 28 - Sep 29
Doc's Cottage - A-Frame in Piggott, AR
A living room with a wooden table, a fireplace, a television, and a bookshelf.

10. 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 CA $169
CA $260 total
includes taxes & fees
Sep 29 - Sep 30
Secluded Shop-House Retreat - Walk to Heritage Park!
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 CA $184
CA $325 total
includes taxes & fees
Oct 5 - Oct 6
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 CA $203
CA $366 total
includes taxes & fees
Sep 30 - Oct 1
Fish cleaning station, screened porch, covered front porch, fire pit, 3 BR
A modern kitchen with stainless steel appliances, wooden cabinets, and a white countertop.

13. 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
The price is CA $183
CA $226 total
includes taxes & fees
Sep 28 - Sep 29
The Cutie Patootie on Helen- Cute, Cozy, Comfortable - 3 BR Home in Dexter, MO
A wooden structure with a porch, labeled "1086", and a sign advertising nightly rentals at "The Hut II" with contact information.

14. 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 CA $179
CA $341 total
includes taxes & fees
Oct 4 - Oct 5
The Hut II on Reelfoot Lake
A modern kitchen with a central island, bar stools, stainless steel appliances, and wooden flooring.

15. 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 CA $188
CA $359 total
includes taxes & fees
Sep 27 - Sep 28
The Morning Glory - Country Cottage
A kitchen with a stainless steel stove, a range hood, wooden cabinets, and a herringbone wood backsplash.

16. 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 CA $247
CA $425 total
includes taxes & fees
Oct 11 - Oct 12
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.

17. 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 CA $285
CA $474 total
includes taxes & fees
Sep 26 - Sep 27
Sunkist beach house. Lake side house 3 bedroom house
A wooden interior with a dining table, chairs, a sofa, and a fireplace.

18. 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 CA $281
CA $539 total
includes taxes & fees
Sep 28 - Sep 29
3 bedroom house on Reelfoot Lake, perfect for families, fisherman and hunters
A brick building with a porch, a door with a glass panel, and two rocking chairs.

19. 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 CA $264
CA $329 total
includes taxes & fees
Sep 28 - Sep 29
Spacious, secluded 4-bedroom house, just minutes from Reelfoot Lake State Park
A large, single-story building with two open garage-style doors, surrounded by trees with autumn foliage.

20. 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)
The price is CA $354
CA $542 total
includes taxes & fees
Sep 26 - Sep 27
Guest house and spacious shop located between Discovery Park and 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

The Farmstead Hotel

The Farmstead Hotel

8/10 Good
"Modern hotel so clean and tidy. Only negative comments are the WiFi didn’t work despite the front desk staff providing details for it and secondly in the morning you had to check out at the casino hotel opposite."
Amy 1-night trip
Posted 10 hours ago
The Farmstead Hotel

Find out more about New Madrid County

Everything you need to know about New Madrid County vacation rentals

Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the New Madrid County vacation rental for you. At Expedia, you can take your pick from private vacation homes, apartments, cottages, 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 County vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

New Madrid County vacation rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in New Madrid County. 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 County vacation 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 vacation rental with multiple bedrooms and shared living spaces to kick back in.  The selection of New Madrid County vacation rentals we have selected for you start as low as CA $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 County rentals

At Expedia, we put the best New Madrid County vacation 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 County 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 County vacation.

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 County. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.