Title: Fort Madison Vacation Packages & Trips 2026 | Expedia.ca [Fort Madison Travel Guide](https://expedia.ca/Fort-Madison.dx7288)[Hotels in Fort Madison](https://expedia.ca/Fort-Madison-Hotels.d7288.Travel-Guide-Hotels)[Vacation Rentals in Fort Madison](https://expedia.ca/Fort-Madison-Vacation-Rentals.d7288.Travel-Guide-VacationRentals)[Flights to Fort Madison](https://expedia.ca/Cheap-Flights-To-Fort-Madison.d7288.Travel-Guide-Flights)[Fort Madison Car Rentals](https://expedia.ca/Car-Rentals-In-Fort-Madison.d7288.Car-Rental-Guide) ![](https://images.trvl-media.com/place/7288/e4523a6d-3ca3-409b-92c2-ac3cd707af48.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Fort Madison Vacation Packages ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Plan, book, and manage your trip all in one place #### Your Fort Madison Vacation When you book a Fort Madison vacation package, you can relax and enjoy your escape to the fullest. Discover the sights and sounds of this exciting city knowing that all your travel arrangements have been taken care of in advance. There's plenty to include on your must-do list during a trip to Fort Madison, beginning with top attractions such as [Iowa State Penitentiary](https://www.expedia.ca/Iowa-State-Penitentiary-Fort-Madison.d553248635976850953.Vacation-Attraction) and [North Lee County Historical Society](https://www.expedia.ca/North-Lee-County-Historical-Society-Fort-Madison.d553248621532649081.Vacation-Attraction). That dream Fort Madison vacation is a couple of clicks away. Browse hotels, airfares and more on Expedia for a getaway that's tailored just for you. ## Ready to book your vacation to Fort Madison? Choose your dates ## Fort Madison Hotel Deals ![Cobblestone Inn & Suites - Fort Madison](https://images.trvl-media.com/lodging/10000000/9540000/9534800/9534717/ef5745b9_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Cobblestone Inn & Suites - Fort Madison 4901 Avenue O Fort Madison IA Fully refundable CA $90 CA $101 total Feb 11 - Feb 12 includes taxes & fees 9.2/10 Wonderful! (656 reviews) Easy to book Reviewed on Feb 5, 2026 [](https://expedia.ca/Hotel-Search?startDate=11%2F02%2F2026&endDate=12%2F02%2F2026&selected=9534717&PinnedHotelID=9534717&HadPinnedHotel=true®ionId=7288) ![Quality Inn & Suites Fort Madison near Hwy 61](https://images.trvl-media.com/lodging/1000000/970000/966600/966544/28d171d7_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Quality Inn & Suites Fort Madison near Hwy 61 6169 Reve Ct Fort Madison IA Fully refundableReserve now, pay when you stay CA $112 CA $125 total Feb 22 - Feb 23 includes taxes & fees 8.4/10 Very Good! (579 reviews) I always get the King Suite when I go to Ft. Madison to spend time with family. It is always clean and spacious and staying on the 2nd floor is always quiet. Reviewed on Feb 6, 2026 [](https://expedia.ca/Hotel-Search?startDate=22%2F02%2F2026&endDate=23%2F02%2F2026&selected=966544&PinnedHotelID=966544&HadPinnedHotel=true®ionId=7288) ![Rivers Inn Fort Madison](https://images.trvl-media.com/lodging/2000000/1170000/1169800/1169775/4eeb33e0_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Rivers Inn Fort Madison 4501 Ave. O Fort Madison IA Fully refundableReserve now, pay when you stay CA $64 CA $72 total Feb 28 - Mar 1 includes taxes & fees 6.2/10 (167 reviews) This was an old, probably 1950 or 60 Motel Colorful Pl. simple safe, cheap and clean. Edm Reviewed on Jan 28, 2026 [](https://expedia.ca/Hotel-Search?startDate=28%2F02%2F2026&endDate=01%2F03%2F2026&selected=1169775&PinnedHotelID=1169775&HadPinnedHotel=true®ionId=7288) [See all 142 properties in Fort Madison](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=11%2F02%2F2026&endDate=12%2F02%2F2026®ionId=7288) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## Explore a world of travel with Expedia \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](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