Skip to main content.

Hotels in New Madrid, Missouri

Search & Compare New Madrid Hotels

Save more with Secret Prices

Get instant savings with Secret Prices

  • Pay now or later on most rooms
  • Free cancellation on most rooms
  • Price Guarantee

Best hotels in New Madrid

What's New Madrid Like?

If you're looking for a place to get away, look no further than New Madrid. Whether you're planning to stay for a night or for the week, the area around New Madrid has accommodations to fit every need. Search for hotels in New Madrid with Hotels.com by checking our online map. Our map displays the areas and neighborhoods around all New Madrid hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best New Madrid hotel deals are here with our lowest price guarantee.

Where are the Best Places to Stay in New Madrid?

Below are the number of accommodations by star rating in New Madrid and the surrounding area:

  • • 6 3-star accommodations from USD 67 per night
  • • 5 2-star accommodations from USD 50 per night

Things to See and Do in New Madrid

Things to See near New Madrid:

  • • Kentucky Bend (3.4 mi/5.4 km from the city center)
  • • Marston Community Center (6.6 mi/10.7 km from the city center)

When Is the Best Time to Visit New Madrid?

  • • Hottest months: August, July, June, September (average 91°F)
  • • Coldest months: January, December, February, March (average 30°F)
  • • Rainiest months: May, April, December, and July (average 4.77 inches of rainfall)