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 ![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 Cheap Hotels Tonight [Sep 15 - Sep 16](https://www.expedia.ca/Hotel-Search?regionId=3000445315&startDate=2025-09-15&endDate=2025-09-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Sep 16 - Sep 17](https://www.expedia.ca/Hotel-Search?regionId=3000445315&startDate=2025-09-16&endDate=2025-09-17&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Sep 19 - Sep 21](https://www.expedia.ca/Hotel-Search?regionId=3000445315&startDate=2025-09-19&endDate=2025-09-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Sep 26 - Sep 28](https://www.expedia.ca/Hotel-Search?regionId=3000445315&startDate=2025-09-26&endDate=2025-09-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## 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) ## Explore a world of travel with Expedia - Explore a world of travel with Expedia ### Find More Hotels near New Madrid - [Cheap Hotels in St. Louis](https://expedia.ca/St-Louis-Hotels-Cheap-Hotels.0-0-d178309-tCheapHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Kansas City](https://expedia.ca/Kansas-City-Hotels-Cheap-Hotels.0-0-d178273-tCheapHotels.Travel-Guide-Filter-Hotels) ### More Accommodation Types in New Madrid - [Condo Rentals in Missouri](https://expedia.ca/Missouri-Condos.d227-aaCondos.Travel-Guide-Accommodation) - [Vacation Homes in Missouri](https://expedia.ca/Missouri-Private-Vacation-Homes.d227-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Apartments in Missouri](https://expedia.ca/Missouri-Apartments.d227-aaApartments.Travel-Guide-Accommodation) - [Cabin Rentals in Missouri](https://expedia.ca/Missouri-Cabins.d227-aaCabins.Travel-Guide-Accommodation) - [Cottages in Missouri](https://expedia.ca/Missouri-Cottages.d227-aaCottages.Travel-Guide-Accommodation) - [Motels in Missouri](https://expedia.ca/Missouri-Motels.d227-aaMotels.Travel-Guide-Accommodation) - [Resorts in Missouri](https://expedia.ca/Missouri-Resort-Hotels.d227-aaResortHotels.Travel-Guide-Accommodation) - [Lodges in Missouri](https://expedia.ca/Missouri-Lodges.d227-aaLodges.Travel-Guide-Accommodation) - [Chalets in Missouri](https://expedia.ca/Missouri-Chalets.d227-aaChalets.Travel-Guide-Accommodation) - [Villas in Missouri](https://expedia.ca/Missouri-Villas.d227-aaVillas.Travel-Guide-Accommodation) - [B&B in Missouri](https://expedia.ca/Missouri-Bed-And-Breakfast.d227-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Farmstay in Missouri](https://expedia.ca/Missouri-Agritourism.d227-aaAgritourism.Travel-Guide-Accommodation) - [RV Parks in Missouri](https://expedia.ca/Missouri-RV-Parks.d227-aaRVParks.Travel-Guide-Accommodation) - [Aparthotels in Missouri](https://expedia.ca/Missouri-Apart-Hotels.d227-aaApartHotels.Travel-Guide-Accommodation) - [Guest Houses in Missouri](https://expedia.ca/Missouri-Guest-Houses.d227-aaGuestHouses.Travel-Guide-Accommodation) - [Inns in Missouri](https://expedia.ca/Missouri-Inns.d227-aaInns.Travel-Guide-Accommodation) - [Condo Resorts in Missouri](https://expedia.ca/Missouri-Condominium-Resort.d227-aaCondominiumResort.Travel-Guide-Accommodation) - [Hostels in Missouri](https://expedia.ca/Missouri-Hostels.d227-aaHostels.Travel-Guide-Accommodation) - [Houseboats in Missouri](https://expedia.ca/Missouri-Houseboats.d227-aaHouseboats.Travel-Guide-Accommodation) - [Residences in Missouri](https://expedia.ca/Missouri-Residences.d227-aaResidences.Travel-Guide-Accommodation) ### Hotels near popular New Madrid Attractions - [Hotels near New Madrid Historical Museum](https://expedia.ca/New-Madrid-Historical-Museum-Hotels.0-l553248621532655748-0.Travel-Guide-Filter-Hotels) - [Hotels near Hunter-Dawson State Historic Site](https://expedia.ca/Hunter-Dawson-State-Historic-Site-Hotels.0-l553248621532655794-0.Travel-Guide-Filter-Hotels) - [Hotels near River Ridge Winery](https://expedia.ca/River-Ridge-Winery-Hotels.0-l553248621532655749-0.Travel-Guide-Filter-Hotels) - [Hotels near Mississippi River](https://expedia.ca/Mississippi-River-Hotels.0-l6209928-0.Travel-Guide-Filter-Hotels) - [Hotels near Reelfoot Lake](https://expedia.ca/Reelfoot-Lake-Hotels.0-l553248635976195913-0.Travel-Guide-Filter-Hotels) - [Hotels near Reelfoot Lake State Park](https://expedia.ca/Reelfoot-Lake-State-Park-Hotels.0-l553248621532655205-0.Travel-Guide-Filter-Hotels) - [Hotels near Central Park](https://expedia.ca/Central-Park-Hotels.0-l6305608-0.Travel-Guide-Filter-Hotels) - [Hotels near Marston Community Center](https://expedia.ca/Marston-Community-Center-Hotels.0-l553248622945532712-0.Travel-Guide-Filter-Hotels) ### New Madrid Hotels by Star Rating - [3 Star Hotels in New Madrid](https://expedia.ca/3Star-New-Madrid-Hotels.s30-0-d3000445315.Travel-Guide-Filter-Hotels) - [2 Star Hotels in New Madrid](https://expedia.ca/2Star-New-Madrid-Hotels.s20-0-d3000445315.Travel-Guide-Filter-Hotels) ### Explore more hotels - [TownePlace Suites by Marriott Sikeston](https://expedia.ca/Towneplace-Suites-By-Marriott-Sikeston.h111247452.Hotel-Information) - [Lake House Scales and Ducktails Rentals](https://expedia.ca/Hornbeak-Hotels-Lake-House-Scales-And-Duck.h44513697.Hotel-Information) - [Lodging on Reelfoot Lake Upper Blue Basin at The Bayou Bungalow](https://expedia.ca/Union-City-Hotels-THE-BAYOU-BUNGALOW-LODGING-AT-THE-BEST-ON-REELFOOT-LAKE-TN.h27132582.Hotel-Information) - [Travel Inn](https://expedia.ca/Hayti-Hotels-Travel-Inn.h16087543.Hotel-Information) - [The Nicest Place on Reelfoot Lake for a Group of Family or Friends](https://expedia.ca/Hornbeak-Hotels-The-Nicest-Place-On-Reelfoot-Lake-For-A-Group-Of-Family-Or-Friends.h33657153.Hotel-Information) - [Lakeside View Lodge overlooking beautiful Reelfoot Lake](https://expedia.ca/Hornbeak-Hotels-Lakeside-View-Lodge-Overlooking-Beautiful-Reelfoot-Lake.h90191536.Hotel-Information) - [The Tackle Box at Reelfoot](https://expedia.ca/Hornbeak-Hotels-The-Tackle-Box-At-Reelfoot.h95680001.Hotel-Information) - [Come and relax at the Refuge at beautiful Reelfoot Lake!](https://expedia.ca/Hornbeak-Hotels-Enjoy-Beautiful-Sunsets-At-The-HUT-2-At-Beautiful-Reelfoot-Lake.h83571978.Hotel-Information) - [Sportman's Oasis on Reelfoot Lake](https://expedia.ca/Hornbeak-Hotels-Sportmans-Oasis-On-Reelfoot-Lake.h18972677.Hotel-Information) - [Premier lodging at Reelfoot lake , First class upgrade!](https://expedia.ca/Hornbeak-Hotels-Premier-Lodging-At-Reelfoot-Lake.h83500478.Hotel-Information) - [Relaxing, Lakefront & Roomy Great for fishing, duck hunting, & family gatherings](https://expedia.ca/Hornbeak-Hotels-Relaxing.h91673273.Hotel-Information) - [The Hut II on Reelfoot Lake](https://expedia.ca/Hornbeak-Hotels-The-Hut-II-On-Reelfoot-Lake.h116626464.Hotel-Information) - [Dancing Diamonds Waterfront Retreat](https://expedia.ca/Tiptonville-Hotels-Vrbo-Property.h66860462.Hotel-Information) - [REELFOOT LAKE☆☆ Charming 2 BR Mobile home & adj. 1 BR cabin w/ an awesome view!](https://expedia.ca/Hornbeak-Hotels-REELFOOT-LAKE-Charming-3-BR-Mobile-Home-Adj-Cabin-With-A-Beautiful-View.h111185758.Hotel-Information) - [Charming 3-bedroom house with WiFi, and boat parking in peaceful Tiptonville](https://expedia.ca/Tiptonville-Hotels-Charming-3-Bedroom-House-With-WiFi.h114252398.Hotel-Information) - [Beautiful Reelfoot Lake](https://expedia.ca/Tiptonville-Hotels-Beautiful-Reelfoot-Lake.h75267595.Hotel-Information) - [Charming 2-bedroom waterfront cottage on Reelfoot Lake in Samburg, TN](https://expedia.ca/Hornbeak-Hotels-Charming-2-Bedroom-Waterfront-Cottage-On-Reelfoot-Lake-In-Samburg.h113925909.Hotel-Information) - [The Hut. Cozy 2-bedroom mobile home on peaceful Reelfoot Lake with boat shed](https://expedia.ca/Hornbeak-Hotels-The-Hut-Cozy-2-Bedroom-Mobile-Home-On-Peaceful-Reelfoot-Lake-With-Boat-Shed.h107417404.Hotel-Information) - [Pintail Lodge. Fishing and Hunting Efficiency Lodge.](https://expedia.ca/Hornbeak-Hotels-Pintail-Lodge-Fishing-And-Hunting-Efficiency-Lodge.h83137732.Hotel-Information) - [Lakeside Lodge Reelfoot cozy waterfront w greatview 3bdrm 2bth WIFI Bartop table](https://expedia.ca/Hornbeak-Hotels-Lakeside-Lodge-On-Reelfoot-Cozy-Waterfront-W-Greatview-3bdrm-WIFI-Bartop-Table.h98516124.Hotel-Information) [See a list of all hotels in New Madrid](https://expedia.ca/All-New-Madrid-Hotels.d3000445315.Travel-Guide-City-All-Hotels) ### More ways to book - [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) ### Expedia's Latest Trends Hotels - [Hotels in Niagara Falls](https://expedia.ca/Niagara-Falls-Hotels.d602721.Travel-Guide-Hotels) - [Hotels in Honolulu](https://expedia.ca/Honolulu-Hotels.d1488.Travel-Guide-Hotels) - [Hotels in Bangor](https://expedia.ca/Bangor-Hotels.d6050918.Travel-Guide-Hotels) - [Hotels in Minot](https://expedia.ca/Minot-Hotels.d2392.Travel-Guide-Hotels) - [Hotels in Grand Forks](https://expedia.ca/Grand-Forks-Hotels.d1312.Travel-Guide-Hotels) - [Hotels in Kalispell](https://expedia.ca/Kalispell-Hotels.d6056415.Travel-Guide-Hotels) - [Hotels in Burlington](https://expedia.ca/Burlington-Hotels.d601763.Travel-Guide-Hotels) - [Hotels in Fargo](https://expedia.ca/Fargo-Hotels.d6059376.Travel-Guide-Hotels) - [Hotels in Palm Springs](https://expedia.ca/Palm-Springs-Hotels.d180676.Travel-Guide-Hotels) - [Hotels in Branson](https://expedia.ca/Branson-Hotels.d6058734.Travel-Guide-Hotels) - [Hotels in Myrtle Beach](https://expedia.ca/Myrtle-Beach-Hotels.d601685.Travel-Guide-Hotels) Flights - [Cheap Flights to Myrtle Beach](https://expedia.ca/Cheap-Flights-To-Myrtle-Beach.d601685.Travel-Guide-Flights) - [Cheap Flights to Cuba](https://expedia.ca/Cheap-Flights-To-Cuba.d6499.Travel-Guide-Flights) - [Cheap Flights to Columbia](https://expedia.ca/Cheap-Flights-To-Columbia.d901.Travel-Guide-Flights) - [Cheap Flights to Springfield](https://expedia.ca/Cheap-Flights-To-Springfield.d602962.Travel-Guide-Flights) - [Cheap Flights to Palm Springs](https://expedia.ca/Cheap-Flights-To-Palm-Springs.d180676.Travel-Guide-Flights) - [Cheap Flights to Branson](https://expedia.ca/Cheap-Flights-To-Branson.d6058734.Travel-Guide-Flights) - [Cheap Flights to Anaheim](https://expedia.ca/Cheap-Flights-To-Anaheim.d5921.Travel-Guide-Flights) Cars - [Car rentals in Springfield](https://expedia.ca/Car-Rentals-In-Springfield.d602962.Car-Rental-Guide) - [Car rentals in Palm Springs](https://expedia.ca/Car-Rentals-In-Palm-Springs.d180676.Car-Rental-Guide) Activities - [Things to do in Honolulu](https://expedia.ca/Things-To-Do-In-Honolulu.d1488.Travel-Guide-Activities) - [Things to do in Branson](https://expedia.ca/Things-To-Do-In-Branson.d6058734.Travel-Guide-Activities) Packages - [Disney Vacations](https://expedia.ca/Disney.d3000453867.Destination-Travel-Guides) - [Branson Vacations](https://expedia.ca/Branson.d6058734.Destination-Travel-Guides) - [Honolulu Vacations](https://expedia.ca/Honolulu.d1488.Destination-Travel-Guides) - [Central Vacations](https://expedia.ca/Central.d10503.Destination-Travel-Guides) - [Canadian Vacations](https://expedia.ca/Canadian.d6127256.Destination-Travel-Guides) General - [Visit Jefferson City](https://expedia.ca/Jefferson-City.dx8072) - [Visit Osage Beach](https://expedia.ca/Osage-Beach.dx6058781) - [Visit Plattsburg](https://expedia.ca/Plattsburg.dx3000445416) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFdElEQVR4Xu3cPXIbORBAYbgUMPQReBQcbeZoPMocwaEClbHqHwA94KzWHXgD6r3EVLOBj9mYa9WW9j9U1sHfCCQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpAvJRlu599KO1R7l9Ln+OtF8yre29fB4/5PVmo9g2bwYpIOsaiLXNm0EKyLoGYm3z5ldFtvmT3jjdasPDjkfED/6SjzI63wUCAgIigWggGsjId7XbQDZ78yFTX9yLP/Z1dMgfjujofFACAQGRP0BACgiI9zWi6fHYbjtVXttLEBAJJLbbTpXX9hIERAKJ7bZT5bW9BFmQh41KeRv7fqOPQO42BxmLIJLfCAIC0kC+QmZjdx7379OjW1jXrREISAMBWd8AsUBA2oqcOyO3Z/c8WtrmzSAXo6Vt3gxyMVra5s0gF6Olbd4McjFa2ubNIBejpW3eDHIxWtrmzQG5SN2f7fc4ebe53qi/3yXNb93/EgjIRSBLICAXgSy9LqLHS7m1/vR2RG9s7ZDBFvbd3e1YtZEWtkB6IBKIjbSwBdIDkUBspIWtV0X2fqOmN0o/5Kf3/tM8PkdS33r+KCAaCEgB0d143Nv6OghI+XaIPtA9f8Zr+p+zz1vxo2jx08nC+Vs3CAiIBAICAtJbkZ/22h/Vb3a8yb8me8vo4qBvhUD66OKgb4VA+ujioG+FQPro4qBvhUD66OKgb4VA+ujioG+FQPro4qBvhc7IZg/0R3/G63Gt6nJ/7Dd7oM+PMkbaGHkgICAgILoFAuKtiPaQa2VX8we6uiXcWGQ0btRPN5p3SSAgICAgIxCQdkI0332XO+7yajfER47olru6FZHwUfrk9BPIPNhA7B0QmZx+ApkHG4i9AyKT00+vg+x2UZHjrR2y66Oqy92Nv/J1lwe6NF2Qqssgp5/8RhAQkH6jBgLi9S/PY/f82P+QL8/zgR7Sg0W+m689j0BAQNaeRyAgIGvPo9dA4vfpi1FAijz2deuQ12fXRyMQkAYCAmKBgGgB0eP6qNbjkj7jtYf8KMfnY99H2m77/peD+zhmgYCASLsbIJbfCDICkXY3vhfi1dNIn/EPe+duc33Ga+IW+3Rxyz+wB9IDAYlbIH5cAwH5toimx6u+M3d/y/AmQ3/G+98EZnvR/7eHFrY8EBANBAQEBMQLyIds6G6dw8/j85e5fGvrH8VHF/mn80BAQK4CAWkgION4v/H8jNcbpTdx/Vu3PvZH/dP5VgikgYB4ICAgIDqZLycSj+/Fn/FNjt/txfworR39xvlRxqfzQEBAQEBAQL5CfFfesd1S9Fu3NlYd8XRrJm4BAQEBAWkgVd8B+RK5yN2ZPtB3c6sM/GLfGn85OB8EAbkIBMQC+SqQ74B8+IHRfb7Xjzui37p15KubPfYf/ehbOAoCAmKBgGggIG1FtvlTC4g+0N/tK7Zu6Y2jeXAg5XQXCAgIiAQCAtJbEf3F6VJuhnzIa/1lriaIpM/4OPIt7ybzQ15tfm0DAQEBsV2QBiKBtD9CtGo7hyCtbxV57OvI3Uc4uPV7QUBAQAoISK/aDsjovxEZabpV27u9p4j+R2997Pf7ZiA6AgEpICBPgegIZOY3yvF446yG5b2PdEsPhkB0NNv7CCQej9WwvPcRSDweq2F57yOQeDxWw/LeRyDxeKyG5b2PQOLxWA3Lex/9AXLuLlP58qz/wCzLc9T8+3Rrh6zKXw70Ga8d8tgPgTSQxQABAfFA2rdH/l4gqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSfU6yD8El0z3UFMeBwAAAABJRU5ErkJggg==)