Find 3 Star Hotels in New Madrid, MO from AED 536
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on New Madrid 3 Star Hotels
Compare New Madrid 3 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Boat Dock on Reelfoot Lake: Tiptonville Retreat
Boat Dock on Reelfoot Lake: Tiptonville Retreat
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.
Explore a world of travel with Expedia
Explore a world of travel with Expedia
New Madrid Hotels by Star Rating
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
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
- Lodging on Reelfoot Lake Upper Blue Basin at The Bayou Bungalow
- 4-bedroom vacation home steps to Reelfoot Lake
- Reelfoot Lake Inn
- Reelfoot Lake Sportsman's Retreat
- Dog-friendly cabin near Reelfoot Lake with cornhole, firepit, fast WiFi, W/D
- The Dragonfly! Two Bd 1 Bath home on Beautiful Reelfoot Lake. Sleeps up to 8
- Buddy's Reel' Em Inn 2 Bd 1 Bath home on Reelfoot Lake. Sleeps 6.
- Sportman's Oasis on Reelfoot Lake