Book New Madrid hotels
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in New Madrid
Cheap New Madrid 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

Lake House scales and duck
Hotels In New Madrid
You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on New Madrid hotels and book a stay now.
Lay claim to your room like a miner would to his gold mine during your time spent at a New Madrid hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!
We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in New Madrid and save extra money so you can add some pizazz to your time away.
New Madrid hotels essential information
Accommodation | 47 hotels |
---|---|
Lowest Price | NZ$107 |
Highest Price | NZ$842 |
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, Lake House scales and duck |
Most recent New Madrid hotel reviews

Other cities near New Madrid
- Sikeston Hotels
- Union City Hotels
- Southeastern United States Hotels
- Dexter Hotels
- Hayti Hotels
- Tiptonville Hotels
- Hornbeak Hotels
- Marston Hotels
- Charleston Hotels
- Portageville Hotels
- Western Kentucky Hotels
- Western Tennessee Hotels
- Southeast Missouri Hotels
- Miner Hotels
- The South Hotels
- Samburg Hotels
- Malden Hotels
- Central United States Hotels
- East Prairie Hotels
- Hickman Hotels
Hotels near points of interest
Top picks
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.