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 $81 per night
CA $81
CA $88 total
includes taxes & fees
30 Mar - 31 Mar
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

Holiday Inn Express & Suites Sikeston Southwest by IHG
115 Hospitality Dr, Sikeston, MO
30.62 km from city centre
The price is CA $176 per night
CA $176
CA $199 total
includes taxes & fees
30 Mar - 31 Mar
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

For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier
28.22 km from city centre
The price is CA $359 per night
CA $359
CA $686 total
includes taxes & fees
18 Mar - 19 Mar
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

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 $158 per night
CA $158
CA $178 total
includes taxes & fees
30 Mar - 31 Mar
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

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 $89 per night
CA $89
CA $102 total
includes taxes & fees
20 Mar - 21 Mar
Stay at this hotel in Marston.
Pet-friendly

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

Dancing Diamonds Waterfront Retreat
26.45 km from city centre
Stay at this vacation home in Tiptonville. Enjoy free WiFi, patios, and an in-room coffeemaker. Popular attractions Reelfoot Lake State Park and Campbell's Point are located nearby.
Kitchen
Washer

The Tackle Box at Reelfoot Lake, 1 bed 1 bath Tiny House Pet Friendly
27.78 km from city centre
Stay at this vacation home in Hornbeak. Enjoy an in-room coffeemaker and air conditioning. Popular attractions Willow Towhead and Rat Island are located nearby.
Kitchen
Pet-friendly

Great location just across the street from Reelfoot Lake close to boat ramps
27.94 km from city centre
The price is CA $144 per night
CA $144
CA $258 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 | 45 hotels |
---|---|
Lowest Price | CA $81 |
Highest Price | CA $359 |
Popular hotels | 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, Hampton Inn Sikeston, Super 8 By Wyndham Marston, Lakeside View Lodge overlooking beautiful Reelfoot Lake, Dancing Diamonds Waterfront Retreat, The Tackle Box at Reelfoot Lake, 1 bed 1 bath Tiny House Pet Friendly, Great location just across the street from Reelfoot Lake close to boat ramps |
Frequently asked questions
Recent New Madrid hotel reviews by fellow wanderers

Hampton Inn Sikeston
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The property is easily accessed from the highway. There are many dining choices in the area including Applebees, chinese buffet, and various fast food chains. Room was clean and quiet. "
A verified traveller stayed at Hampton Inn Sikeston
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