Find hotels in New Madrid, MO from £42

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for New Madrid hotels

Reelfoot Lake Inn

Reelfoot Lake Inn
2.0 star property
Tiptonville
7.2 out of 10, Good, (477 reviews)
"Ok one night stay."
United States
David
The price is £51
includes taxes & fees
13 Apr - 14 Apr
Reelfoot Lake Inn

Super 8 By Wyndham Marston

Super 8 By Wyndham Marston
2.0 star property
Marston
8.2 out of 10, Very good, (60 reviews)
"The property is beautiful! The rooms are terrific! Staff is amazing! Totally recommend!! "
United States
Sue
The price is £62
includes taxes & fees
16 Apr - 17 Apr
Super 8 By Wyndham Marston

Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston
3.0 star property
Sikeston
9.4 out of 10, Exceptional, (70 reviews)
"Nice quiet hotel "
United States
Steven
The price is £93
includes taxes & fees
19 Apr - 20 Apr
Fairfield Inn & Suites by Marriott Sikeston

Hampton Inn Sikeston

Hampton Inn Sikeston
2.5 star property
Sikeston
9.0 out of 10, Wonderful, (532 reviews)
"Great stay"
United States
grant
The price is £90
includes taxes & fees
26 Apr - 27 Apr
Hampton Inn Sikeston

New Orleans Inn Portageville

New Orleans Inn Portageville
2.5 star property
Portageville
8.0 out of 10, Very good, (757 reviews)
"The staff was great very helpful and friendly "
United States
Javier
The price is £42
includes taxes & fees
26 Apr - 27 Apr
New Orleans Inn Portageville

Holiday Inn Express & Suites Sikeston Southwest by IHG

Holiday Inn Express & Suites Sikeston Southwest by IHG
2.5 star property
Sikeston
8.6 out of 10, Excellent, (456 reviews)
"Clean rooms, friendly staff and convenient location."
United States
Mark
The price is £85
includes taxes & fees
19 Apr - 20 Apr
Holiday Inn Express & Suites Sikeston Southwest by IHG

TownePlace Suites by Marriott Sikeston

TownePlace Suites by Marriott Sikeston
3.0 star property
Sikeston
9.4 out of 10, Exceptional, (16 reviews)
"This hotel was great. Good location. Awesome staff. Hopefully I get the opportunity to stay here again."
United States
Jason
The price is £99
includes taxes & fees
7 May - 8 May
TownePlace Suites by Marriott Sikeston

Travel Inn

Travel Inn
2.5 star property
Marston
6.0 out of 10, (119 reviews)
"Had a great time loved it "
United States
Shyianne
The price is £47
includes taxes & fees
15 Apr - 16 Apr
Travel Inn
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

Stay near popular New Madrid attractions

Learn more about New Madrid

The New Madrid Historical Museum reveals the dramatic storey of the 1811-1812 earthquakes that changed the course of the Mississippi River. Enjoy peaceful fishing at Donaldson Point Conservation Area or take a sunset river cruise to spot bald eagles along the mighty Mississippi.

Mississippi River Walk at New Madrid.  A magnificent view of the Mississippi river from atop of the levee.  A steamboat is docked down river. .

Top New Madrid Hotel Reviews

More cheap stays in New Madrid

Find out more about New Madrid

Top reasons to visit New Madrid

  • Outdoor Adventures: New Madrid is perfect for outdoor enthusiasts, offering scenic landscapes and recreational activities for all ages.
  • Historical Charm: Explore the rich heritage through local museums and historical sites that tell the story of the region.
  • Community Atmosphere: Enjoy the friendly faces and welcoming vibe in the picturesque downtown area.
  • Diverse Attractions: From national parks to arts centres, there’s something for everyone to enjoy.
  • Varied Accommodation: Choose from charming motels to lodges, catering to all tastes and budgets.

Find great hotels near New Madrid

New Madrid, Missouri, offers a delightful selection of accommodation options, from charming motels to inviting lodges. Whether you seek pet-friendly amenities, a touch of historic charm, or an adventurous vacation experience, you'll find an array of popular hotels to meet your desires. Explore the best lodging choices in this quaint town, where comfort and unique experiences await every traveller.

  • Reelfoot Lake Inn: Nestled 9.3km away from New Madrid, Reelfoot Lake Inn offers a tranquil retreat with a focus on pet-friendly comfort. This motel-style accommodation is perfect for travellers wishing to explore the natural beauty of the region with their furry companions. The property features a welcoming atmosphere where pets are permitted, along with specific restrictions in place to ensure a pleasant experience for all guests. With amenities that cater to both two-legged and four-legged guests, Reelfoot Lake Inn is an ideal choice for those seeking a serene getaway by the lake.
  • New Orleans Inn Portageville: Just 8.7km from New Madrid, New Orleans Inn Portageville brings a touch of Southern charm to your stay. This pet-friendly motel is designed for guests who appreciate comfort alongside their pets. With a clear policy that welcomes dogs and cats, the inn ensures that your beloved animals can join in the holiday fun. The friendly atmosphere and essential amenities make it an excellent option for visitors looking for convenience and a homely vibe in Portageville.
  • Travel Inn: Located a mere 4.3km from New Madrid, Travel Inn is a welcoming hotel that caters to pet lovers. This accommodation prioritises comfort and accessibility, with pet-friendly policies that allow for a hassle-free stay. While restrictions apply, guests can rest easy knowing that their pets are welcomed alongside them. With its proximity to local attractions and essential amenities, Travel Inn offers a practical and comfortable base for exploring the region while enjoying quality time with your pets.

Where to stay near New Madrid

New Madrid, Missouri, offers a delightful blend of historical charm and outdoor adventure, making it an ideal destination for tourists. Explore the city centre, where modern comforts meet friendly faces, or take a leisurely stroll through the picturesque downtown barrio. Nearby attractions provide family-friendly activities and scenic landscapes, ensuring a memorable trip. Whether you're seeking adventure or a relaxing getaway, New Madrid is a hidden gem waiting to be discovered.

  • Kentucky Bend: Nestled a mere 1.9km from New Madrid, Kentucky Bend is a hidden gem for those seeking an outdoor, family-oriented experience. The neighbourhood offers a unique blend of city charm and natural beauty, making it a delightful escape. During your visit, you can explore its recreational areas, indulge in local shopping, and enjoy educational venues. The nearby national park and local tourist precinct provide ample opportunities for exploration and adventure. The peak months between April and June ensure lively activity, making it the ideal time to experience Kentucky Bend’s welcoming atmosphere.
  • Marston: Located 4.3km from New Madrid, Marston is a vibrant city perfect for outdoor enthusiasts and adventure seekers. Its scenic surroundings invite travellers to enjoy recreational areas and campgrounds, while the local arts centre adds a cultural touch. Visitors can immerse themselves in the beauty of the national state park and nearby lake, making it an excellent spot for relaxation and exploration. The bustling months of February to March and June attract visitors eager to experience the city's charm, while the quieter periods provide a peaceful retreat.
  • Lilbourn: Just 3.1km from New Madrid, Lilbourn is a city rich in culture and scenic beauty. This charming location is perfect for those in search of a romantic getaway or a tranquil escape. With easy access to educational facilities, recreational areas, and stunning lakes, Lilbourn offers a refreshing blend of activities. The historic sites in the area give visitors a glimpse into the past, enriching the travel experience. Peak visitation from April to June makes it an ideal destination during this lively season, ensuring a memorable stay.

Things to do near New Madrid

New Madrid is an ideal destination for outdoor enthusiasts and adventure seekers. Visitors can enjoy various activities including exploring recreational areas, engaging in educational experiences, and playing a round of golf. The scenic beauty of the region adds to the charm, making it a perfect spot for those looking to immerse themselves in nature while enjoying leisure pursuits.

Shopping

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

Recreation

At Boot Heel Golf Club, located 13.7km from New Madrid, you can enjoy a round of golf surrounded by scenic landscapes. The club offers a refreshing outdoor atmosphere, perfect for relaxation and socialising while indulging in your passion for the sport.

Adventure

In New Madrid, explore the Mississippi River with a kayaking adventure, where you can paddle through scenic waters and spot local wildlife. Visit the New Madrid Historical Museum to learn about the area's rich history and experience the fascinating earthquake exhibits that highlight the region's seismic past.

Nightlife

In New Madrid, the nightlife is charming and relaxed. Enjoy a drink at the historic Riverfront Grill, where the views are delightful. For a laid-back vibe, visit the local bars and pubs that often feature live music, creating a friendly atmosphere perfect for unwinding after a day of exploration.

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. Aim to book your stay on a Tuesday for the best rates, and use Expedia to compare hotel prices and filter for eco-friendly options. Combining your hotel, flights, and activities in a package deal can also lead to significant savings. Additionally, explore free local attractions and use public transport where possible to keep costs down.

  • 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: Expedia’s search tool enables you to specify your budget, desired location, and additional preferences. You can organise your search results to display prices from the lowest to the highest, allowing you to easily find the most affordable hotels first. Furthermore, you have the option to narrow down your choices by hotel type; for instance, selecting the Eco-certified filter will show you a range of sustainable and environmentally-friendly hotels that are available for booking.
  • Consider bundling your trip: You can save money by combining your hotel booking in New Madrid with your flights and activities through an Expedia package.

Find the best attractions in and around New Madrid

New Madrid is a delightful destination for those seeking outdoor adventures and scenic beauty. Visitors can explore a variety of attractions, including the national state park, arts centre, and history museum, which cater to cultural enthusiasts and nature lovers alike. Whether you’re after a beach experience or a taste of local heritage, New Madrid promises a memorable vacation filled with diverse activities and stunning landscapes.

  • Marston Community Center: Located 4.3km from New Madrid, this vibrant arts centre offers a rich cultural experience. Visitors can enjoy various art exhibitions and community events that showcase local talent, making it a perfect spot for culture enthusiasts.
  • New Madrid Historical Museum: Situated in the heart of New Madrid, this museum tells the fascinating story of the region's history, including its significant role in the New Madrid earthquakes. The exhibits provide a deep dive into local heritage and culture.
  • Hunter-Dawson State Historic Site: Nestled within New Madrid, this historic house dates back to the 19th century. It offers a glimpse into the architectural styles of the era and provides guided tours that highlight the site's historical significance.

Best time to go to New Madrid

The best time to visit New Madrid is dependant on what kind of holiday you are seeking. July is its hottest month on average. At this time, visitor numbers are slightly high and weather is mostly sunny with light rain. January is its coolest month on average. At this time, visitor numbers are average and weather is mostly sunny with light rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January37.0°F (2.8°C)Light RainMostly SunnyAverageAverage
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 Low
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 LowSlightly Low
December41.7°F (5.4°C)Light RainMostly SunnySlightly LowSlightly High

The nearest major airports for your trip to New Madrid

Travelling to New Madrid, Missouri, can be conveniently done via several nearby airports. Paducah, KY (PAH-Barkley Regional) is 32.9km away, with options like The Respite Bed and Breakfast and Belle Louise Historic Guest House, both 5.6km from the airport. Cape Girardeau, MO (CGI-Cape Girardeau Municipal), located 27.3km away, offers the Drury Inn & Suites and Pear Tree Inn, both within 3.1km. Cairo, IL (CIR-Cairo Regional) is the closest at 23.0km, with the Quality Inn just 1.2km from the airport. Each airport features accessible transport options to these hotels, ensuring a smooth journey to your destination.

Frequently asked questions

What is the best area to stay in New Madrid?
The best area to stay in New Madrid is along Main Street, particularly near the New Madrid Historical Museum.

This central area offers convenient access to the town's main attractions and dining options. Main Street is where you'll find most of the local shops, eateries, and historic sites. It's a walkable area, making it easy to explore on foot.

For couples looking for a relaxed and informative trip, staying near the New Madrid Historical Museum is ideal. You'll be steps away from learning about the town's significant history, including the famous New Madrid Earthquakes. The riverfront, with its scenic views of the Mississippi River, is also just a short stroll away, superb for an evening walk.

Travellers interested in local history and a straightforward experience will appreciate hotels located within a few blocks of Main Street.
When is the best time to go to New Madrid?
The best time to go to New Madrid is during the spring (April to May) and autumn (September to October) months.

These periods offer comfortable weather, with mild temperatures and less humidity, making it ideal for exploring the town and its historical sites. The Mississippi River is particularly scenic during these seasons, and you'll find fewer crowds compared to the peak summer months.

For those interested in historical exploration, these months allow for pleasant walks around the New Madrid Historical Museum and the New Madrid National Historical Park without the discomfort of extreme heat.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in New Madrid.
How can I save on a New Madrid hotel booking with Expedia?
Members always get our best prices. Find our best New Madrid hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a New Madrid hotel?
Prices for hotels in New Madrid often vary, but you can find a great deal from £42 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia