Title: Book the Best CHEAP Hotels in New Madrid, MO - New Madrid Cheap Hotels | 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/budget.jpeg?impolicy=fcrop&w=1200&h=500&q=medium) # Find Cheap Hotels in New Madrid, MO - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](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) - ![](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 Cheap Hotels Tonight [Nov 7 - Nov 8](https://www.expedia.ca/Hotel-Search?regionId=3000445315&startDate=2025-11-07&endDate=2025-11-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Tomorrow [Nov 8 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=3000445315&startDate=2025-11-08&endDate=2025-11-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) This weekend [Nov 7 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=3000445315&startDate=2025-11-07&endDate=2025-11-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Next weekend [Nov 14 - Nov 16](https://www.expedia.ca/Hotel-Search?regionId=3000445315&startDate=2025-11-14&endDate=2025-11-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) ## Top New Madrid Cheap Hotels ## Top New Madrid Hotel Reviews ![Reelfoot Lake Inn](//images.trvl-media.com/lodging/17000000/16770000/16770000/16769945/755237c5_y.jpg) ### 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. " [](https://expedia.ca/Union-City-Hotels-Reelfoot-Lake-Inn.h16769945.Hotel-Information) ## Frequently asked questions ### What is New Madrid like for travelers on a budget? > Discover discount places to stay in New Madrid on Expedia.com and plan a getaway that sticks within your budget. You can browse a wide offering of accommodations with Member Prices to score great deals. With our site's helpful page filters, you can limit results by your price range, or by amenities that customers often look for like free breakfast and free parking. If you're interested in affordable options near specific attractions, such as New Madrid Historical Museum or Mississippi River, try filtering by location to refine your search. As you browse, click the heart button to keep track of your favorites so that you can find them later when you're ready to decide. Need a flight or a car for your trip? Choose from the travel packages offered under Bundle and Save and discover big savings when you reserve your transportation at the same time. ### When is the best time for a budget trip to New Madrid? > Weather is probably a major factor when you plan your trip to New Madrid, and keep in mind that cheaper options are usually available when the weather isn't as good. 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 is there to see and do in New Madrid? > You won't need to spend a fortune to get to know New Madrid. You can budget for the local attractions that interest you most, and then plan some activities that cost very little. Check out the area's cultural spots like New Madrid Historical Museum and Hunter-Dawson State Historic Site, or get outdoors at Mississippi River. ## 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 Cheap Hotels in New Madrid on Expedia.com](https://www.expedia.com/New-Madrid-Hotels-Cheap-Hotels.0-0-d3000445315-tCheapHotels.Travel-Guide-Filter-Hotels)