Plan your trip

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

Find New Madrid motels from $71

  • Bundle & Save

    Get more, spend less whenever you see Bundle & Save deals

  • OneKeyCash

    Earn OneKeyCash on all your eligible bookings

  • Upfront pricing

    We are not like the others - we include taxes and fees

  • Check prices for these dates

    Check prices for these dates, December 14 – 15, 2026

    View in a map

    Our top choices for New Madrid motels

    1. Reelfoot Lake Inn

    A hotel room with a dark wooden desk, a television, a lamp, a chair, and a mirror on the wall.

    Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

    View all properties

    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.

    Frequently Asked Questions

    What is the nightly rate for a motel in New Madrid?

    You can find a great deal from $71 on New Madrid motels with Expedia. Typically, prices are higher during popular times – like weekends and holidays – while staying midweek is often cheaper. To find the best nightly rates on New Madrid motels, try to be flexible with travel dates, and sort search results by price from low to high.

    Is it better to stay in a New Madrid motel or hotel?

    Motels and Hotels have different perks. When you stay at a motel, you’re likely to find free parking and an outdoor pool. Staying overnight at a motel, can be handy when requiring easy road access. You’ll often have access to your room from outside, and directly from the parking lot. Hotels generally have room access from inside the building. Motels are also often less expensive than hotels. The word “motel” was coined in 1925 by the owner of the Milestone Mo-Tel in San Luis Obispo, California.

    Explore a world of travel with Expedia