COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Hotels in New Madrid

Search over 30 hotels from $60

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save 10% or more on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

    Apr 11 - Apr 12
    Check prices in New Madrid for tonight, Apr 11 - Apr 12
    Apr 12 - Apr 13
    Check prices in New Madrid for tomorrow night, Apr 12 - Apr 13
    Apr 16 - Apr 18
    Check prices in New Madrid for next weekend, Apr 16 - Apr 18

Top Rated New Madrid Hotels

Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel

Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel

2.5 out of 5
115 Hospitality Dr, Sikeston, MO
Free Cancellation
19.03 mi from city center
The price is $119 per night
Guests staying at Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel enjoy an indoor pool, a fitness center, and free WiFi in public areas. A stay here includes free parking. The 24-hour front desk has staff standing by to help with luggage storage, and answer any questions about the accommodations. Additional amenities include a meeting room, a business center, and coffee/tea in a common area.
Hampton Inn Sikeston

Hampton Inn Sikeston

2.5 out of 5
1240 Commerce Drive, Sikeston, MO
Free Cancellation
Reserve now, pay when you stay
18.97 mi from city center
The price is $114 per night
Built in 2018, the brand new Hampton Inn Sikeston offers an indoor pool, a fitness center, and free WiFi in public areas. You can take advantage of free parking if you drive. The front desk is staffed 24 hours a day to help with securing valuables and luggage storage. Additional amenities include conference space, a 24-hour business center, and coffee/tea in a common area.
Reelfoot Lake Inn

Reelfoot Lake Inn

2 out of 5
1520 State Route 21 East, Tiptonville, TN
Free Cancellation
Reserve now, pay when you stay
15.29 mi from city center
The price is $60 per night
Reelfoot Lake Inn features free WiFi in public areas, a seasonal outdoor pool, and laundry facilities. Front-desk staff are standing by 24/7 to assist with any requests. This smoke-free motel also has barbecue grills.
Quiet Magnolia Countryside Retreat~across THE Street From Reelfoot Washout

Quiet Magnolia Countryside Retreat~across THE Street From Reelfoot Washout

Tiptonville, TN
16.78 mi from city center
The price is $75 per night
This vacation home is a smoke-free vacation home.
Mainstay Suites

Mainstay Suites

2.5 out of 5
1111 Blue Heron Lane, Portageville, MO
13.98 mi from city center
A fitness center and WiFi in public areas are features at Mainstay Suites. Onsite parking is available for a fee.
Parker's Place Lodge

Parker's Place Lodge

Hornbeak, TN
17.13 mi from city center
This lodge is a smoke-free lodge.
Reelfoot Lake Getaway Great Fishing and Hunting, Family Friendly

Reelfoot Lake Getaway Great Fishing and Hunting, Family Friendly

Tiptonville, TN
14.87 mi from city center
At this vacation home, guests have access to barbecue grills.
New Orleans Inn

New Orleans Inn

2.5 out of 5
608 N US Highway 61, Portageville, MO
14.24 mi from city center
At New Orleans Inn, guests have access to a garden. You'll find free RV, bus, and truck parking. Front-desk staff are standing by 24/7 to assist with any requests.
Lodging at the Best on Reelfoot Lake at the Bayou Bungalow

Lodging at the Best on Reelfoot Lake at the Bayou Bungalow

Union City, TN
14.33 mi from city center
This vacation home is a smoke-free vacation home.
The Nicest Place on Reelfoot Lake for a Group of Family or Friends

The Nicest Place on Reelfoot Lake for a Group of Family or Friends

Hornbeak, TN
17.06 mi from city center
This lodge is a smoke-free lodge.
For Larger Groups Right on Reelfoot Lake--private Dock And Pier

For Larger Groups Right on Reelfoot Lake--private Dock And Pier

Hornbeak, TN
17.53 mi from city center
The price is $250 per night
At this lodge, guests have access to barbecue grills.
Beautiful Lodge With the Best Location and Views on Reelfoot Lake

Beautiful Lodge With the Best Location and Views on Reelfoot Lake

Hornbeak, TN
17.08 mi from city center
This lodge is a smoke-free lodge.
Don't see what you're looking for?
See all available properties in New Madrid
View all properties
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.

Recent Reviews

    Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel

    Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel

    5/5 Excellent
    "Everything was clean & neat, nice staff. Great experience, will revisit."…"
    A verified traveler stayed at Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel
    Posted 13 days ago
    Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel
    Reelfoot Lake Inn

    Reelfoot Lake Inn

    3/5 Okay
    "Good location. Great view of Reelfoot Lake!! No coffee in room or at the office!"…"
    A verified traveler stayed at Reelfoot Lake Inn
    Posted 2 months ago
    Reelfoot Lake Inn
    Quiet Magnolia Countryside Retreat~across THE Street From Reelfoot Washout

    Quiet Magnolia Countryside Retreat~across THE Street From Reelfoot Washout

    5/5 Excellent
    "We needed a place for 1 night for my parents close to Reelfoot state park. It was located very close to the park and was a very clean and nice place to stay. It's a duplex house, maybe they did but I didn't know which one it was at first but I could have missed in description,but the place is awesome!"…"
    A verified traveler from Marengo, IN stayed at Quiet Magnolia Countryside Retreat~across THE Street From Reelfoot Washout
    Posted 8 months ago
    Quiet Magnolia Countryside Retreat~across THE Street From Reelfoot Washout