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 $90 per night
CA $90
CA $98 total
includes taxes & fees
23 Mar - 24 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, an IHG Hotel
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 $691 total
includes taxes & fees
20 Mar - 21 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 $179 total
includes taxes & fees
3 Apr - 4 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

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

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

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

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 $259 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 $89 |
Highest Price | CA $359 |
Popular hotels | New Orleans Inn Portageville , Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel, 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, The Tackle Box at Reelfoot Lake, 1 bed 1 bath Tiny House Pet Friendly, Dancing Diamonds Waterfront Retreat, 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 6 days ago
Travelocity Verified Review
"Consistent good hospitality and cleanliness "
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