Luxury Hotels & Resorts in New Madrid from AU$99

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on New Madrid Luxury Hotels

No exact matches found, but these alternatives could be just right

Recommended hotels in New Madrid

Exterior
Hampton Inn Sikeston

Hampton Inn Sikeston

Hampton Inn Sikeston
2.5 star property
Sikeston
9.0 out of 10, Wonderful, (444)
"Room was clean and cozy, the check in-out staff were really nice and asked about our stay as well and the breakfast was a nice variety."
United States
Doncheial
The price is AU$162
includes taxes & fees
28 Dec - 29 Dec
Hampton Inn Sikeston
Exterior
Holiday Inn Express & Suites Sikeston Southwest by IHG

Holiday Inn Express & Suites Sikeston Southwest by IHG

Holiday Inn Express & Suites Sikeston Southwest by IHG
2.5 star property
Sikeston
8.6 out of 10, Excellent, (443)
"Staff was great. Hotel was clean. Great sleep. "
United States
Jeffrey
The price is AU$159
includes taxes & fees
11 Jan - 12 Jan 2026
Holiday Inn Express & Suites Sikeston Southwest by IHG
Standard Room, 2 Double Beds, Non Smoking
Reelfoot Lake Inn

Reelfoot Lake Inn

Reelfoot Lake Inn
2.0 star property
Tiptonville
7.2 out of 10, Good, (459)
"Nice and quiet but there were bugs in the room the fridge didn't keep things cold and the A/C didn't keep the room cool. Great place if you're a fisherman."
United States
Carla
The price is AU$120
includes taxes & fees
17 Dec - 18 Dec
Reelfoot Lake Inn
Property amenity
TownePlace Suites by Marriott Sikeston

TownePlace Suites by Marriott Sikeston

TownePlace Suites by Marriott Sikeston
3.0 star property
Sikeston
9.0 out of 10, Wonderful, (8)
"Great hotel! Very clean, quiet, plenty of amenities, pool was clean, breakfast in the morning was good with lots of options. I would definitely stay here again. "
United States
Scott
The price is AU$201
includes taxes & fees
28 Dec - 29 Dec
TownePlace Suites by Marriott Sikeston
Property amenity
Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston
2.5 star property
Sikeston
9.4 out of 10, Exceptional, (40)
"THE ROOM WAS SPOTLESS, CLEAN LOBBY, WARM AND LOT OF VARITY BREAKFAST, STAFF IS SO NICE."
United States
AHMAD
The price is AU$172
includes taxes & fees
28 Dec - 29 Dec
Fairfield Inn & Suites by Marriott Sikeston
Room, 1 Queen Bed, Non Smoking
Super 8 By Wyndham Marston

Super 8 By Wyndham Marston

Super 8 By Wyndham Marston
2.0 star property
Marston
7.8 out of 10, Good, (39)
"Great hotel, great staff"
United States
Dmitry
The price is AU$99
includes taxes & fees
18 Dec - 19 Dec
Super 8 By Wyndham Marston
Premier Room, 1 Bedroom, Non Smoking
New Orleans Inn Portageville

New Orleans Inn Portageville

New Orleans Inn Portageville
2.5 star property
Portageville
8.0 out of 10, Very good, (726)
"Quiet area and helpful staff. Glad we took a chance on this local hotel while traveling."
United States
Roger
New Orleans Inn Portageville
Soundproofing, free WiFi, bed sheets
Travel Inn

Travel Inn

Travel Inn
2.5 star property
Marston
6.0 out of 10, (116)
"Had a great time loved it "
United States
Shyianne
Travel Inn
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

Top New Madrid Hotel Reviews

Frequently asked questions

Are you looking for a luxury hotel for your New Madrid holiday?
Amenities are important when you plan a trip, so we make it easy to find what you'd like to make your stay special. If you want an upscale hotel with a spa, an indoor pool or luxury bedding, Expedia can assist you in finding the best luxury hotel experience that New Madrid has to offer. New Madrid has some interesting things to see and do including New Madrid Historical Museum and River Ridge Winery, so you might want to take in the local sights during your visit.
When can I expect good weather in New Madrid?
Planning for the weather is a good way to make your trip to New Madrid relaxing and enjoyable, especially when you're splurging. The hottest months are usually July and August, with an average temperature of 25°C, while the coldest months are January and February, with an average of 6°C. Average annual precipitation for New Madrid is 1537 mm.
What's there to see and do in New Madrid?
Experience all that New Madrid has to offer when you visit New Madrid Historical Museum, River Ridge Winery and Mississippi River. If you have spare time during your trip, you might want to make a stop at Hunter-Dawson State Historic Site and Marston Community Center.

Explore a world of travel with Expedia