Search New Madrid hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in New Madrid

Reelfoot Lake Inn

2.0 star property
7.2 out of 10, Good, (445)
"Staff was amazing and available anytime. Other than incredible bug problem my only real issue is the pet fee is $20 not $10 and having a pet forces you in a smoking room which had i known certainly would have changed my plans. Location though is perfect"
The price is AU$129
includes taxes & fees
11 Aug - 12 Aug
Reelfoot Lake Inn

Hampton Inn Sikeston

2.5 star property
8.8 out of 10, Excellent, (372)
"Great location and clean room. Plenty of food and shopping nearby."
The price is AU$184
includes taxes & fees
7 Sept - 8 Sept
Hampton Inn Sikeston

Holiday Inn Express & Suites Sikeston Southwest by IHG

2.5 star property
8.6 out of 10, Excellent, (421)
"Close in eating and shopping "
The price is AU$186
includes taxes & fees
5 Sept - 6 Sept
Holiday Inn Express & Suites Sikeston Southwest by IHG

Fairfield Inn & Suites by Marriott Sikeston

2.5 star property
9.4 out of 10, Exceptional, (17)
"Nice hotel "
The price is AU$182
includes taxes & fees
17 Aug - 18 Aug
Fairfield Inn & Suites by Marriott Sikeston

TownePlace Suites by Marriott Sikeston

3.0 star property
8.0 out of 10, Very good, (4)
"Great hotel! Very clean, quiet, plenty of amenities, pool was clean, breakfast in the morning was good with lots of options. I would definitely stay here again. "
The price is AU$233
includes taxes & fees
17 Aug - 18 Aug
TownePlace Suites by Marriott Sikeston

Super 8 By Wyndham Marston

2.0 star property
7.8 out of 10, Good, (25)
"Nice place, staff great"
The price is AU$117
includes taxes & fees
11 Aug - 12 Aug
Super 8 By Wyndham Marston

Travel Inn

2.5 star property
5.6 out of 10, (106)
"Everything was great except for the wifi issue. They said there was wifi and gav3ca password but it didnt work. I called the front desk and was told they might havevto reset it. Not sure bc i never got to use it. "
Travel Inn

New Orleans Inn Portageville

2.5 star property
8.2 out of 10, Very good, (679)
"Very nice stay"
New Orleans Inn Portageville
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.
Save an average of 15% on thousands of hotels when you're signed in

Learn more about New Madrid

Get away to New Madrid! Enjoy the parks, history and museums.

Top New Madrid Hotel Reviews

Find out more about New Madrid

Find out more about New Madrid

Top reasons to visit New Madrid

  • Outdoor Adventures: New Madrid boasts stunning recreational areas ideal for hiking, golfing, and exploring nature.
  • Rich History: Dive into the town's fascinating past at local museums and historical sites.
  • Cultural Experiences: Engage with the arts at community centres and enjoy local performances.
  • Budget-Friendly Accommodation: A variety of comfortable lodgings cater to all types of travellers.
  • Charming Atmosphere: Experience the warmth of friendly locals and avoid crowded tourist spots.

Find great hotels near New Madrid

Discover a range of comfortable accommodations in New Madrid, Missouri, perfect for every type of traveller. Whether you're seeking a pet-friendly motel or a family-friendly lodge, you'll find excellent options for an adventurous getaway. Explore the best hotels in the area, including new establishments that cater to all your needs for a memorable stay.

  • Reelfoot Lake Inn: Nestled 24.1km from New Madrid, Reelfoot Lake Inn offers a charming and pet-friendly atmosphere, perfect for those travelling with furry companions. The motel provides essential amenities while ensuring a welcoming environment for pets, allowing for a memorable stay. The pet policy includes restrictions to ensure the comfort of all guests, and service animals are welcomed without fees. Guests often appreciate the inn’s rustic charm and proximity to the serene Reelfoot Lake, making it an ideal spot for nature lovers and outdoor enthusiasts.
  • New Orleans Inn Portageville: Located 22.5km away from New Madrid, the New Orleans Inn Portageville boasts a unique blend of Southern hospitality and pet-friendly accommodations. This motel is designed for travellers who want their pets by their side, with amenities tailored to ensure a comfortable stay for both humans and animals. The property permits dogs and cats, with service animals exempt from fees, creating an inclusive atmosphere. Guests often highlight the inviting decor and the convenience of nearby attractions, making it a delightful stopover for those exploring the region.
  • Travel Inn: Situated 11.3km from New Madrid, Travel Inn is a well-appointed hotel that caters to pet owners seeking comfort and convenience. This accommodation features a relaxed environment with essential amenities, ensuring a pleasant experience for all guests. The pet policy allows certain restrictions, while service animals can stay without fees. Visitors frequently commend the friendly service and the hotel’s proximity to local attractions, making it a practical choice for both leisure and business travellers.

Where to stay near New Madrid

New Madrid, Missouri, offers a delightful blend of history and outdoor adventure for travellers. Enjoy family-friendly activities while exploring scenic views and engaging in local adventures. Nearby towns provide charming accommodation options and a welcoming atmosphere, perfect for budget-conscious visitors. Don’t miss the chance to soak in the region’s rich heritage and natural beauty, making your stay an enriching experience filled with friendly faces and memorable moments.

  • Kentucky Bend: A quaint neighbourhood located 4.8km from New Madrid, Kentucky Bend offers a unique blend of outdoor and family experiences. Visitors are drawn here for its recreational areas and charming shops, making it an ideal spot for those seeking a city-themed experience. The area is also known for its scenic streets and proximity to a national park, providing the perfect backdrop for outdoor adventures. With seasonal visitor peaks in March and from May to June, it’s a great time to enjoy the local attractions and take part in family-friendly activities.
  • Marston: Situated 11.3km from New Madrid, Marston is a vibrant city that invites travellers with its stunning scenery and adventurous spirit. Known for its outdoor activities, visitors can explore the local campground, arts centre, and recreational areas. The city is surrounded by natural beauty, including a national state park and a picturesque lake, making it a perfect getaway for nature lovers. With peak visitor numbers seen from February to March and in June, Marston is an excellent base for those looking to immerse themselves in the great outdoors while enjoying the local culture.
  • Lilbourn: Just 8.0km from New Madrid, Lilbourn is a charming city famed for its cultural vibe and romantic scenery. Ideal for those seeking a quieter escape, it offers educational venues and recreational areas that highlight the local heritage. Visitors can enjoy the serene surroundings near a modern college university and a lovely lake, perfect for relaxation or a leisurely stroll. The peak season from May to July brings a lively atmosphere, making it an excellent time to explore Lilbourn’s historic sites and soak in the local culture.

Things to do near New Madrid

New Madrid offers a fantastic outdoor experience, perfect for those seeking adventure and natural beauty. You can explore recreational areas, enjoy a round of golf, or engage in educational activities. The town is ideal for those looking to discover local attractions and avoid tourist crowds while immersing themselves in the charm of the area. Don't miss the opportunity to explore the unique activities that New Madrid has to offer.

Shopping

In New Madrid, visit The Book Bug for unique gifts and souvenirs. If you're up for a drive, the County Market Place, located 45.1km away, offers a vibrant shopping experience with a mix of local shops and family-friendly vibes.

Recreation

At Boot Heel Golf Club, located 35.4km from New Madrid, enjoy a round of golf surrounded by scenic views and fresh air. The vibrant outdoor atmosphere is perfect for relaxation and socialising while indulging in your love for the sport.

Adventure

Explore the Mississippi River with guided kayaking tours, where you'll paddle through scenic waterways and spot local wildlife. For a thrill, visit the nearby trails for hiking and mountain biking, offering stunning views of the river valley and a chance to connect with nature.

Nightlife

New Madrid offers a laid-back nightlife vibe. Start your evening with a drink at The Riverfront Cafe, then head over to The Historic Plaza for live music and dancing. For a more casual experience, enjoy a local brew at the nearby pub while soaking in the friendly atmosphere.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Booking tips and Expedia advantages for New Madrid

To save money during your trip to New Madrid, consider visiting between December and February when accommodation prices are lower. Book your stay on a Tuesday for the best rates, and use Expedia to compare hotel prices and find package deals that combine flights and activities. Additionally, explore free local attractions and utilise affordable public transport options to get around. By planning your visit during the off-peak season and making use of price filters, you can make the most of your budget while enjoying what New Madrid has to offer.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay in New Madrid are December to February, where the prices are slightly lower. This is in comparison to April, June and August, where prices are slightly higher.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay in New Madrid is Tuesday. The most expensive day to stay in New Madrid is Saturday.
  • Find cheap hotels on Expedia: Utilise Expedia's search tool to refine your preferences, such as your budget, desired location, and the type of accommodation you’re looking for. To find the best prices and deals, arrange the price filter from lowest to highest.
  • Consider bundling your trip: You can save some cash by combining your New Madrid hotel stay with your flights and activities through an Expedia package deal.

Find the best attractions in and around New Madrid

New Madrid offers a delightful blend of outdoor adventures and cultural experiences. Visitors can explore the local national parks, engage with the arts at the community centre, and delve into history at the museum. Popular attractions like the sights of Madrid and nearby beaches enhance the experience, making it ideal for those seeking adventure and leisure. Don't miss the chance to discover the charm of New Madrid's unique points of interest!

  • Marston Community Center: Immerse yourself in the vibrant arts scene at Marston Community Center, located 11.3km from New Madrid. This hub showcases local talent and cultural events, making it a perfect spot for art enthusiasts.
  • New Madrid Historical Museum: Dive into the rich history of New Madrid at the Historical Museum. Situated within the town, it features fascinating exhibits that highlight the area's past, offering a unique glimpse into its cultural heritage.
  • Hunter-Dawson State Historic Site: Visit the Hunter-Dawson State Historic Site, a beautifully preserved historic house in New Madrid. Explore its stunning architecture and learn about the lives of those who once called it home, all within a culturally rich setting.

Best time to go to New Madrid

The best time to visit New Madrid can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in New Madrid falls in July, when visitor numbers are slightly high and weather is mostly sunny with light rain. The coolest average temperature in New Madrid falls in January, visitor numbers are average and weather is mostly sunny with light rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January37.0°F (2.8°C)Light RainMostly SunnyAverageSlightly Low
February39.9°F (4.4°C)Light RainMostly SunnySlightly HighSlightly Low
March50.0°F (10.0°C)Light RainMostly SunnySlightly HighAverage
April58.8°F (14.9°C)Light RainMostly SunnyAverageSlightly High
May68.5°F (20.3°C)Light RainMostly SunnyAverageAverage
June77.4°F (25.2°C)Light RainMostly SunnyAverageSlightly High
July79.5°F (26.4°C)Light RainMostly SunnySlightly HighAverage
August77.7°F (25.4°C)Light RainMostly SunnyAverageSlightly High
September72.5°F (22.5°C)Light RainMostly SunnyAverageAverage
October61.3°F (16.3°C)Light RainMostly SunnySlightly LowAverage
November49.1°F (9.5°C)Light RainMostly SunnySlightly LowAverage
December41.7°F (5.4°C)Light RainMostly SunnySlightly LowSlightly Low

The nearest major airports for your trip to New Madrid

Flying into New Madrid, Missouri, offers several convenient airport options. Paducah, KY (PAH-Barkley Regional) is located 85.3km away, with nearby hotels like Drury Inn & Suites and 1895 Washington Hotel offering shuttle services. Cape Girardeau, MO (CGI-Cape Girardeau Municipal), situated 70.8km from New Madrid, features accommodations such as Drury Plaza Hotel and Holiday Inn Express, both providing easy access to the airport. Cairo, IL (CIR-Cairo Regional) is 59.5km away, with options like Quality Inn Cairo and Super 8 by Wyndham nearby. Each location provides various transportation services to facilitate your travel needs.

Frequently asked questions

Where is the best place for a stay in New Madrid?

Hampton Inn Sikeston, located 19 mi (30.5 km) from the heart of New Madrid, is a top choice for your stay, based on our traveller data. Two other choices for your stay in the area are Fairfield Inn & Suites by Marriott Sikeston and Holiday Inn Express & Suites Sikeston Southwest by IHG. See all available top hotels, or vacation rentals in New Madrid.

What are some of the best holiday rentals that New Madrid has to offer?

Duck Hunting, Fishing or Relaxing Family Vacation: This holiday home rental outside of New Madrid is located on a lake, and has a patio, a garden and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. See all vacation rentals in New Madrid.

If I need to cancel my hotel reservation in New Madrid, will I receive a refund?

Yes! You'll find that most hotel room reservations are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before your scheduled arrival. If you booked a non-refundable reservation, it might still be possible to cancel it and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in New Madrid.

What are some hotels with pools in New Madrid?

Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel: Offers free breakfast, a pool and free self-parking. Hampton Inn Sikeston and Reelfoot Lake Inn are two additional hotels that offer an on-site pool. View all hotels with pools in New Madrid.

What is staying in New Madrid like?

Visitors can enjoy all that New Madrid has to offer, including the parks and museums. There are 49 hotels and other accommodation options in the surrounding area. Find out more about New Madrid.

What should I do while I'm visiting New Madrid?

Cultural venues include New Madrid Historical Museum and Hunter-Dawson State Historic Site. A couple of additional sights to add to your itinerary are Mississippi River and River Ridge Winery. Take a look at what more there is to see and do in Expedia's New Madrid guide.

What's the seasonal weather in New Madrid?

The hottest months are usually July and August, with an average temperature of 25°C, while the coldest months are January and February, with an average of 6°C. Average annual precipitation for New Madrid is 1537 mm.