New Madrid Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp173.195 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
Top hotels in New Madrid
Hampton Inn Sikeston
1240 Commerce Drive Sikeston MO
Fully refundableReserve now, pay when you stay
The price is Rp1.605.159 per night from 29 Mar to 30 Mar
Rp1.605.159
Rp1.817.441 total
29 Mar - 30 Mar
includes taxes & fees
9/10 Wonderful! (493 reviews)
Good room and helpful staff
Reviewed on 2 Mar 2026
Reelfoot Lake Inn
1520 State Route 21 East Tiptonville TN
The price is Rp1.176.037 per night from 20 Mar to 21 Mar
Rp1.176.037
Rp1.349.504 total
20 Mar - 21 Mar
includes taxes & fees
7.2/10 Good! (469 reviews)
Everything great
Reviewed on 2 Mar 2026
New Orleans Inn Portageville
600 US-61 Portageville MO
Fully refundableReserve now, pay when you stay
8/10 Very Good! (747 reviews)
The staff was great very helpful and friendly
Reviewed on 25 Feb 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.
Popular places to visit
New Madrid Historical Museum
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.
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.
