New Madrid Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₩234,741 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
Find the Best New Madrid Vacation Packages
New Madrid Hotel Deals
Hampton Inn Sikeston
1240 Commerce Drive Sikeston MO
Fully refundableReserve now, pay when you stay
The price is ₩143,842 per night from Mar 8 to Mar 9
₩143,842
₩162,865 total
Mar 8 - Mar 9
includes taxes & fees
9/10 Wonderful! (485 reviews)
CLEAN ROOM, CLEAN FACILITY, FREINDLY STAFF
Reviewed on Feb 23, 2026
Reelfoot Lake Inn
1520 State Route 21 East Tiptonville TN
The price is ₩100,493 per night from Mar 15 to Mar 16
₩100,493
₩115,315 total
Mar 15 - Mar 16
includes taxes & fees
7.2/10 Good! (467 reviews)
It began with not being able to understand the clerk when I checked in. The room was furnished with a smelly chair and scuffed up furniture. The cold tile floors were dirty and the bathroom had a single bulb in a 3 bulb fixture. The towels and wash clothes were thin and worn out. The bathroom vanity ...
Reviewed on Feb 20, 2026
New Orleans Inn Portageville
600 US-61 Portageville MO
Fully refundableReserve now, pay when you stay
8/10 Very Good! (745 reviews)
Very friendly staff
Reviewed on Feb 24, 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.
