New Madrid Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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!
Ready to book your vacation to New Madrid?
New Madrid Hotel Deals
Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!
New Madrid MO
CA $277
CA $507 total
Sep 14 - Sep 15
includes taxes & 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
Hampton Inn Sikeston
1240 Commerce Drive Sikeston MO
Fully refundableReserve now, pay when you stay
CA $145
CA $164 total
Sep 13 - Sep 14
includes taxes & fees
9/10 Wonderful! (618 reviews)
"Very clean and very nice"
Reviewed on Aug 30, 2026
Holiday Inn Express & Suites Sikeston Southwest by IHG
115 Hospitality Dr Sikeston MO
Fully refundable
CA $145
CA $165 total
Sep 13 - Sep 14
includes taxes & fees
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.
Stay near popular New Madrid attractions
Hunter-Dawson State Historic Site
7.6/10 (13 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.
River Ridge Winery
8.4/10 (15 reviews)
You can enjoy a tasting or tour at River Ridge Winery during your travels to New Madrid. Amble around the area's parks or experience its museums.
New Madrid Historical Museum
8.2/10 (36 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.
Frequently asked questions
How much does a New Madrid vacation package cost?
You'll find cheap prices on Expedia for your New Madrid escape. However, a range of factors like the length of stay, hotel choice and season will influence how much your vacation to New Madrid costs.
What are the cheapest months to go to New Madrid?
The off-season is the best time to visit New Madrid if you're on a budget. Another tip for scoring cheap New Madrid vacation packages? Avoid visiting during public holidays and any major events or festivals.
How many days is enough for New Madrid?
The ideal duration of your New Madrid vacation depends on what you'd like to see and do. Generally, a few days to a week will give you time to go to all the main attractions and explore some hidden spots along the way.
Is it worth booking a vacation package to New Madrid?
It's easy to see why a New Madrid vacation is on the must-do list of many travellers. Major attractions like New Madrid Historical Museum are just the beginning of things to keep you busy here.
How to find the best New Madrid package deals?
Start your search for a New Madrid package deal by entering your destination and preferred trip dates under our "Packages" tab. Then apply some filters, like "Popular locations" and "Property type," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the ideal New Madrid package deal right away, simply change your dates and search again. Remember that deals are only available for a limited time, so book early and get your New Madrid escape underway.
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 you could save hundreds of dollars. You'll usually get a better deal than booking each component individually. And you'll still enjoy the flexibility to create a customized New Madrid vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to New Madrid?
If you're planning an impromptu New Madrid adventure, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can land awesome deals on your hotels and flights by booking ahead.
How to plan a trip to New Madrid?
- Choose your dates: What you plan to do in New Madrid and your preferred season can help you decide when to get away.
- Work out your budget: Make sure you have enough money to cover everything from transportation and dining out to airfares and activities. Your hotel will probably be the largest expense during your trip to New Madrid.
- Determine how many days away: Start by compiling a list of the attractions and activities you want to experience in New Madrid. Then, estimate how long you'll need at each, including any travel time.
- Bundle your airfare and accommodations: After you've nailed down your dates and duration, book the perfect New Madrid vacation package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
