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!

Discover the most popular places to visit in New Madrid

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 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

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 May 31 to Jun 1
$369 total
May 31 - Jun 1
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!
Hampton Inn Sikeston

Hampton Inn Sikeston

2.5 out of 5
1240 Commerce Drive Sikeston MO
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $115 total per night from Jun 7 to Jun 8
$115 total
Jun 7 - Jun 8
Total with taxes and fees
9/10 Wonderful! (569 reviews)
"Dirt on bathroom floor. Bed mattress hard and lumpy."

Reviewed on May 28, 2026

Hampton Inn Sikeston
Reelfoot Lake Inn

Reelfoot Lake Inn

2 out of 5
1520 State Route 21 East Tiptonville TN
$66 nightly
The price is $75 total per night from Jun 1 to Jun 2
$75 total
Jun 1 - Jun 2
Total with taxes and fees
7.2/10 Good! (492 reviews)
"Only one light bulb in the bathroom, pool was nasty, no ice bucket or machine, no hair dryer"

Reviewed on May 25, 2026

Reelfoot Lake Inn
See all 58 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.