New Madrid Hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • 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)
This hotel in Marston offers complimentary perks including daily full breakfast served between 6:00 AM and 9:00 AM, WiFi, and self parking. Conveniently located for travelers exploring the area.

"Great hotel, great staff"
United States
Dmitry
The price is P3,392
P3,875 total
includes taxes & fees
Dec 27 - Dec 28
Super 8 By Wyndham Marston

Travel Inn

Travel Inn
2.5 star property
Marston
6.0 out of 10, (116)
This welcoming Marston hotel offers complimentary on-the-go breakfast to start your day right. Take advantage of free WiFi to stay connected and enjoy the convenience of complimentary self parking during your countryside stay.

"Had a great time loved it "
United States
Shyianne
The price is P2,530
P2,889 total
includes taxes & fees
Dec 26 - Dec 27
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, (41)
This business-friendly hotel offers an indoor pool, restaurant, and complimentary breakfast. Located near Sikeston Depot Museum, guests enjoy free WiFi and parking while exploring local attractions.

"THE ROOM WAS SPOTLESS, CLEAN LOBBY, WARM AND LOT OF VARITY BREAKFAST, STAFF IS SO NICE."
United States
AHMAD
The price is P5,943
P6,729 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Fairfield Inn & Suites by Marriott Sikeston

Hampton Inn Sikeston

Hampton Inn Sikeston
2.5 star property
Sikeston
9.0 out of 10, Wonderful, (450)
Take a refreshing dip in the indoor pool or maintain your routine at the fitness center. Free breakfast, WiFi, and parking enhance your stay. Central Park and Sikeston Depot Museum are just moments away from this welcoming retreat.

"clean room, comfy bedding, nice staff, convenient location "
United States
Alexa
The price is P5,742
P6,502 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hampton Inn Sikeston

TownePlace Suites by Marriott Sikeston

TownePlace Suites by Marriott Sikeston
3.0 star property
Sikeston
9.2 out of 10, Wonderful, (9)
Set near Central Park and Sikeston Depot Museum, this business-friendly hotel offers a refreshing indoor pool and convenient daily breakfast. Enjoy well-appointed accommodations with complimentary WiFi and self parking just 32 minutes from Cairo Regional Airport.

"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
The price is P6,944
P7,862 total
includes taxes & fees
Jan 1 - Jan 2, 2026
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, (443)
Discover comfort at this Sikeston hotel with an indoor pool and fitness center. Enjoy complimentary breakfast, WiFi, and parking while exploring nearby Central Park and Sikeston Depot Museum. Guests consistently praise the helpful staff and immaculate rooms.

"Staff was great. Hotel was clean. Great sleep. "
United States
Jeffrey
The price is P6,179
P6,996 total
includes taxes & fees
Jan 4 - Jan 5, 2026
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
The price is P4,103
P4,708 total
includes taxes & fees
Dec 26 - Dec 27
Reelfoot Lake Inn

New Orleans Inn Portageville

New Orleans Inn Portageville
2.5 star property
Portageville
8.0 out of 10, Very Good, (732)
This welcoming motel offers clean rooms praised by guests, plus convenient amenities including free WiFi and parking. The 24-hour front desk ensures assistance anytime during your stay in charming Portageville.

"Friendly sta"
United States
Melissa
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

Find out more about New Madrid

Top reasons to visit New Madrid

  • Scenic Outdoor Activities: New Madrid offers a variety of outdoor adventures, including lakes and state parks, perfect for nature enthusiasts.
  • Rich Historical Experience: Visit the New Madrid Historical Museum to delve into the town's fascinating past.
  • Charming Neighbourhoods: Explore picturesque neighbourhoods that exude a friendly, welcoming atmosphere.
  • Romantic Getaways: The town's serene scenery makes it an ideal destination for couples seeking a romantic retreat.
  • Diverse Accommodation Options: Enjoy a range of hotels and motels, catering to various preferences and budgets.

Find great hotels near New Madrid

Discover the inviting hotel options in New Madrid, Missouri, where a variety of motels and hotels await to enhance your stay. Whether you're seeking a pet-friendly environment, family-friendly amenities, or an adventurous vacation experience, you'll find suitable accommodations tailored to your needs. Explore the best and top-rated hotels, read reviews, and uncover new establishments that promise a memorable visit to this charming town.

  • New Orleans Inn Portageville: Embracing the charm of the Crescent City, New Orleans Inn Portageville offers a unique blend of Southern hospitality and a pet-friendly atmosphere. Located 22.5km from New Madrid, this motel is perfect for travellers seeking a laid-back stay with their furry companions. Guests can enjoy essential amenities, including comfortable rooms that provide a welcoming retreat after a day of exploration. The property permits dogs and cats, ensuring that your pets can enjoy the adventure alongside you. With its relaxed vibe and convenient location, New Orleans Inn Portageville is a delightful choice for a memorable getaway.
  • Reelfoot Lake Inn: Nestled near the picturesque Reelfoot Lake, Reelfoot Lake Inn is a charming motel located 24.1km from New Madrid. This accommodation is ideal for nature enthusiasts and pet owners alike, allowing pets on the premises with certain restrictions. Guests can enjoy the tranquil surroundings while experiencing warm service and comfortable lodgings. The inn provides essential amenities that cater to both relaxation and exploration, making it a perfect base for those wishing to discover the natural beauty of the area. Experience a serene stay at Reelfoot Lake Inn, where comfort meets the great outdoors.
  • Travel Inn: Located a mere 11.3km from New Madrid, Travel Inn stands out as a welcoming hotel for travellers seeking a convenient and pet-friendly option. This property prioritises comfort, offering a range of amenities to ensure a pleasant stay. With a focus on accommodating pets with certain restrictions, guests can enjoy their time away without leaving their furry friends behind. The hotel's proximity to local attractions makes it an excellent choice for those looking to explore the area while enjoying the comforts of home. Travel Inn promises a delightful and relaxing experience for all visitors.

Where to stay near New Madrid

New Madrid, Missouri, offers a delightful blend of outdoor adventures and romantic scenery, making it an ideal getaway. Explore the town's rich history and enjoy a family-friendly atmosphere as you wander through charming neighbourhoods. Nearby attractions also provide opportunities for relaxation and exploration along the Southeast Outer Road. Whether you're seeking a budget-friendly escape or a chance to connect with friendly locals, New Madrid promises a memorable experience.

  • Kentucky Bend: Nestled a mere 4.8km from New Madrid, Kentucky Bend offers a charming escape characterised by its picturesque scenery and romantic atmosphere. This neighbourhood is a favourite for outdoor enthusiasts, particularly during the summer months from June to August when visitor numbers peak. Here, you can indulge in a variety of activities, including a round of golf or relaxation at the local recreational areas. The surrounding natural wonders, such as a national state park and a tranquil lake, provide ample opportunities for exploration and leisure.
  • Marston: Located 11.3km from New Madrid, Marston is a vibrant city that invites adventurers and nature lovers alike. With peak visitor numbers in February to March and June, this locale is perfect for those seeking outdoor adventures and stunning scenery. The city boasts well-maintained campgrounds and recreational areas, making it an ideal spot for families and thrill-seekers. Nearby attractions such as a national state park and a historic house add cultural depth to your visit, ensuring a well-rounded experience.
  • Lilbourn: Just 8.0km away from New Madrid, Lilbourn is a delightful city renowned for its scenic beauty and romantic charm. Visitors are drawn here primarily during the warm months of June to August, where they can immerse themselves in the serene surroundings. The recreational areas provide a perfect backdrop for relaxation and outdoor activities. With a picturesque lake and winding river nearby, Lilbourn is an ideal spot for those looking to escape the hustle and bustle and enjoy nature's tranquillity.

Things to do near New Madrid

New Madrid, Missouri, is ideal for outdoor enthusiasts and couples seeking scenic getaways. Visitors can explore recreational areas, an inviting arts centre, and various outdoor activities. It's a charming destination that offers a blend of nature and culture, making it perfect for a romantic holiday. For a comprehensive travel guide, be sure to check out the major attractions that highlight the town's unique charm.

Shopping

In New Madrid, visit local shops for unique gifts and souvenirs. If you're up for a drive, County Market Place, located 45.1km away, offers a vibrant shopping experience with a mix of family and business vibes, ensuring a delightful outing for all.

Recreation

The New Madrid Wellness Centre offers rejuvenating treatments, including massage therapy and yoga classes, set in a tranquil atmosphere. For outdoor enthusiasts, the nearby Mississippi River provides opportunities for kayaking, fishing, and leisurely strolls along the scenic riverbanks, promoting relaxation and connection with nature.

Adventure

Explore the New Madrid Historical Museum, where you can immerse yourself in the area's rich history through fascinating exhibits. For outdoor thrills, visit the nearby Mississippi River for kayaking and fishing adventures, where the scenic views and vibrant wildlife create an unforgettable experience.

Nightlife

In New Madrid, the lively Riverfront Park hosts seasonal events, while local pubs like the Riverside Grill offer a relaxed atmosphere with live music. For a taste of the area's charm, the historic downtown streets come alive with friendly gatherings and occasional festivals.

*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, plan your visit between December and February when prices are generally lower. Aim to book your stay on a Tuesday to take advantage of the least expensive rates. Use Expedia to compare hotel prices and filter for eco-certified options. Consider bundling your hotel, flights, and activities to secure additional savings. Look for special promotions and be mindful of any extra fees that may apply. Enjoy free local attractions and explore the area on foot to minimise transport costs.

  • 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, chosen location, and additional preferences. You can organise your results to display prices from lowest to highest, ensuring you view the most affordable hotels first. Moreover, you have the option to refine your choices by hotel category; for instance, selecting the “Eco-certified” filter will showcase 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 offers a delightful blend of outdoor activities, romantic scenery, and cultural experiences. Visitors can explore local attractions such as lakes, state parks, and the New Madrid Historical Museum. Whether you're seeking a beach experience or a taste of history, there are plenty of options to enjoy. For accommodation, consider the various hotels in New Madrid to enhance your stay.

  • New Madrid Historical Museum: Immerse yourself in the rich history of New Madrid at this engaging museum. With captivating exhibits, you’ll discover the unique cultural heritage and significant events that shaped the area.
  • Marston Community Center: Located 11.3km from New Madrid, this vibrant arts centre offers a variety of cultural activities and events. Engage with local artists and enjoy community events that showcase the area's artistic talent.
  • Hunter-Dawson State Historic Site: Visit this historic house, also situated within New Madrid, which offers a glimpse into the lives of early settlers. The beautifully preserved architecture and surrounding gardens provide a serene atmosphere for exploration.

Best time to go to New Madrid

The best time to visit New Madrid is dependent 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 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

Accessing New Madrid, Missouri, is convenient with several nearby airports. Paducah, KY (PAH-Barkley Regional) is situated 85.3km away, with nearby hotels such as The Respite Bed and Breakfast, a charming 4.5-star option 14.5km from the airport, and Harrah's Metropolis Hotel & Casino, 9.7km away. Cape Girardeau, MO (CGI-Cape Girardeau Municipal) lies 70.8km from New Madrid, offering comfortable stays at Drury Plaza Hotel, 9.7km distant, and Drury Inn & Suites, 8.0km away. Lastly, Cairo, IL (CIR-Cairo Regional) is 59.5km from New Madrid, with Quality Inn Cairo I-57 just 3.2km from the airport, making it a practical choice for visitors.

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 traveler data. Other good options for your trip to the area are Fairfield Inn & Suites by Marriott Sikeston and New Orleans Inn Portageville. See all available top hotels, or vacation rentals in New Madrid.
If I need to cancel my hotel reservation in New Madrid, will I receive a refund?
Yes, most hotel room reservations are refundable provided that you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you have a non-refundable reservation, it might still be possible to cancel it and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals 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 54 hotels and other accommodations in the surrounding area. Find out more about New Madrid.
What are the top places to visit in New Madrid?
Cultural venues include New Madrid Historical Museum and Hunter-Dawson State Historic Site. A couple of additional sights to add to your agenda are River Ridge Winery and Mississippi River. Check out what more to see and do in Expedia's New Madrid guide.
What's the weather like in New Madrid?
The hottest months are usually July and August with an average temp of 77°F, while the coldest months are January and February with an average of 42°F. Average annual precipitation for New Madrid is 60 inches.

Explore a world of travel with Expedia