Find hotels in New Madrid, MO from AED 206
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Compare 47 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Hampton Inn Sikeston
Hampton Inn Sikeston
8.8 out of 10, Excellent, (326)
The price is AED 403
AED 456 total
includes taxes & fees
17 Apr - 18 Apr

Holiday Inn Express & Suites Sikeston Southwest by IHG
Holiday Inn Express & Suites Sikeston Southwest by IHG
8.6 out of 10, Excellent, (399)
The price is AED 450
AED 510 total
includes taxes & fees
13 Apr - 14 Apr

Super 8 By Wyndham Marston
Super 8 By Wyndham Marston
8.2 out of 10, Very Good, (15)
The price is AED 301
AED 344 total
includes taxes & fees
4 Apr - 5 Apr

Travel Inn
Travel Inn
5.8 out of 10, (99)

New Orleans Inn Portageville
New Orleans Inn Portageville
8.2 out of 10, Very Good, (642)
The price is AED 206
AED 223 total
includes taxes & fees
6 Apr - 7 Apr
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about New Madrid
Get away to New Madrid! Enjoy the parks, history, and museums.
More cheap stays in New Madrid
More cheap stays in New Madrid

New Orleans Inn Portageville
600 US-61, Portageville, MO
The price is AED 206 per night from Apr 6 to Apr 7
AED 206
AED 223 total
includes taxes & fees
6 Apr - 7 Apr
8.2/10 Very Good! (641 reviews)
Hotels in New Madrid with star-rating
Hotels in New Madrid with star-rating

3 Star Hotels
1 properties

2 Star Hotels
9 properties
Stay near popular New Madrid attractions
Stay near popular New Madrid attractions
New Madrid Historical Museum
4/5(12 reviews)
You can study the exhibits at New Madrid Historical Museum, a museum with a storied past, during your travels to New Madrid. Amble around the area's parks or experience its museums.
Recent reviews of New Madrid hotels
Recent reviews of New Madrid hotels

New Orleans Inn Portageville
5/5 Excellent
"Favorite place to stay "
A verified traveler from portageville stayed at New Orleans Inn Portageville
Posted 3 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular New Madrid attractions
- Hotels near New Madrid Historical Museum
- Hotels near River Ridge Winery
- Hotels near Hunter-Dawson State Historic Site
- Hotels near Mississippi River
- Hotels near Reelfoot Lake State Park
- Hotels near Big Oak Tree State Park
- Hotels near Campbell's Point
- Hotels near Marston Community Center
- Hotels near Central Park
More Accommodation Types in New Madrid
Hotels near New Madrid Airports
New Madrid Hotels by Brand
Other Hotels near New Madrid, Missouri
- 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
- The South Hotels
- Samburg Hotels
- Malden Hotels
- Central United States Hotels
- East Prairie Hotels
- Bertrand Hotels
- Great River Road Hotels
Explore more hotels
- The Tackle Box at Reelfoot Lake, 1 bed 1 bath Tiny House Pet Friendly
- Duck Hunting, Fishing or Relaxing Family Vacation
- Travel Inn
- Relaxing, Lakefront & Roomy Great for fishing, duck hunting, & family gatherings
- Beautiful Reelfoot Lake
- The Hut. Cozy 2-bedroom mobile home on peaceful Reelfoot Lake with boat shed
- REELFOOT LAKE ☆☆ Charming 2 BR mobile home & adj. cabin with a beautiful view!!
- Pintail Lodge. Fishing and Hunting Efficiency Lodge.
- Scales And Ducktails Rentals. Your Hunter And Fisherman Home Away From Home.
- Watrerfornt Lodge on Reelfoot Lake 8,000 sq feet sits on 3 Acers 12 Bed Rooms
- Enjoy beautiful sunsets at the HUT 2 at beautiful Reelfoot Lake!
- TownePlace Suites by Marriott Sikeston