New Madrid Vacations from $140
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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!
The Latest New Madrid Vacation Packages
- Holiday Inn St. Louis Arpt West-Earth City by IHG
Dec 19 - Dec 21Holiday Inn St. Louis Arpt West-Earth City by IHG + Flight
Earth City2 nights3.5 star property7.6/10 - Good (1,000 reviews)"It was clean and have no complaints."Reviewed November 3, 2026Roundtrip • Atlanta (ATL) - St. Louis (STL)ATL - STL • Nonstop STL - ATL • Nonstop$186$140found 2 days agoper traveler - The Wildwood Hotel
Dec 19 - Dec 21The Wildwood Hotel + Flight
Wildwood2 nights3.5 star property9.2/10 - Wonderful (1,679 reviews)"The hotel is beautiful; we felt like we were in Europe! The room was lovely and very clean. The staff was very friendly and helpful. The location was great too, close to shopping and restaurants, walkable, felt very safe, and near a park. Having a parking garage free of charge was also great! We would definitely stay again."Reviewed November 5, 2026Roundtrip • Atlanta (ATL) - St. Louis (STL)ATL - STL • Nonstop STL - ATL • Nonstop$355$178found 2 days agoper traveler - Remodeled and Inviting Free EV
Jan 8 - Jan 11Remodeled and Inviting Free EV + Flight
Fenton3 nights2.0 star property9.4/10 - Exceptional (3 reviews)"We had a great time with my family ❤️ thank you"Reviewed October 12, 2026Roundtrip • Atlanta (ATL) - St. Louis (STL)ATL - STL • Nonstop STL - ATL • Nonstop$662$424found 2 days agoper traveler - The Cheshire
Jan 8 - Jan 11The Cheshire + Flight
Richmond Heights3 nights4.0 star property8.8/10 - Excellent (1,002 reviews)Roundtrip • Atlanta (ATL) - St. Louis (STL)ATL - STL • Nonstop STL - ATL • Nonstop$547$414found 1 day agoper traveler - Memphis Riverline Hotel
Jan 12 - Jan 15Memphis Riverline Hotel + Flight
Downtown Memphis3 nights4.0 star property8.0/10 - Very good (1,013 reviews)"Todo fue excellent"Reviewed November 4, 2026Roundtrip • Los Angeles (LAX) - Memphis (MEM)LAX - MEM • 1 stop MEM - LAX • 1 stop$778$600found 1 day agoper traveler
Where to stay near New Madrid
Marston
Discover Marston, a welcoming destination perfectly suited for families and nature enthusiasts seeking adventure and scenic beauty. With attractions like the Marston Community Center for arts lovers, the New Madrid Historical Museum for history buffs, and the Hunter-Dawson State Historic Site showcasing local heritage, there's something for everyone. Located about 7 miles by car from New Madrid, Marston offers a great base for exploring the region while enjoying a budget-friendly stay.
Kentucky Bend
Kentucky Bend caters specifically to travelers seeking a blend of history, nature, and outdoor entertainment. With attractions like the New Madrid Historical Museum, Reelfoot Lake, and the Marston Community Center, visitors can immerse themselves in local culture and natural beauty. This neighborhood is conveniently located about 3 miles from New Madrid, making it a smart choice for those looking to explore the area. Enjoy a vibrant stay in Kentucky Bend, where adventure and relaxation await.
Howardville
If you are a family-oriented traveler, look no further than Howardville, which features a rich blend of outdoor and eco-friendly experiences. Enjoy the nearby nature reserve and urban park for some fresh air, or delve into local history at the New Madrid Historical Museum and the Hunter-Dawson State Historic Site. Conveniently located about 4 miles from New Madrid, Howardville is a smart choice for anyone seeking budget-friendly accommodations while exploring the area's unique attractions.
Lilbourn
Ideal for family and nature enthusiasts, Lilbourn offers a serene retreat just a short distance from New Madrid. Visitors can explore the rich history at the New Madrid Historical Museum, enjoy arts at the Marston Community Center, and appreciate the charm of the Hunter-Dawson State Historic Site. With its scenic landscapes, Lilbourn provides ample opportunities for outdoor adventures. Located about 5 miles from New Madrid, it’s a smart choice for those seeking a budget-friendly getaway with plenty to see and do.
North Lilbourn
Travelers seeking a family-friendly getaway will find North Lilbourn to be the ideal base for their vacation, featuring engaging cultural experiences and natural beauty. Just a short distance from New Madrid, this city offers access to the New Madrid Historical Museum, the Marston Community Center, and the Hunter-Dawson State Historic Site, ensuring memorable adventures for visitors. With its welcoming atmosphere and budget-friendly options, North Lilbourn is a smart choice for your stay while exploring the rich heritage of the area.
Discover the most popular places to visit in New Madrid
New Madrid Hotel Deals
"The property is pretty tired and needs to be freshened up. Breakfast was pretty minimal and poor quality. Room price was very good, I would call it good basic shelter for 1 night or so."
Travel Inn Marston I-55 by Hotel O
Travel Inn Marston I-55 by Hotel O"Roach infestation and bad smell. Roaches large and small in the refrigerator and the microwave. Checked in, stayed approximately five minutes and then left. Went to the front desk and requested a refund. He offered another room, however, I cannot stay in a roach infested property. Then he began to yell and accuse me of not liking him for not staying at the property. The property has since refused to give me a refund and so did Expedia. I am very disappointed with Expedia as well for offering...
Holiday Inn Express & Suites Sikeston Southwest by IHG
Holiday Inn Express & Suites Sikeston Southwest by IHG"My bed had black specks all over it I had to take a towel and wipe it off. I told them but they didn't do anything for me."
Fairfield Inn & Suites by Marriott Sikeston
Fairfield Inn & Suites by Marriott Sikeston
TownePlace Suites by Marriott Sikeston
TownePlace Suites by Marriott Sikeston"I liked the lobby, bar and breakfast areas. The full breakfast buffet was awesome. Super nice room with kitchenette. Staff were great."
Frequently Asked Questions
How much does a New Madrid vacation package cost?
Offering great value package deals from $140 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.