
Find 4 Star Hotels in New Madrid, MO
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on New Madrid 4 Star Hotels
Learn more about New Madrid
The New Madrid Historical Museum reveals the dramatic story of the 1811-1812 earthquakes that changed the course of the Mississippi River. Enjoy peaceful fishing at Donaldson Point Conservation Area or take a sunset river cruise to spot bald eagles along the mighty Mississippi.

Top New Madrid Hotel Reviews
Frequently asked questions
Explore a world of travel with Expedia
More Accommodation Types in New Madrid
Recommended Cities for You
Explore more hotels
- Premier lodging at Reelfoot lake , First class upgrade!
- TownePlace Suites by Marriott Sikeston
- Beautiful Reelfoot Lake
- Dave's shallow lake at reelfoot lake lodging cabin 15
- Buddy's Reel' Em Inn 2 Bd 1 Bath home on Reelfoot Lake. Sleeps 6.
- Watrerfornt Lodge on Reelfoot Lake 8,000 sq feet sits on 3 Acers 12 Bed Rooms
- Vacation rental attached to our house out in the country.