New Madrid Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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!

Discover the most popular places to visit in New Madrid

New Madrid Historical Museum

You can study the exhibits at New Madrid Historical Museum, a museum with a storied past, during your travels to New Madrid. Amble around the area's parks or experience its museums.

New Madrid Historical Museum

Hunter-Dawson State Historic Site

You can browse the exhibits at Hunter-Dawson State Historic Site, a museum with a story of its own, during your travels to New Madrid. Amble around the area's parks or experience its museums.

Hunter-Dawson State Historic Site

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 $343 total per night from Jan 6 to Jan 7
$343 total
Jan 6 - Jan 7
Total with taxes and fees
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!
Hampton Inn Sikeston

Hampton Inn Sikeston

2.5 out of 5
1240 Commerce Drive Sikeston MO
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $114 total per night from Jan 11 to Jan 12
$114 total
Jan 11 - Jan 12
Total with taxes and fees
8.8/10 Excellent! (456 reviews)
We were stranded in Matthews, MO and this hotel was very accommodating to our situation. The staff were professional and friendly! The manager even had a staff member provide us with a ride to the nearest car rental place. The hotel was clean with great amenities! We even received a call after our ...

Reviewed on Dec 30, 2025

Hampton Inn Sikeston
Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston

2.5 out of 5
1239 Commerce Drive Sikeston MO
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $124 total per night from Jan 11 to Jan 12
$124 total
Jan 11 - Jan 12
Total with taxes and fees
9.2/10 Wonderful! (47 reviews)
Staff promptly fixed a problem, room smelled very clean.

Reviewed on Jan 3, 2026

Fairfield Inn & Suites by Marriott Sikeston
See all 56 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.