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

Treehouse in Greenville

5 out of 5 average rating, 214 reviews

Secluded couple's treehouse "The Roost" w/hot tub

"The Roost" is rustic but not primitive treehouse 2 hrs south of St Louis near Wappapello Lake. Yes it has indoor plumbing & running water. Accommodates two adults, has a fully equipped kitchen and breakfast items are provided for you to cook. Surrounded by thousands of acres of national forest. Observe wildlife sightings from the deck while soaking in the hot tub, sleep comfortably in a queen size pillowtop Serta bed on a Motion Air base, and relax as you enjoy the ambience of the fireplace.

Guest favorite

Home in Hornbeak

4.84 out of 5 average rating, 70 reviews

Duck Nest Lodge

Located just across the lane from Reelfoot lake . Public ramp about 3/4 of mile away with several more close by. Enjoy lake views from the covered front porch. Living room with dish tv and internet. Full kitchen with cookware. Separate 20x20 garage for boat storage and a fish/duck cleaning house. Close to local restaurants and stores. 1 bedroom with queen bed , 2nd bedroom with bunk beds and a sofa sleeper. Can sleep 4 to 5 people. Pet friendly. Great location to enjoy beautiful Reelfoot Lake

Guest favorite

Tiny home in Bloomfield

4.94 out of 5 average rating, 77 reviews

1-bedroom tiny home located in historic Bloomfield

Kick back and relax in this calm and stylish space located minutes from the Missouri Veterans Cemetery and The Stars and Stripes Muesum and Library. 1bdrm/1bath comfortably sleeps 2 and is furnished with everything you need. Inside you will find all new appliances, bedding, and linens. Circle drive with parking. No smoking or pets allowed. Local restaurants include Las Brasis and Elderland. Or try out locally owned businesses just 6.5 miles drive to Dexter such as Hickory Log and Dexter BBQ!

Guest favorite

Home in Portageville

5 out of 5 average rating, 25 reviews

Cozy 2 Bedroom Cottage in Portageville - Sleeps 4

Looking for a cozy and comfortable Airbnb in Portageville? 🏡✨ This charming, newly updated cottage is the ideal destination for unforgettable memories with your loved ones. Conveniently located in a fantastic residential area right behind the town's elementary school, you're just moments away from local attractions, shopping, and dining spots. With ample parking, you can easily come and go as you please. Enjoy the comfort and convenience of our family-friendly home during your stay.

Guest favorite

Cabin in Williamsville

4.99 out of 5 average rating, 249 reviews

Secluded Cabin on BlackRiver/ Hot tub- NO PETS!

This is our family cabin. Our family farms soybeans, rice, and corn. We are too busy working during spring, summer, and some of fall to enjoy our cabin much. We are wanting to share our beautiful place for others to enjoy. It is located approximately 10 minutes from Poplar Bluff, MO. We live about 30 minutes away, so we can be available if needed. We have satellite TV and wi-fi. Cabin is pretty secluded nestled among the trees with the Black River flowing within 100 feet of the deck.

Guest favorite

Guesthouse in Dexter

5 out of 5 average rating, 50 reviews

The Cottage at Evergreen

This guesthouse is located on the grounds of an historic, 1898, Dexter home. While a studio floor plan, it offers a queen bed, living room area, a small bathroom and a kitchenette. There is a TV with Roku, internet, a small fridge, microwave and Keurig coffee maker. The decor is a warm, cottage theme that is changed with the seasons. A small porch offers outdoor seating for 2. Beside the garage is a fire pit and chairs guests may use. An assortment of snacks and drinks await you!

Guest favorite

Cabin in Martin

4.99 out of 5 average rating, 109 reviews

Gated Country Retreat with Lakeview

This rustic lakeside home boasts 4 bedrooms, 3 bathrooms, and an upstairs bonus room. An ideal base to explore Martin, just 3.5 miles from city limits of Martin. To relax, try the surround jets in the master shower or soak in the jetted whirlpool tub. Ideal for a family or a large group. We only own the house and part of backyard. We do not own the lake, the land around the lake, or the shop behind the house. Fishing and recreation are not allowed on the lake at this time.

Guest favorite

Home in Union City

4.95 out of 5 average rating, 305 reviews

Gloria’s on Exchange-Entire Home-3rd bedroom opt

Welcome to Gloria’s on Exchange, a cozy home away from home located in a quiet historic neighborhood. The bones of our home date to 1910, but this little house has received a loving renovation. Local art gives off a “rustic” feel, but all is completely tricked out with smart technology and very cozy furniture and bedding. 2 BEDROOMS/2 BATHS ARE INCLUDED IN THE LISTED PRICE. ADD ON OPTION for 3rd bedroom access w queen bed for $30 per night.

Guest favorite

Cottage in Martin

4.92 out of 5 average rating, 197 reviews

Country Cottage Home on 2 Acres Close to UTM

The whole group will enjoy easy access to everything from this centrally located place. Just down the road from the local medical businesses including the hospital and Cane Creek rehabilitation center , UTM and local shops. Quite and safe neighborhood with plenty of parking. One king bed in bedroom along with a couch and air mattresses. Extra linens included. Plenty of towels. Washer/dryer. Refrigerator,Stove,Microwave.

Guest favorite

Home in Dexter

4.87 out of 5 average rating, 69 reviews

Country Hideaway

Snuggled back just a little bit out of town, you will find that our cozy little home is just the right choice for your family if your wanting something not in the heart of town. We are a quiet little country home. Just a few minutes drive and you'll have all the restaurant choices that Dexter has to offer along with our local grocery store and Walmart.

Guest favorite

Home in Clinton

4.99 out of 5 average rating, 158 reviews

The Peery House at Springhill Farms

The Peery House is our family home-place, built circa 1900, transformed into a quaint Airbnb. It is located on our farm, Springhill Family Farms in Western KY and is a great place for someone looking to get away from the busyness of life, looking for rest and relaxation or just looking for a unique, little farmhouse while passing through the area.

Guest favorite

Home in Hornbeak

4.99 out of 5 average rating, 129 reviews

THE DREAMCATCHER

Beautiful brick home with lake view and access to Reelfoot Lake (no ramp), paved drive with ample parking for boat / trailer, back deck with table and chairs, open space kitchen and den, perfect for group fishing trip, hunting trip, or just sight seeing, (area known for its large population of eagles), quiet neighborhood, peaceful place to stay.