Find Hotels with a Pool in New Madrid, MO

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on New Madrid Hotels with a Pool

Tonight
Jul 25 - Jul 26
Tomorrow
Jul 26 - Jul 27
This weekend
Jul 25 - Jul 27
Next weekend
Aug 1 - Aug 3

Top New Madrid Hotels with a Pool

Top New Madrid Hotel Reviews

Holiday Inn Express & Suites Sikeston Southwest by IHG

Holiday Inn Express & Suites Sikeston Southwest by IHG

10/10 Excellent
"Best free breakfast I’ve had in a long time."
Ryan 1-night trip
Posted 5 days ago
Holiday Inn Express & Suites Sikeston Southwest by IHG
Reelfoot Lake Inn

Reelfoot Lake Inn

10/10 Excellent
"The property was fine. The a.c. Was working but it kinda hot for me as I can’t sleep good if I’m hot. But I am hot natured. But it cooled off over into the night. But overall it was good. The price was good and the inn keeper was very nice and helpful. Could have used more shampoo and soap. "
Catherine 1-night trip
Posted 2 weeks ago
Reelfoot Lake Inn

Frequently asked questions

What are some hotels with pools in New Madrid?
Hampton Inn Sikeston: Features a snack bar/deli, an indoor pool, and daily. Fairfield Inn & Suites by Marriott Sikeston: Offers buffet, an indoor pool, and free self parking. Holiday Inn Express & Suites Sikeston Southwest by IHG: Provides daily, an indoor pool, and free self parking.
What is there to see and do in New Madrid?
The picturesque setting of Mississippi River and Hunter-Dawson State Historic Site showcase the area's natural beauty. Discover sights such as New Madrid Historical Museum and River Ridge Winery during your stay.
When is the best time to book a hotel with a pool in New Madrid?
You may want to think about an accommodation that has an outdoor pool if you're planning to visit New Madrid in the hottest months of July, August, or June when the average temp is 77°F. Lodging offering an indoor pool may be what you want if you come to town during the coldest months of January, February, or December when the average temp is 42°F.