Find hotels in New Madrid, MO from $57

Start date: Check-in selected.
To Date
End date: Check-out
  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for New Madrid hotels

Super 8 By Wyndham Marston

Super 8 By Wyndham Marston
2.0 star property
Marston
7.8 out of 10, Good, (39)
"Great hotel, great staff"
United States
Dmitry
$58 nightly
The price is $66
Jan 4 - Jan 5
Total with taxes and fees
Super 8 By Wyndham Marston

Travel Inn

Travel Inn
2.5 star property
Marston
6.0 out of 10, (116)
"Had a great time loved it "
United States
Shyianne
$50 nightly
The price is $57
Jan 2 - Jan 3
Total with taxes and fees
Travel Inn

Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston
2.5 star property
Sikeston
9.2 out of 10, Wonderful, (45)
"THE ROOM WAS SPOTLESS, CLEAN LOBBY, WARM AND LOT OF VARITY BREAKFAST, STAFF IS SO NICE."
United States
AHMAD
$101 nightly
The price is $115
Jan 5 - Jan 6
Total with taxes and fees
Fairfield Inn & Suites by Marriott Sikeston

Hampton Inn Sikeston

Hampton Inn Sikeston
2.5 star property
Sikeston
9.0 out of 10, Wonderful, (456)
"Very clean and super friendly staff!"
United States
Katherine
$101 nightly
The price is $115
Jan 11 - Jan 12
Total with taxes and fees
Hampton Inn Sikeston

TownePlace Suites by Marriott Sikeston

TownePlace Suites by Marriott Sikeston
3.0 star property
Sikeston
9.0 out of 10, Wonderful, (10)
"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. "
United States
Scott
$122 nightly
The price is $139
Jan 5 - Jan 6
Total with taxes and fees
TownePlace Suites by Marriott Sikeston

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, (445)
"Stay was excellent "
United States
Kourtney
$93 nightly
The price is $105
Jan 25 - Jan 26
Total with taxes and fees
Holiday Inn Express & Suites Sikeston Southwest by IHG

Reelfoot Lake Inn

Reelfoot Lake Inn
2.0 star property
Tiptonville
7.2 out of 10, Good, (461)
"Bed bugs in two separate rooms, wouldn’t refund my room"
United States
Jacquelynn
$61 nightly
The price is $70
Jan 29 - Jan 30
Total with taxes and fees
Reelfoot Lake Inn

New Orleans Inn Portageville

New Orleans Inn Portageville
2.5 star property
Portageville
8.0 out of 10, Very Good, (733)
"Friendly sta"
United States
Melissa
$55 nightly
The price is $60
Jan 4 - Jan 5
Total with taxes and fees
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

Stay near popular New Madrid attractions

Learn more about New Madrid

The New Madrid Historical Museum reveals the dramatic story 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

Hotels in New Madrid with star-rating

Find out more about New Madrid

Top reasons to visit New Madrid

  • Scenic Outdoor Adventures: Enjoy the beautiful landscapes around the Mississippi River and nearby national parks, perfect for hiking and exploration.
  • Rich Historical Insights: Visit the New Madrid Historical Museum to learn about the area's fascinating past and its significance in American history.
  • Family-Friendly Atmosphere: New Madrid is welcoming for families, offering activities that cater to all ages.
  • Diverse Accommodations: Choose from a variety of lodging options, including pet-friendly motels and family-oriented hotels.
  • Local Arts and Culture: Explore local arts centers and engage with the vibrant community that enhances the travel experience.

Find great hotels near New Madrid

Discover the charm of New Madrid, Missouri, with a variety of lodging options designed for every type of traveler. From pet-friendly motels to family-oriented hotels, you'll find accommodations that cater to your adventure-filled vacation. Explore the best hotels in town, read reviews, and choose the perfect spot for your stay, ensuring a memorable experience in this historic area.

  • Reelfoot Lake Inn: Nestled 15 miles from New Madrid, Reelfoot Lake Inn is a charming motel that caters to pet lovers seeking a memorable getaway. With its inviting atmosphere, the inn offers pet-friendly accommodations, making it a perfect choice for travelers who want to bring their furry friends along. Amenities include permitted pets, service animals with waived fees, and specific restrictions to ensure a pleasant stay for all guests. Enjoy the natural beauty of the nearby Reelfoot Lake, known for its stunning views and outdoor activities.
  • New Orleans Inn Portageville: Located 14 miles away from New Madrid, New Orleans Inn Portageville provides a unique blend of southern hospitality and pet-friendly accommodations. This motel welcomes dogs and cats, allowing you to travel with your beloved pets without a hitch. The property offers a relaxed atmosphere and essential amenities, including service animals with waived fees. Experience the charm of Portageville while enjoying the comfort of your room, making it an ideal choice for travelers looking for a cozy stay with their four-legged companions.
  • Travel Inn: Situated just 7 miles from New Madrid, Travel Inn is a convenient hotel option for travelers who prioritize comfort and pet-friendliness. This establishment welcomes pets, ensuring that your furry friends are part of your vacation experience. With a range of amenities, including permitted pets and service animals with waived fees, it caters to the needs of both human and animal guests. Enjoy easy access to local attractions while resting in well-appointed rooms that provide a home away from home.

Where to stay near New Madrid

New Madrid, Missouri, offers a delightful blend of outdoor adventure and rich historical experiences. Explore the scenic beauty of the Mississippi River or take a relaxing getaway in the nearby countryside. Families will appreciate the welcoming atmosphere, while budget-conscious travelers can enjoy various local attractions. Don't miss the chance to visit nearby towns that showcase friendly people and vibrant community vibes, perfect for an unforgettable vacation.

  • Marston: Located 7 miles from New Madrid, Marston is an inviting city that offers a wealth of outdoor adventures and scenic beauty. With visitor numbers peaking in February to March and June, it’s a great spot for those seeking recreational activities. Explore the nearby national state park, relax by the lake, or visit historic homes. The local campground and arena entertainment facility provide fun experiences for all ages, making Marston a perfect getaway for outdoor enthusiasts and adventure seekers alike.
  • Kentucky Bend: Just 3 miles from New Madrid, Kentucky Bend is a charming neighborhood that caters to families and city explorers. With peak visitor numbers from May to July, this area offers a delightful blend of outdoor fun and educational opportunities. Enjoy local recreational areas or browse through unique shops. Kentucky Bend is also close to a tourist precinct and a national park, making it an ideal destination for those looking to immerse themselves in nature while enjoying family-friendly activities.
  • Lilbourn: Located 5 miles away from New Madrid, Lilbourn is a culturally rich city perfect for a romantic getaway or a scenic retreat. The peak travel seasons from May to July draw visitors looking to experience its charming atmosphere. Explore local educational venues or unwind in the recreational areas, all while appreciating the beauty of the nearby lake and historic homes. With its modern college university and cultural offerings, Lilbourn captivates visitors seeking a blend of history and romance.

Things to do near New Madrid

New Madrid, Missouri, offers a delightful mix of outdoor adventures and scenic beauty, making it perfect for vacationers. Visitors can explore recreational areas, indulge in a round of golf, and enjoy educational attractions that highlight the region's rich history. For a comprehensive travel guide and to discover major attractions, be sure to dive into the local culture and activities that make New Madrid a unique destination.

Shopping

In New Madrid, you can shop at local boutiques and quaint shops for unique gifts. If you're up for a drive, County Market Place, located 28 miles away, offers a variety of businesses and family-friendly vibes, perfect for finding souvenirs to remember your trip.

Recreation

New Madrid Wellness Retreat offers soothing spa treatments and yoga classes in a tranquil setting, promoting relaxation and rejuvenation. For outdoor fun, explore the nearby Mississippi River for fishing, kayaking, and scenic hikes, immersing yourself in nature's beauty and serenity.

Adventure

Explore the New Madrid Historical Museum for a glimpse into the region's rich history and unique artifacts. For outdoor adventure, the nearby Mississippi River offers fishing and boating opportunities, while the scenic trails around the area provide perfect spots for hiking and wildlife observation.

Nightlife

New Madrid offers a laid-back nightlife vibe with friendly local bars and lounges. Enjoy live music at the Riverfront Bar & Grill, or unwind with friends at the cozy Elks Lodge. For a fun evening, check out the local events at the New Madrid County Courthouse.

*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 on your trip to New Madrid, consider visiting during the off-peak season from December to February when hotel prices are lower. Tuesdays are the cheapest days to stay, while Saturdays are the most expensive. Utilize Expedia to find budget-friendly hotel options and consider booking a package deal that combines your hotel, flights, and activities for additional savings. Joining the One Key membership can provide exclusive discounts and earn you cash for future bookings. Finally, explore free local attractions to make the most of your visit without overspending.

  • 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 makes it easy to tailor your travel search by budget, location, and additional preferences. You can organize the results to display the lowest prices first, ensuring you find the most affordable hotel options right away. Additionally, you have the option to refine your search by hotel type. For instance, selecting the Eco-certified filter will showcase hotels that prioritize sustainability and eco-friendliness, making it simple to book a responsible stay.
  • Consider bundling your trip: You can save money by combining your hotel stay in New Madrid with your flights and activities through an Expedia package deal.
  • Become a One Key member: Join Expedia's One Key membership program for exclusive discounts and deals on hotel bookings. You can also earn OneKeyCash to use on future selected hotels.

Find the best attractions in and around New Madrid

New Madrid, Missouri, offers an exciting blend of outdoor adventures and cultural experiences. Visitors can explore scenic lakes, national parks, and local arts centers while enjoying thrilling activities and picturesque views. Don't miss the New Madrid Historical Museum for a glimpse into the area's rich past. With various hotels available, you'll find comfortable accommodations to enhance your stay in this charming destination.

  • Marston Community Center: Located 7 miles from New Madrid, this arts center exudes cultural vibes, offering a variety of art displays and community events that showcase local talent and creativity.
  • New Madrid Historical Museum: Situated within New Madrid, this museum invites you to explore the rich history of the region with engaging exhibits and artifacts that highlight the town's significance and its role in American history.
  • Reelfoot Lake: Located 15 miles away, Reelfoot Lake is a picturesque destination perfect for outdoor enthusiasts. Enjoy breathtaking scenery, romantic spots, and a variety of recreational activities, including fishing, boating, and hiking along its serene shores.

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

Traveling to New Madrid, Missouri, offers convenient access via several nearby airports. Paducah, KY (PAH-Barkley Regional) is 53 miles away, with options like The Respite Bed and Breakfast and Harrah's Metropolis Hotel & Casino, both within 10 miles. Cape Girardeau, MO (CGI-Cape Girardeau Municipal) is 44 miles from New Madrid, featuring hotels such as Drury Plaza Hotel and Courtyard by Marriott, both about 6 miles from the airport. For a closer option, Cairo, IL (CIR-Cairo Regional) is only 37 miles away, with Quality Inn Cairo I-57 just 2 miles from the airport. Each location provides comfortable accommodations and easy transportation access to New Madrid.

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 in the historic downtown section.

This central area offers convenient access to local attractions and the Mississippi River. The historic downtown features well-preserved architecture and is home to several important sites. You'll find a few local eateries and shops clustered around this main thoroughfare, making it easy to explore on foot.

Solo travelers will find this area suitable due to its central location and proximity to key points of interest. Being able to walk to the New Madrid Historical Museum and the riverfront allows for easy exploration and a deeper understanding of the town's past without needing a car.

For couples, staying near Main Street offers a pleasant base for a relaxed visit.
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 fall (September to October) months.

These seasons offer pleasant weather, with moderate temperatures and lower humidity, making it comfortable to explore the town's outdoor attractions and historical sites. Spring brings blooming dogwoods and other local flora, while fall provides colorful foliage along the Mississippi River.
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?
With Expedia, you earn OneKeyCash™* on eligible New Madrid hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
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 $57 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