Find Luxury Hotels in New Madrid, MO
Change your mindBook hotels with free cancellation
Be pickySearch 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
9.0 out of 10, Wonderful, (445)
"Friendly staff clean rooms "
Christopher
The price is NT$3,077
NT$3,484 total
includes taxes & fees
Dec 28 - Dec 29
Holiday Inn Express & Suites Sikeston Southwest by IHG
Holiday Inn Express & Suites Sikeston Southwest by IHGSikeston
8.6 out of 10, Excellent, (443)
"Staff was great. Hotel was clean. Great sleep. "
Jeffrey
The price is NT$2,933
NT$3,321 total
includes taxes & fees
Jan 11 - 2026/1/12
7.8 out of 10, Good, (39)
"Great hotel, great staff"
Dmitry
The price is NT$1,818
NT$2,077 total
includes taxes & fees
Dec 22 - Dec 23
9.4 out of 10, Exceptional, (40)
"THE ROOM WAS SPOTLESS, CLEAN LOBBY, WARM AND LOT OF VARITY BREAKFAST, STAFF IS SO NICE."
AHMAD
The price is NT$3,185
NT$3,606 total
includes taxes & fees
Dec 25 - Dec 26
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. "
Scott
The price is NT$3,721
NT$4,213 total
includes taxes & fees
Dec 25 - Dec 26
8.0 out of 10, Very Good, (726)
"Quiet area and helpful staff. Glad we took a chance on this local hotel while traveling."
Roger
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.
Top New Madrid Hotel Reviews
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Sikeston Memorial Municipal
- Resorts & Hotels with Spas in Hayti
- Hotels with an Indoor Pool in Poplar Bluff
- Hotels with Bars in Hayti
- Hotels with smoking rooms in Sikeston
- Apartments in Scott County
- Hotels with Bars in Jackson
- 5 Star Hotels in Bertrand
- Hotels near Malden Regional
- Bertrand Hotels
- Cheap Hotels in Sikeston
- 3 Star Hotels in Oran
- Hotels with an Indoor Pool in Sikeston
- New Madrid Hotels
- Cheap Hotels in Poplar Bluff
- Qulin Hotels
- Pet-Friendly Hotels in Dexter
- Pet-Friendly Hotels in Poplar Bluff
- Casino Hotels in Hayti
- Pet-Friendly Hotels in Charleston
- Hotels with Hot Tubs in Poplar Bluff
- Kennett Hotels
- Pet-Friendly Hotels in Sikeston
- Malden Hotels
- Gay friendly Hotels in Miner
- Marston Hotels
- Caruthersville Hotels
- Luxury Hotels in Sikeston
- Steele Hotels
- Charleston Hotels
- Apartments in Mississippi County
- Cheap Hotels in Charleston
- Bloomfield Hotels
- Hotels with an Indoor Pool in Jackson
- Campbell Hotels
- Romantic Hotels in Poplar Bluff
- Hotels with a Pool in Kennett
- Motels in Bernie
- Apartments in Lilbourn
- Flights to Steele
- Flights to Charleston
- Flights from Shanghai (PVG) to Cape Girardeau (CGI)
- Flights from Stuart (SUA) to Cape Girardeau (CGI)
- Flights from Orlando (SFB) to Cape Girardeau (CGI)
- Flights from Chicago (CHI) to Cape Girardeau (CGI)
- Flights from Joplin (JLN) to Cape Girardeau (CGI)
- Flights to Gideon
- Flights from Mexico City (MEX) to Cape Girardeau (CGI)
- Flights from Billings (BIL) to Cape Girardeau (CGI)
- Flights from Gulfport (GPT) to Cape Girardeau (CGI)
- Flights from Tupelo (TUP) to Cape Girardeau (CGI)
- Flights from Boston (BOS) to Malden (MAW)
- Flights from Bernie
- Flights from Fresno (FAT) to Cape Girardeau (CGI)
- Flights from Dhaka (DAC) to Cape Girardeau (CGI)
- Flights from South Bend (SBN) to Sikeston (SIK)
- Flights from Corozal (CZH) to Cape Girardeau (CGI)
- Flights from Rhinelander (RHI) to Cape Girardeau (CGI)
- Flights from Malden Regional
- Flights from Gambell (GAM) to Cape Girardeau (CGI)
- Flights from Perth (PER) to Cape Girardeau (CGI)
- Flights from Los Angeles (LAX) to Cape Girardeau (CGI)
- Flights from Hartford (BDL) to Cape Girardeau (CGI)
- Flights from Fort Smith (FSM) to Cape Girardeau (CGI)
- Flights from Meridian (MEI) to Cape Girardeau (CGI)
- Flights from Indiana (IDI) to Cape Girardeau (CGI)
- Flights from Lafayette (LFT) to Cape Girardeau (CGI)
- Flights from Indianapolis (IND) to Cape Girardeau (CGI)
- Flights to Bragg City
- Flights from Santa Barbara (SBA) to Cape Girardeau (CGI)
- Flights from Kingaroy (KGY) to Cape Girardeau (CGI)
- Flights to Hayti
- Flights from Lawton (LAW) to Cape Girardeau (CGI)
- Flights from Corvallis (CVO) to Cape Girardeau (CGI)
- Alamo Rent A Car Rental Cars in Malden Regional
- Car rental Qulin
- Enterprise Rental Cars in Benton
- Car rental Kennett
- Budget Rental Cars in Oran
- Car rentals near Century Casino Caruthersville
- Enterprise Rental Cars in Miner
- Fox Rental Cars Rental Cars in Cape Girardeau Municipal
- Car rental Dexter
- Enterprise Rental Cars in Lambert