Holiday rentals in New Madrid

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in New Madrid

Guests agree: these stays are highly rated for location, cleanliness and more.

%{current} / %{total}1 / 1
Guest favourite
The exterior of a two-story brick home is depicted, featuring a teal awning above the entryway and two blue-framed windows. A welcome sign is visible next to the door, with autumn foliage visible in the surrounding trees. A driveway leads to a garage door.
Guest house in Dexter
4.96 out of 5 average rating, 49 reviews

The Carriage House

You will truly enjoy the picturesque beauty of this setting right outside the city limits. The property has been designated as a Wildlife Habitat. You may occasionally see deer on the property and there is also a lovely spring fed pond. Elvis Presley spent time here on a few occasions. He rowed around the pond in a canoe and rode horses here. It is a two minute drive to our historic downtown. Farmhouse style decor. This is a two-story dwelling. The bedroom, bathroom and living room are upstairs.

Superhost
A charming lodge exterior is showcased with white siding and a dark brown porch. Two steps lead up to the covered entrance, framed by greenery. String lights add subtle illumination, enhancing the inviting appearance. The address is displayed prominently above the door.
Home in Hornbeak
4.84 out of 5 average rating, 104 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

Top guest favourite
The exterior of a rustic cottage is shown, featuring a welcoming porch with two metal chairs. Lush greenery surrounds the entrance, and a path leads to the front steps. The building has a light-colored facade and a classic metal roof, set against a peaceful rural backdrop.
Guest house in Bradford
4.92 out of 5 average rating, 120 reviews

Spacious and Private Guesthouse in the Country

Rustic, refined cottage with all amenities. 1930s farm home updated for modern life. Soak in the peace and quiet. Perfect for EXTENDED STAYS (CHECK DISCOUNTS!), artists/writers, looking for quiet inspiration. Full kitchen, Keurig coffee-maker, washer/dryer, stereo. Unlimited Internet through local company (TEC). Central heat/ air. Large screen TV w/ Amazon Prime. No smoking or pets, please. No minor children. Adults only. Very Private backyard. Welcome persons of all beliefs & backgrounds.

Guest favourite
A modern kitchen with stainless steel appliances is presented. White cabinets provide ample storage, complemented by a neutral-toned countertop. Natural light brightens the space through a window, while a comfortable sofa with patterned cushions sits nearby, creating an inviting atmosphere.
Tiny home in Bloomfield
4.95 out of 5 average rating, 120 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!

Top guest favourite
The exterior of a quaint guesthouse features a light green facade with a vibrant pink door. Two chairs are placed on the small porch, along with greenery surrounding the house, offering a welcoming entrance.
Guest house in Dexter
5 out of 5 average rating, 69 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 smart TV, 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 bowl and chairs guests may use. An assortment of snacks and drinks await you!

Top guest favourite
A cozy living room is presented, featuring a comfortable sofa with colorful cushions and a wooden coffee table at its center. A flat-screen TV is positioned against the wall, with a recliner and chair nearby. Light streams through the window, illuminating the warm tones of the space.
Home in Union City
4.95 out of 5 average rating, 345 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.

Top guest favourite
Tiny home in Bardwell
5 out of 5 average rating, 13 reviews

Perfect Couples Retreat - firepit & scenic views

Come stay at The Perch, a rare and memorable little hideaway perched on a hillside with the best sunset views in Western Kentucky. Cozy king loft, full bath, tiny kitchen, and a porch perfect for morning coffee or evening cocktails. Hang out at the fire pit and grill area while you take in the stars and fresh air. Our four fur off-leash babies love meeting new friends—so you gotta love pups too! Perfect for couples or solo travelers.

Guest favourite
Tiny home in Hornbeak
4.93 out of 5 average rating, 43 reviews

The Tackle Box at Reelfoot

This memorable place is anything but ordinary. Come enjoy this new tiny house facing beautiful Reelfoot Lake, TN. Enjoy sitting out on the front deck while watching the sunsets! Watch eagles fly over your head and all the birds that take flight. Take a boat ride, go fishing, hunting or kayaking! The house is 500 sq feet of everything you will need to enjoy your stay! Open concept with 1 bed/bath. Sofa sleeper and full kitchen!

Top guest favourite
The charming house is framed by large trees, creating a natural border. A covered porch with seating is visible, inviting relaxation. Lush green grass and landscaping enhance the setting, while blue skies above contribute to a serene atmosphere. A wide, open space is present in the front yard.
Cottage in Martin
4.93 out of 5 average rating, 232 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 favourite
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.82 out of 5 average rating, 44 reviews

Cute Cozy Getaway

Relax and enjoy your time at our peaceful home with 2 bedrooms and 1 bathroom. Minutes drive to Reel Foot Lake State Park and The Mississippi River for great fishing and hunting. Close to many attractions like Tennessee Safari Park, Discovery Park, and Dyer County Rodeo. Local restaurants, grocery store, dollar stores, and DQ, Subway, and Sonic within minutes of home. Sunkist Dog Park within 10 minutes drive.

Top guest favourite
A cozy living room is arranged with four leather chairs and a small side table. A black fireplace serves as a focal point, accompanied by a mounted television above. Wall frames display various photographs, contributing to a homely atmosphere.
Home in Hornbeak
4.99 out of 5 average rating, 142 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.

Top guest favourite
A spacious sleeping area features a king size bed adorned with a patterned coverlet. Two armchairs sit beside the bed, complemented by soft lighting from nearby lamps. Natural light filters through a large window, draped with sheer curtains and dark panels.
Flat in Dexter
4.97 out of 5 average rating, 92 reviews

Upstairs 1 King bed studio apartment

Studio apartment with 1 king size bed. Kitchenette has fridge/freezer, microwave, toaster/confection oven, hot plate. Full size bath. TV and wifi. Perfect for business travelers, or visiting family. Must be able to climb stairs. Air mattress available upon request.

Popular amenities for New Madrid holiday rentals

  1. Airbnb
  2. United States
  3. Missouri
  4. New Madrid County
  5. New Madrid