A cannon on a brick platform by a river, with a steamboat in the background.

Find 5 Star Hotels in New Madrid, MO

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on New Madrid 5 Star Hotels

Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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.

See all hotels in New Madrid
A cannon on a brick platform by a river, with a steamboat in the background.

Top New Madrid Hotel Reviews

Frequently asked questions

How much does it cost to stay in a 5-star hotel in New Madrid?
How much you pay for a 5-star hotel in New Madrid depends on things such as when you want to go and the length of your vacation. An insider tip for scoring an awesome deal? Use our pricing filters to compare the available accommodations for your chosen dates.

  • Search for the lowest price per night

What makes a hotel 5 stars in New Madrid?
Exceptional guest service is the hallmark of every 5-star hotel in New Madrid. From the minute you step through the door, staff attend to your every need, whether arranging customized tours or providing in-room massage treatments. Plus, hotels must feature top-rate conveniences to be considered for a 5-star rating. These can include luxury toiletries, spa facilities, pools, gourmet kitchens and knowledgeable concierge.
Are there any 5-star all-inclusive resorts in New Madrid?
Our filters are the quickest way to narrow down what you want. Select "All inclusive" and "5-star" to see the most upscale properties in New Madrid where your lodging, meals, entertainment and activities are included in the price. At these stays, your vacation is pure leisure from the moment you put down your suitcase.

Explore a world of travel with Expedia