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

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 $156 per night
CA $156
CA $177 total
includes taxes & fees
Apr 20 - Apr 21
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.

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 $90 per night
CA $90
CA $98 total
includes taxes & fees
Apr 17 - Apr 18
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.

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
Apr 20 - Apr 21
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.

For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier
28.22 km from city centre
The price is CA $356 per night
CA $356
CA $684 total
includes taxes & fees
Apr 11 - Apr 12
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.

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.

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 $117 per night
CA $117
CA $133 total
includes taxes & fees
Apr 18 - Apr 19
Stay at this hotel in Marston.

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.

Lake House scales and duck
28.23 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.

Great location just across the street from Reelfoot Lake close to boat ramps
27.94 km from city centre
The price is CA $171 per night
CA $171
CA $288 total
includes taxes & fees
Apr 19 - Apr 20
Stay at this lodge in Hornbeak. Enjoy free WiFi, a garden, and patios. Popular attractions Willow Towhead and Reelfoot Lake are located nearby.
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 $90 |
Highest Price | CA $356 |
Popular hotels | Hampton Inn Sikeston, New Orleans Inn Portageville , Holiday Inn Express & Suites Sikeston Southwest by IHG, For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier, Premier lodging at Reelfoot lake , First class upgrade!, Super 8 By Wyndham Marston, Lakeside View Lodge overlooking beautiful Reelfoot Lake, Lake House scales and duck, Great location just across the street from Reelfoot Lake close to boat ramps |
Frequently asked questions
Recent New Madrid hotel reviews by fellow wanderers

Duck Hunting, Fishing or Relaxing Family Vacation
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"This place was excellent and has many close access ramps to the lake as well as its own dock. I will definitely look to stay here again. "
A verified traveller stayed at Duck Hunting, Fishing or Relaxing Family Vacation
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