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

Guest suite in Paragould

4.96 out of 5 average rating, 189 reviews

“The Sunroom”

This cozy getaway has an open floor layout for a homey feel. The private bathroom has a shower/tub complete with shampoo and body wash. There is a well stocked coffee bar, complimentary snacks as well as coke products provided in the mini fridge and a small sink in the kitchen area. The large Smart TV Swivels to face the bed or over to the living room area. There is plenty of seating room. The table can be a desk or a dining area. There is a nice yard w horseshoes and a pond if you like to fish

Mar 27 – Apr 3

ﺩ.ﺇ274 per night

Guest favorite

Treehouse in Greenville

5.0 out of 5 average rating, 143 reviews

NEW treehouse B&B for 2 "The Roost” with hot tub

Cozy 2022 custom rustic but not primitive cabin 2 hours south of St Louis MO (our zip 63944) Yes it has indoor plumbing and 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.

Aug 13 – 20

ﺩ.ﺇ641 per night

Superhost

Home in Hornbeak

4.81 out of 5 average rating, 42 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

Sep 25 – Oct 2

ﺩ.ﺇ391 per night

Guest favorite

Bungalow in Milan

4.98 out of 5 average rating, 349 reviews

The "Heart of Milan" Guest House

This is a vintage 1920's craftsman style bungalow that has recently been redecorated. You will be renting the whole house to include a large master bedroom, a second private bedroom, two bathrooms, a fully equipped kitchen, office, living space and common room with an extra twin bed. Washer and dryer included. Hardwood floors throughout the home. This house is an ideal rental for executives or travelers who are looking for a more home like environment or anticipate an extended stay.

Feb 13 – 20

ﺩ.ﺇ404 per night

Guest favorite

Cabin in Williamsville

4.99 out of 5 average rating, 218 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.

Sep 8 – 15

ﺩ.ﺇ685 per night

Guest favorite

Home in Union City

4.95 out of 5 average rating, 270 reviews

Gloria’s on Exchange - Entire Home/Large Yard/Deck

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.

Aug 1 – 8

ﺩ.ﺇ441 per night

Guest favorite

Home in Dexter

4.87 out of 5 average rating, 39 reviews

2 Bedroom Cottage in Dexter

Cute cozy cottage. Located in the heart of Dexter, MO. This 2 bedroom, 1 bath home offers a nice living area to relax in while on the go! The cottage home is just minutes away from local shops, restaurants, and a short drive to parks. Relax and unwind on the deck, enjoy the sunset, peaceful neighborhood, and BBQ with your family . Whether you are passing through on business or pleasure this cottage of Dexter is perfect for you!

Oct 31 – Nov 7

ﺩ.ﺇ289 per night

Guest favorite

Home in Paragould

4.89 out of 5 average rating, 264 reviews

Wildflower Cottage : Country Home Near Town

Enjoy the large yard with friends & family, kick back on the deck, or stay inside. This country home offers a retreat away from it all. Yet, located just minutes from downtown restaurants, shopping, city and state parks. Downtown Paragould 3.7 miles Crowley’s Ridge State Park 14 miles Lake Frierson State Park 20 miles Arkansas State University 21 miles Book this cottage getaway for your next trip!

Apr 27 – May 4

ﺩ.ﺇ467 per night

Guest favorite

Cottage in Martin

4.93 out of 5 average rating, 168 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 full bed with a couch and air mattresses. Extra linens included. Plenty of towels. Washer/dryer. Refrigerator,Stove,Microwave.

Jan 4 – 11

ﺩ.ﺇ343 per night

Guest favorite

Home in Dexter

4.88 out of 5 average rating, 43 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.

Jan 6 – 13

ﺩ.ﺇ442 per night

Guest favorite

Home in Clinton

4.99 out of 5 average rating, 139 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.

Aug 8 – 15

ﺩ.ﺇ534 per night

Guest favorite

Home in Hornbeak

4.99 out of 5 average rating, 114 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.

Sep 28 – Oct 5

ﺩ.ﺇ419 per night