New Madrid Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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!
New Madrid Hotel Deals
Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!
New Madrid MO
The price is CA $274 per night from Apr 20 to Apr 21
CA $274
CA $504 total
Apr 20 - Apr 21
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
The price is CA $148 per night from May 7 to May 8
CA $148
CA $168 total
May 7 - May 8
includes taxes & fees
9/10 Wonderful! (537 reviews)
You walk in to a fresh & clean smell, that you can’t help but notice! Vibrant & comfy colors, very friendly staff who greet you with a smile, the check-in was took maybe 2 minutes. They had breakfast 6a-10a with a variety of choices. I
Reviewed on Apr 15, 2026
Holiday Inn Express & Suites Sikeston Southwest by IHG
115 Hospitality Dr Sikeston MO
Fully refundable
The price is CA $138 per night from May 3 to May 4
CA $138
CA $157 total
May 3 - May 4
includes taxes & fees
8.6/10 Excellent! (459 reviews)
The room was clean, beds were comfortable. Breakfast was very good with a nice selection of choices.
Reviewed on Apr 15, 2026
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.
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.
