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 $89 per night
CA $89
CA $97 total
includes taxes & fees
9 Mar - 10 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 $185 per night
CA $185
CA $209 total
includes taxes & fees
23 Mar - 24 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 $689 total
includes taxes & fees
10 Mar - 11 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

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

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
11 Mar - 12 Mar
Stay at this hotel in Marston.
Pet-friendly

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 $182 per night
CA $182
CA $206 total
includes taxes & fees
23 Mar - 24 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

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 $130 per night
CA $130
CA $242 total
includes taxes & fees
8 Mar - 9 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 | 44 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, Lakeside View Lodge overlooking beautiful Reelfoot Lake, Super 8 By Wyndham Marston, Hampton Inn Sikeston, 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

New Orleans Inn Portageville
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The current owner has renovated the rooms and they are nice and clean. Ice machine was out of order. Owner stated he was waiting for a part, but he ran to a gas station and brought back a bag of ice very accommodating owner! I would stay here again "
A verified traveller stayed at New Orleans Inn Portageville
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