New Madrid places to stay

Book unique places to stay, houses, and more on Airbnb

Top-rated places to stay in New Madrid

Guests agree: these places to stay are highly rated for location, cleanliness, and more.

0 of 0 items showing

1 of 3 pages

Guest favorite

A covered patio features a dining table with cushioned chairs under a white umbrella. Potted plants and the cabin’s vibrant entrance are visible, surrounded by trees that create a serene outdoor setting. Natural light filters through, enhancing the inviting atmosphere.

Cabin in Black River Township

4.99 out of 5 average rating, 70 reviews

Well-Designed Wooded Cabin near lake and hiking

CarolRating, 5 stars3 weeks ago

If you are seeking peace and a quiet surroundings, this is the place to stay. There are lakes and lots of areas to hike. The kitchen is stocked with the equipment for some serious cooking and there is a grill and a firepit outside. The internet service is fast, the cable service has plenty to watch and the cabin is stocked with board games. If you are looking for lots of restaurants and high end grocery stores, this is probably not the best area for you.

Top guest favorite

A wooden gate is illuminated at night, featuring a sign that reads 'Pruett Place.' Pathway lights line the concrete walkway, casting a warm glow, while subtle landscaping adds texture next to the walkway.

Home in Paragould

4.93 out of 5 average rating, 43 reviews

Pruett Place

JosephRating, 5 stars1 month ago

The home was exactly as described and if not more. Ashley and her husband go above and beyond to make you feel at home. Everything from the bedding, linens, coffee, snacks, comfy couch and big screen TV along with a nice fire pit really help you unwind after a full day. I would highly recommend staying at the Pruett Place over any local hotel. You get more room, better accommodations and are within walking distance to restaurants. We had zero issues and would stay there again if I ever have to come to Paragould again.

Guest favorite

A weathered wooden dock extends over calm water, surrounded by lush greenery. Reflections of trees and the sky can be seen in the still surface, creating a serene atmosphere. The worn wooden posts provide a rustic touch to the natural landscape.

Home in Dyer

4.96 out of 5 average rating, 170 reviews

Miss Martha's: quiet, comfortable country charm.

KareinaRating, 5 stars1 month ago

Such beautiful piece of history. Miss Martha's was exactly as pictured. Jan and Bill checked in on us and made sure we were okay as we were expecting a storm. Very beautiful inside and out. Everything you could need was provided. Definitely would stay again when back in the area.

Vacation rentals for every style

Get the amount of space that is right for you

Hotels

Stylish accommodations and amenities

Unique stays

Spaces that are more than just a place to sleep

Homes

Comfortable places with all the essentials

Popular amenities for New Madrid places to stay

Gym

BBQ grill

Laptop-friendly workspace

Wifi

Air conditioning

Other great vacation rentals in New Madrid

Top guest favorite

A serene garden scene is depicted, featuring a small goldfish pond surrounded by greenery. A wooden bridge leads to a landscaped area, with native plants and flowers enhancing the natural setting. A few metal chairs are positioned nearby for relaxation.

Home in Bardwell

5 out of 5 average rating, 36 reviews

Charming Country Home

donRating, 5 stars2 weeks ago

The stay was one of the best place s I have stayed.will stay again in near future if she will have us.

Guest favorite

A spacious outdoor patio is covered with a wooden roof, featuring multiple seating options including chairs and a swing. A charcoal grill and outdoor fireplace are positioned nearby, complemented by potted plants and greenery visible in the background.

Home in Tiptonville

4.84 out of 5 average rating, 31 reviews

Family Friendly, Home Away From Home!

BlakeRating, 5 stars3 months ago

Enjoyed our stay. Would definitely stay again. Charlotte and Ross are great hosts.

Top guest favorite

The cabin features a spacious wooden exterior with large arched windows, allowing natural light to illuminate the interior. A wraparound deck provides access to outdoor seating areas. Stone accents enhance the ground level, while a staircase leads to the elevated porch area.

Cabin in Williamsville

5 out of 5 average rating, 69 reviews

Secluded Riverfront Luxury Cabin on Black River

GlennRating, 5 stars1 week ago

Another wonderful stay at Kerri's peaceful retreat! Each visit reminds us why this place is such a hidden gem - the tranquil surroundings and genuine hospitality always create an exceptional experience. If you're seeking indoor and outdoor relaxation amidst natural beauty, don't pass up this opportunity!

Superhost

The exterior of the home features a welcoming entrance with a brown wooden ramp and railings, leading up to the front door. The silver-blue siding complements the blue metal roof, while small shrubs are positioned on either side of the steps.

Home in Tiptonville

4.8 out of 5 average rating, 41 reviews

Cute Cozy Getaway

MartimianoRating, 5 stars1 month ago

I recently had the pleasure of visiting this establishment and was thoroughly impressed. The place was impeccably clean, creating a welcoming and comfortable environment. Additionally, the owners were incredibly friendly and accommodating, going out of their way to ensure a pleasant experience. Overall, it was a fantastic visit, and I highly recommend this place to anyone looking for a great experience.

Superhost

A covered outdoor deck features a spacious table surrounded by four chairs. Soft lighting hangs above, creating an inviting atmosphere for evening gatherings. A gas grill is positioned nearby, and curtains are draped to provide privacy and shelter.

Apartment in Poplar Bluff

4.81 out of 5 average rating, 16 reviews

Cozy/2 King Bed 2 Bath Single Level

SamanthaRating, 5 stars1 month ago

Andy was an excellent host. He was responsive and accommodating. The house was clean and well stocked (e.g. shampoo, conditioner, and body shower in the bathrooms; plenty of towels; dishes and cutlery available). If you are visiting Poplar Bluff, this is a great place to stay!

Superhost

A welcoming rental sign is displayed in front of a picket fence, featuring the name 'Scales and Bucktails Vacation Rentals.' The sign includes a graphic of a tree, a sunset, and a bird, emphasizing outdoor activities. Surrounding greenery adds a natural touch.

Apartment in Hornbeak

4.73 out of 5 average rating, 11 reviews

Scales and Ducktails Rentals 2

NancyRating, 5 stars12 months ago

Sharon's place was great!!!

Superhost

The exterior of a large home is depicted, featuring a covered entrance with an arched doorway. Large windows on either side allow natural light to enter. An American flag is displayed proudly from the front. Mature trees provide shade nearby.

Home in Poplar Bluff

4.84 out of 5 average rating, 56 reviews

Double Decker/Sleeps 12

MaryRating, 5 stars1 month ago

The house was beautiful, and it was exactly what we needed. Misty was a great communicator and was friendly and quickly responsive when I had questions or needed to communicate. I was staying here on a school trip with several teenagers for a Student Council Convention when Poplar Bluff was hit by intense storms and tornadoes. The house was perfect and we felt safe and secure in the basement. We had no problems during our stay and will gladly stay again if the opportunity presents itself!

Top guest favorite