Title: Book the Best New Madrid LUXURY Hotels - Upscale Hotels in New Madrid, MO | Expedia.ca [Hotels in New Madrid](https://expedia.ca/New-Madrid-Hotels.d3000445315.Travel-Guide-Hotels)[Vacation Rentals in New Madrid](https://expedia.ca/New-Madrid-Vacation-Rentals.d3000445315.Travel-Guide-VacationRentals)[New Madrid Car Rentals](https://expedia.ca/Car-Rentals-In-New-Madrid.d3000445315.Car-Rental-Guide)[New Madrid Vacation Packages](https://expedia.ca/New-Madrid.d3000445315.Destination-Travel-Guides) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/bex-affinities/luxury.jpeg?impolicy=fcrop&w=1200&h=500&q=medium) # Find luxury hotels in New Madrid, MO ![calendar shield illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![bed illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on New Madrid Luxury Hotels Tonight [Oct 4 - Oct 5](https://www.expedia.ca/Hotel-Search?regionId=3000445315&startDate=2025-10-04&endDate=2025-10-05&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 5 - Oct 6](https://www.expedia.ca/Hotel-Search?regionId=3000445315&startDate=2025-10-05&endDate=2025-10-06&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 10 - Oct 12](https://www.expedia.ca/Hotel-Search?regionId=3000445315&startDate=2025-10-10&endDate=2025-10-12&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Oct 17 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=3000445315&startDate=2025-10-17&endDate=2025-10-19&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top New Madrid Luxury Hotels ## Top New Madrid Hotel Reviews ## Frequently asked questions ### Are you looking for a luxury hotel for your New Madrid vacation? > Amenities are important when you plan a vacation, so we make it easy to find what you want to make your stay special. If you want an upscale hotel that has a spa, an indoor pool, or luxury bedding, Expedia can help you find 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 Mississippi River, 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 temp of 77°F, while the coldest months are January and February with an average of 42°F. Average annual precipitation for New Madrid is 60 inches. ### 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, Mississippi River, and River Ridge Winery. If you have spare time during your trip, you might want to make a stop at Marston Community Center and Big Oak Tree State Park. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [Apartments in Baker](https://www.expedia.ca/Baker-Apartments.d553248634983252914-aaApartments.Travel-Guide-Accommodation) - [Bernie Hotels](https://www.expedia.ca/Bernie-Hotels.d3000349284.Travel-Guide-Hotels) - [Lodges in Bernie](https://www.expedia.ca/Bernie-Lodges.d3000349284-aaLodges.Travel-Guide-Accommodation) - [Resorts in Bernie](https://www.expedia.ca/Bernie-Resort-Hotels.d3000349284-aaResortHotels.Travel-Guide-Accommodation) - [Cheap Hotels in Bertrand](https://www.expedia.ca/Bertrand-Hotels-Cheap-Hotels.0-0-d3000349285-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Bertrand](https://www.expedia.ca/Bertrand-Hotels-Hotel-With-Pool.0-0-d3000349285-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Bertrand Hotels](https://www.expedia.ca/Bertrand-Hotels.d3000349285.Travel-Guide-Hotels) - [Motels in Bertrand](https://www.expedia.ca/Bertrand-Motels.d3000349285-aaMotels.Travel-Guide-Accommodation) - [Blodgett Hotels](https://www.expedia.ca/Blodgett-Hotels.d3000349291.Travel-Guide-Hotels) - [Apartments in Bloomfield](https://www.expedia.ca/Bloomfield-Apartments.d6351829-aaApartments.Travel-Guide-Accommodation) - [Bloomfield Hotels](https://www.expedia.ca/Bloomfield-Hotels.d6351829.Travel-Guide-Hotels) - [Resorts in Bloomfield](https://www.expedia.ca/Bloomfield-Resort-Hotels.d6351829-aaResortHotels.Travel-Guide-Accommodation) - [Bragg City Hotels](https://www.expedia.ca/Bragg-City-Hotels.d3000349295.Travel-Guide-Hotels) - [Campbell Hotels](https://www.expedia.ca/Campbell-Hotels.d3000444671.Travel-Guide-Hotels) - [Lodges in Campbell](https://www.expedia.ca/Campbell-Lodges.d3000444671-aaLodges.Travel-Guide-Accommodation) - [Apartments in Canalou](https://www.expedia.ca/Canalou-Apartments.d3000349311-aaApartments.Travel-Guide-Accommodation) - [Canalou Hotels](https://www.expedia.ca/Canalou-Hotels.d3000349311.Travel-Guide-Hotels) - [Caruthersville Hotels](https://www.expedia.ca/Caruthersville-Hotels.d55080.Travel-Guide-Hotels) - [Catron Hotels](https://www.expedia.ca/Catron-Hotels.d3000349317.Travel-Guide-Hotels) - [B&B in Charleston](https://www.expedia.ca/Charleston-Bed-And-Breakfast.d7182-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cheap Hotels in Charleston](https://www.expedia.ca/Charleston-Hotels-Cheap-Hotels.0-0-d7182-tCheapHotels.Travel-Guide-Filter-Hotels) - [Golf Hotels in Charleston](https://www.expedia.ca/Charleston-Hotels-Golf-Hotel.0-0-d7182-tGolfHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Charleston](https://www.expedia.ca/Charleston-Hotels-Historic-Hotel.0-0-d7182-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Charleston](https://www.expedia.ca/Charleston-Hotels-Hotel-With-Pool.0-0-d7182-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Charleston](https://www.expedia.ca/Charleston-Hotels-Hotels-With-Free-Breakfast.0-0-d7182-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Free Parking in Charleston](https://www.expedia.ca/Charleston-Hotels-Hotels-With-Free-Parking.0-0-d7182-tHotelswithFreeParking.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Charleston](https://www.expedia.ca/Charleston-Hotels-Hotels-With-Smoking-Rooms.0-0-d7182-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Charleston](https://www.expedia.ca/Charleston-Hotels-Pet-Friendly-Hotel.0-0-d7182-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Charleston](https://www.expedia.ca/Charleston-Hotels-Romantic-Hotel.0-0-d7182-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Charleston](https://www.expedia.ca/Charleston-Hotels-Spa-Hotel.0-0-d7182-tSpaHotel.Travel-Guide-Filter-Hotels) - [Charleston Hotels](https://www.expedia.ca/Charleston-Hotels.d7182.Travel-Guide-Hotels) - [Lodges in Charleston](https://www.expedia.ca/Charleston-Lodges.d7182-aaLodges.Travel-Guide-Accommodation) - [Resorts in Charleston](https://www.expedia.ca/Charleston-Resort-Hotels.d7182-aaResortHotels.Travel-Guide-Accommodation) - [Mississippi County Hotels](https://www.expedia.ca/Destinations-In-Mississippi-County.d553248635976432410.Hotel-Destinations) - [Apartments in Dexter](https://www.expedia.ca/Dexter-Apartments.d55097-aaApartments.Travel-Guide-Accommodation) - [Beach Hotel Hotels in Dexter](https://www.expedia.ca/Dexter-Hotels-Beach-Hotel.0-0-d55097-tBeachHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Dexter](https://www.expedia.ca/Dexter-Hotels-Cheap-Hotels.0-0-d55097-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Dexter](https://www.expedia.ca/Dexter-Hotels-Hotel-With-Pool.0-0-d55097-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Dexter](https://www.expedia.ca/Dexter-Hotels-Hotels-With-Free-Breakfast.0-0-d55097-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Dexter](https://www.expedia.ca/Dexter-Hotels-Pet-Friendly-Hotel.0-0-d55097-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Dexter Hotels](https://www.expedia.ca/Dexter-Hotels.d55097.Travel-Guide-Hotels) - [Motels in Dexter](https://www.expedia.ca/Dexter-Motels.d55097-aaMotels.Travel-Guide-Accommodation) - [Resorts in Dexter](https://www.expedia.ca/Dexter-Resort-Hotels.d55097-aaResortHotels.Travel-Guide-Accommodation) - [East Prairie Hotels](https://www.expedia.ca/East-Prairie-Hotels.d3000349349.Travel-Guide-Hotels) - [Essex Hotels](https://www.expedia.ca/Essex-Hotels.d553248634983169000.Travel-Guide-Hotels) - [Gideon Hotels](https://www.expedia.ca/Gideon-Hotels.d3000349377.Travel-Guide-Hotels) - [Motels in Gideon](https://www.expedia.ca/Gideon-Motels.d3000349377-aaMotels.Travel-Guide-Accommodation) - [Farmstay in Hayti](https://www.expedia.ca/Hayti-Agritourism.d6058765-aaAgritourism.Travel-Guide-Accommodation) - [Hayti Heights Hotels](https://www.expedia.ca/Hayti-Heights-Hotels.d553248634983072461.Travel-Guide-Hotels) - [Vacation Homes in Hayti Heights](https://www.expedia.ca/Hayti-Heights-Private-Vacation-Homes.d553248634983072461-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Cheap Hotels in Hayti](https://www.expedia.ca/Hayti-Hotels-Cheap-Hotels.0-0-d6058765-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Hayti](https://www.expedia.ca/Hayti-Hotels-Hotels-With-Free-Breakfast.0-0-d6058765-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Free Parking in Hayti](https://www.expedia.ca/Hayti-Hotels-Hotels-With-Free-Parking.0-0-d6058765-tHotelswithFreeParking.Travel-Guide-Filter-Hotels) - [Hayti Hotels](https://www.expedia.ca/Hayti-Hotels.d6058765.Travel-Guide-Hotels) - [Lodges in Hayti](https://www.expedia.ca/Hayti-Lodges.d6058765-aaLodges.Travel-Guide-Accommodation) - [Holcomb Hotels](https://www.expedia.ca/Holcomb-Hotels.d553248634983299452.Travel-Guide-Hotels) - [Homestown Hotels](https://www.expedia.ca/Homestown-Hotels.d553248634983587633.Travel-Guide-Hotels) - [Vacation Homes in Homestown](https://www.expedia.ca/Homestown-Private-Vacation-Homes.d553248634983587633-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Howardville Hotels](https://www.expedia.ca/Howardville-Hotels.d553248634983363505.Travel-Guide-Hotels) - [Cheap Hotels in Malden](https://www.expedia.ca/Malden-Hotels-Cheap-Hotels.0-0-d8702-tCheapHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Malden](https://www.expedia.ca/Malden-Hotels-Pet-Friendly-Hotel.0-0-d8702-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Malden Hotels](https://www.expedia.ca/Malden-Hotels.d8702.Travel-Guide-Hotels) - [Motels in Malden](https://www.expedia.ca/Malden-Motels.d8702-aaMotels.Travel-Guide-Accommodation) - [Hotels near Malden Regional](https://www.expedia.ca/Malden-Regional-Airport-Hotels.0-aMAW-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Marston](https://www.expedia.ca/Marston-Hotels-Cheap-Hotels.0-0-d55824-tCheapHotels.Travel-Guide-Filter-Hotels) - [Marston Hotels](https://www.expedia.ca/Marston-Hotels.d55824.Travel-Guide-Hotels) - [Lodges in Marston](https://www.expedia.ca/Marston-Lodges.d55824-aaLodges.Travel-Guide-Accommodation) - [Matthews Hotels](https://www.expedia.ca/Matthews-Hotels.d553248634983428760.Travel-Guide-Hotels) - [Lodges in Matthews](https://www.expedia.ca/Matthews-Lodges.d553248634983428760-aaLodges.Travel-Guide-Accommodation) - [Hotels with smoking rooms in Miner](https://www.expedia.ca/Miner-Hotels-Hotels-With-Smoking-Rooms.0-0-d553248634983441802-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Miner](https://www.expedia.ca/Miner-Hotels-Luxury-Hotel.0-0-d553248634983441802-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Miner Hotels](https://www.expedia.ca/Miner-Hotels.d553248634983441802.Travel-Guide-Hotels) - [Lodges in Miner](https://www.expedia.ca/Miner-Lodges.d553248634983441802-aaLodges.Travel-Guide-Accommodation) - [Apartments in Morehouse](https://www.expedia.ca/Morehouse-Apartments.d553248634983462037-aaApartments.Travel-Guide-Accommodation) - [Morehouse Hotels](https://www.expedia.ca/Morehouse-Hotels.d553248634983462037.Travel-Guide-Hotels) - [Cheap Hotels in Parma](https://www.expedia.ca/Parma-Hotels-Cheap-Hotels.0-0-d553248634983328909-tCheapHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Portageville](https://www.expedia.ca/Portageville-Hotels-Cheap-Hotels.0-0-d183487-tCheapHotels.Travel-Guide-Filter-Hotels) - [Portageville Hotels](https://www.expedia.ca/Portageville-Hotels.d183487.Travel-Guide-Hotels) - [Lodges in Portageville](https://www.expedia.ca/Portageville-Lodges.d183487-aaLodges.Travel-Guide-Accommodation) - [Risco Hotels](https://www.expedia.ca/Risco-Hotels.d3000349516.Travel-Guide-Hotels) - [Apartments in Sikeston](https://www.expedia.ca/Sikeston-Apartments.d6058766-aaApartments.Travel-Guide-Accommodation) - [Cheap Hotels in Sikeston](https://www.expedia.ca/Sikeston-Hotels-Cheap-Hotels.0-0-d6058766-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Sikeston](https://www.expedia.ca/Sikeston-Hotels-Hotels-With-Kitchenettes.0-0-d6058766-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Sikeston](https://www.expedia.ca/Sikeston-Hotels-Pet-Friendly-Hotel.0-0-d6058766-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Sikeston Hotels](https://www.expedia.ca/Sikeston-Hotels.d6058766.Travel-Guide-Hotels) - [Independent Hotels in Wardell](https://www.expedia.ca/Wardell-Hotels-Independent.0-0-d3000349581--bIndependent.Travel-Guide-Filter-Hotels) - [Wardell Hotels](https://www.expedia.ca/Wardell-Hotels.d3000349581.Travel-Guide-Hotels) - [Wilson City Hotels](https://www.expedia.ca/Wilson-City-Hotels.d553248634983391595.Travel-Guide-Hotels) - [Flights to Caruthersville](https://www.expedia.ca/Cheap-Flights-To-Caruthersville.d55080.Travel-Guide-Flights) - [Flights to Dexter](https://www.expedia.ca/Cheap-Flights-To-Dexter.d55097.Travel-Guide-Flights) - [Flights from Bernie](https://www.expedia.ca/lp/flights/3000349284/flights-from-bernie) - [Flights from East Prairie](https://www.expedia.ca/lp/flights/3000349349/flights-from-east-prairie) - [Flights from Risco](https://www.expedia.ca/lp/flights/3000349516/flights-from-risco) - [Flights from Homestown](https://www.expedia.ca/lp/flights/553248634983587633/flights-from-homestown) - [Flights from Detroit (DTW) to Sikeston (SIK)](https://www.expedia.ca/lp/flights/dtw/sik/detroit-to-sikeston) - [Visit Caruthersville](https://www.expedia.ca/Caruthersville.dx55080) - [Avis Rental Cars in Sikeston](https://www.expedia.ca/Avis-Car-Rentals-In-Sikeston.d6058766-c41.Car-Rental-Guide-Suppliers) - [Car rental Sikeston](https://www.expedia.ca/Car-Rentals-In-Sikeston.d6058766.Car-Rental-Guide) - [Hertz Rental Cars in Sikeston](https://www.expedia.ca/Hertz-Car-Rentals-In-Sikeston.d6058766-c40.Car-Rental-Guide-Suppliers) - [National Car Rental Rental Cars in Sikeston](https://www.expedia.ca/National-Car-Rental-Car-Rentals-In-Sikeston.d6058766-c42.Car-Rental-Guide-Suppliers) - [Book Luxury Hotels in New Madrid on Expedia.com](https://www.expedia.com/New-Madrid-Hotels-Luxury-Hotel.0-0-d3000445315-tLuxuryHotel.Travel-Guide-Filter-Hotels)