
Fort Madison Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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 and North Lee County Historical Society. 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.
Fort Madison Hotel Deals

Quality Inn & Suites Fort Madison near Hwy 61
6169 Reve Ct Fort Madison IA
Fully refundable
The price is CA $120 per night from Nov 29 to Nov 30
CA $120
CA $135 total
Nov 29 - Nov 30
includes taxes & fees
8.6/10 Excellent! (667 reviews)
"The rooms were clean and well maintained. We stayed in a very spacious, king bed room. The bed was so comfortable and the sheets were soft. It was very quiet in the hotel. The only bummer was the hot tub was blocked off for construction or maintenance. We were really looking forward to the hot tub ..."
Reviewed on Nov 9, 2026

Cobblestone Inn & Suites - Fort Madison
4901 Avenue O Fort Madison IA
Fully refundableReserve now, pay when you stay
The price is CA $143 per night from Nov 18 to Nov 19
CA $143
CA $160 total
Nov 18 - Nov 19
includes taxes & fees
9.2/10 Wonderful! (748 reviews)
"Not so great but no hot tun or pool"
Reviewed on Nov 14, 2026

Rivers Inn Fort Madison
4501 Ave. O Fort Madison IA
Fully refundableReserve now, pay when you stay
The price is CA $63 per night from Nov 30 to Dec 1
CA $63
CA $70 total
Nov 30 - Dec 1
includes taxes & fees
6.6/10 (203 reviews)
"Perfect for what I needed, a bed and a shower. I think most of the rooms are rented out to people paying monthly rent."
Reviewed on Oct 22, 2026
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.
Stay near popular Fort Madison attractions
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







