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!

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Discover the most popular places to visit in New Madrid

New Madrid Historical Museum

4/5(12 reviews)

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

3.5/5(7 reviews)

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 $369 total per night from Mar 2 to Mar 3
$369 total
Mar 2 - Mar 3
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
$96 nightly
The price is $109 total per night from Mar 29 to Mar 30
$109 total
Mar 29 - Mar 30
Total with taxes and fees
9/10 Wonderful! (485 reviews)
CLEAN ROOM, CLEAN FACILITY, FREINDLY STAFF

Reviewed on Feb 23, 2026

Hampton Inn Sikeston
Great location just across the street from Reelfoot Lake close to boat ramps

Great location just across the street from Reelfoot Lake close to boat ramps

Hornbeak TN
$150 nightly
The price is $168 total per night from Feb 28 to Mar 1
$168 total
Feb 28 - Mar 1
Total with taxes and fees
9.8/10 Exceptional! (81 reviews)
Everything was good

Reviewed on Jan 29, 2026

Great location just across the street from Reelfoot Lake close to boat ramps
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.