Book Cheap Hotels in New Madrid
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in New Madrid
Most frequently booked New Madrid hotels

New Orleans Inn Portageville
600 US-61, Portageville, MO
Free cancellation
Reserve now, pay when you stay
22.93 km from city centre
The price is CA $83 per night
CA $83
CA $91 total
includes taxes & fees
7 Apr - 8 Apr
Stay at this motel in Portageville. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews.
Pet-friendly
Parking included

Hampton Inn Sikeston
1240 Commerce Drive, Sikeston, MO
Free cancellation
Reserve now, pay when you stay
30.54 km from city centre
The price is CA $157 per night
CA $157
CA $177 total
includes taxes & fees
10 Apr - 11 Apr
Stay at this hotel in Sikeston. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Central Park and Sikeston Depot Museum are located nearby.
Pool
Breakfast included

For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier
28.22 km from city centre
The price is CA $357 per night
CA $357
CA $686 total
includes taxes & fees
3 Apr - 4 Apr
Book a stay at this family-friendly vacation home in Hornbeak. Enjoy free WiFi, patios, and cable/satellite TV service. Popular attractions Willow Towhead and Reelfoot Lake are located nearby.
Kitchen
Washer

Holiday Inn Express & Suites Sikeston Southwest by IHG
115 Hospitality Dr, Sikeston, MO
30.62 km from city centre
The price is CA $175 per night
CA $175
CA $198 total
includes taxes & fees
6 Apr - 7 Apr
Book a stay at this business-friendly hotel in Sikeston. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Central Park and Sikeston Depot Museum are located nearby.
Pool
Breakfast included

Super 8 By Wyndham Marston
501 S Outer Road, Marston, MO
Free cancellation
Reserve now, pay when you stay
10.14 km from city centre
The price is CA $102 per night
CA $102
CA $116 total
includes taxes & fees
28 Mar - 29 Mar
Stay at this hotel in Marston.
Pet-friendly

Premier lodging at Reelfoot lake , First class upgrade!
28.07 km from city centre
Stay at this vacation home in Hornbeak. Enjoy free WiFi, a garden, and patios. Popular attractions Willow Towhead and Reelfoot Lake are located nearby.
Kitchen
Washer

Lakeside View Lodge overlooking beautiful Reelfoot Lake
28.35 km from city centre
Stay at this lodge in Hornbeak. Enjoy free WiFi, a garden, and patios. Popular attractions Willow Towhead and Reelfoot Lake are located nearby.
Pet-friendly
Free WiFi

Great location just across the street from Reelfoot Lake close to boat ramps
27.94 km from city centre
The price is CA $143 per night
CA $143
CA $256 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this lodge in Hornbeak. Enjoy free WiFi, a garden, and patios. Popular attractions Willow Towhead and Reelfoot Lake are located nearby.
Pet-friendly
Free WiFi
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.
New Madrid hotels essential information
Accommodation | 48 hotels |
---|---|
Lowest Price | CA $83 |
Highest Price | CA $357 |
Popular hotels | New Orleans Inn Portageville , Hampton Inn Sikeston, For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier, Holiday Inn Express & Suites Sikeston Southwest by IHG, Super 8 By Wyndham Marston, Premier lodging at Reelfoot lake , First class upgrade!, Lakeside View Lodge overlooking beautiful Reelfoot Lake, Great location just across the street from Reelfoot Lake close to boat ramps, Dancing Diamonds Waterfront Retreat |
Frequently asked questions
Recent New Madrid hotel reviews by fellow wanderers

For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The lodge was excellent! We also loved the large dock and fire pit."
A verified traveller stayed at For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier
Hotels near…
Areas of New Madrid
Most popular
Hotels
Cheap Hotels in Palm SpringsCheap Hotels in EldonCheap Hotels in Grand ForksCheap Hotels in Great FallsCheap Hotels in BransonCheap Hotels in Palm DesertCheap Hotels in WatertownCheap Hotels in FargoCheap Hotels in HonoluluCheap Hotels in DuluthMyrtle Beach All Inclusive Resorts & HotelsCheap Hotels in Niagara FallsCheap Hotels in BangorCheap Hotels in KalispellCheap Hotels in Burlington
Flights