New Madrid Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your New Madrid Vacation

Our vacation packages to New Madrid provide endless opportunities to delve into new sights, sounds and experiences. And with all the finer details taken care of, you can kick back and enjoy your city escape without a worry in the world. Make your trip to New Madrid even more fulfilling by going sightseeing. New Madrid Historical Museum, River Ridge Winery and Hunter-Dawson State Historic Site are among the top attractions you'll want to explore. Stop daydreaming and start traveling. Explore the wide range of options on Expedia today and put your New Madrid vacation plans in motion!

Stay near popular New Madrid attractions

New Madrid Historical Museum

8.2/10 (36 reviews)
Explore the powerful 1811-1812 earthquakes that reshaped America's heartland at this historic museum. Engage with knowledgeable curators while viewing artifacts from Native American cultures and the Civil War.
See properties

New Madrid Hotel Deals

Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!

Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!

New Madrid MO
$343 nightly
The price is $369 total per night from Jul 24 to Jul 25
$369 total
Jul 24 - Jul 25
Total with taxes and fees
10/10 Exceptional! (1 review)
"The host was very quick to respond and so great to work with for on our stay."

Reviewed on Nov 11, 2025

Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!
Holiday Inn Express & Suites Sikeston Southwest by IHG

Holiday Inn Express & Suites Sikeston Southwest by IHG

2.5 out of 5
115 Hospitality Dr Sikeston MO
Fully refundable
$91 nightly
The price is $104 total per night from Jul 26 to Jul 27
$104 total
Jul 26 - Jul 27
Total with taxes and fees
8.6/10 Excellent! (479 reviews)
"Nice!"

Reviewed on Jul 10, 2026

Holiday Inn Express & Suites Sikeston Southwest by IHG
Hampton Inn Sikeston

Hampton Inn Sikeston

2.5 out of 5
1240 Commerce Drive Sikeston MO
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $120 total per night from Jul 23 to Jul 24
$120 total
Jul 23 - Jul 24
Total with taxes and fees
9/10 Wonderful! (591 reviews)
"Needed a clean safe place to stay for a baseball tournament. This only had 1 room left and I was not disappointed. The beds were comfy and it was quiet."

Reviewed on Jul 14, 2026

Hampton Inn Sikeston
See all 59 properties in New Madrid
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.

Find the Best New Madrid Vacation Packages

New Madrid Essential Information

Language
English
Currency
U.S dollars
Population
3,100
Top Sights
New Madrid Historical Museum, River Ridge Winery and Hunter-Dawson State Historic Site

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a New Madrid vacation package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a vacation to New Madrid costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to New Madrid?
You can generally find lower rates and greater availability in December, January and February. Explore our cheap New Madrid vacation packages and you could get some great off-season deals.
How many days is enough for New Madrid?
Usually, a handful of days is enough to explore the top attractions during your New Madrid vacation. But if you want to have more time to chill out or take day tours, think about extending your trip.
Is it worth booking a vacation package to New Madrid?
New Madrid is a good vacation destination with attractions like New Madrid Historical Museum among the many things to keep you busy. Whether you're traveling with the family or planning a trip with friends, a New Madrid vacation promises a good time for everyone.
How to find the best New Madrid package deals?
Use Expedia's filters to find some unbeatable New Madrid package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or browse for New Madrid package deals in the off-season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to book your vacation package as soon as possible.
Is it cheaper to book a New Madrid vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your flight, hotel and car rental into one great-value price and enjoy significant savings. You'll generally land a better deal than booking each component individually. And you'll still have the freedom to create a customized New Madrid vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation package to New Madrid?
Enjoy incredible discounts by booking your flights ahead of time with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for an impromptu New Madrid adventure.
Does Expedia offer Book Now, Pay Later New Madrid vacation packages?
Your New Madrid break is meant to be an escape from your busy life, not a source of money-related stress. So to give you that extra flexibility, we've joined up with online lender Affirm to offer our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.