Hotels & Accommodation in New Madrid

Search New Madrid Hotels

Hotels.com™ Rewards

Collect 10 nights, get 1 reward night

And look out for Secret Prices on selected hotels

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

Best New Madrid Hotels

Hotels.com currently has plenty of hotels in New Madrid that you can book from the comfort of your home!

Our 3 most booked New Madrid hotels from the last hour are:

1. Travelodge Marston
2. &TravellersChoice2
3. &TravellersChoice3


But low prices and a great selection are not the only thing Hotels.com offers. We also have numerous guest reviews for New Madrid, so you can get a better idea of where you're staying and what you should expect.

Why use Hotels.com to book your New Madrid accommodation?

We can help you to find the perfect New Madrid hotel room for almost any occasion. With our fast and secure hotel search you can easily compare different New Madrid hotels by:

  • - Price
  • - Availability
  • - New Madrid neighbourhoods
  • - Nearby New Madrid attractions and landmarks
  • - Genuine Hotels.com guest reviews for New Madrid
  • - Star rating
  • - Amenities
  • - Hotel name & chain
  • - Theme


Alternatively, you can use our detailed New Madrid maps showing hotel locations in New Madrid, using all the filters listed above.

Cheap New Madrid hotels - getting the best deal

On Hotels.com you can always be sure you're getting the best deal.

We make it easy to save money on every booking. We offer our Price Guarantee on most bookings. Plus we offer 2 more ways to save:

1. Hotels.com Rewards - Collect 10 nights, get 1 free*
2. Hotels.com Deals & Discounts - Search over 10,000 deals!