Fort Madison Holiday Deals

Choose two or more items and save on your trip:

Fort Madison Holiday Package Deals

Why spend your time staring at a computer screen when you could be living large in Fort Madison? At lastminute.com.au, we can combine your hotel bookings, airfares, hire cars and exciting activities into a neat little package.

How does a spare sound? Well, that's what you could save if you act now.

Take a squiz at some 400 airlines and 282,000 worldwide hotels on our extensive database. Then, it's time to craft your own individual deal!

We offer some of the best-looking prices on the market. And that's not all. With our Price Pledge, if you find a lower price on your package or hotel within 24 hours of booking online, we'll match it and refund you the difference.Terms and conditions apply.

Hotels in Fort Madison

Book your hotel in Fort Madison now so you aren't disappointed! With just 7 digs offered on lastminute.com.au, it'd be wise to move quickly!

Wake up feeling fresh if you choose to stay at one of our top-rated accommodations, such as the Boulders Inn and Suites Fort Madison and Nauvoo Grand Bed & Breakfast.

Top hotels for your Fort Madison holiday

Cobblestone Inn & Suites - Fort Madison

Cobblestone Inn & Suites - Fort Madison

2.5 out of 5
4901 Avenue O Fort Madison IA
Fully refundable
The price is AU$106 per night from 8 Feb to 9 Feb
AU$106
8 Feb - 9 Feb
includes taxes & fees
With a stay at Cobblestone Inn & Suites - Fort Madison in Fort Madison, you'll be within a 15-minute walk of Fort Madison Community Hospital and Ivanhoe ...
Great place and great value.

Reviewed on 27 Jan 2026

Opens in a new windowCobblestone Inn & Suites - Fort Madison
Quality Inn & Suites Fort Madison near Hwy 61

Quality Inn & Suites Fort Madison near Hwy 61

2.5 out of 5
6169 Reve Ct Fort Madison IA
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 15 Feb to 16 Feb
AU$131
15 Feb - 16 Feb
includes taxes & fees
With a stay at Quality Inn & Suites Fort Madison near Hwy 61 in Fort Madison, you'll be near the airport, within a 10-minute drive of Mississippi River and Fort ...
Very nice hotel at a reasonable price. Spacious room and very clean.

Reviewed on 3 Jan 2026

Opens in a new windowQuality Inn & Suites Fort Madison near Hwy 61
Rivers Inn Fort Madison

Rivers Inn Fort Madison

2 out of 5
4501 Ave. O Fort Madison IA
Fully refundableReserve now, pay when you stay
The price is AU$76 per night from 28 Feb to 1 Mar
AU$76
28 Feb - 1 Mar
includes taxes & fees
Located in Fort Madison, Rivers Inn Fort Madison is a 5-minute drive from North Lee County Historical Society and 7 minutes from C.E. Richards Arena.
This was an old, probably 1950 or 60 Motel Colorful Pl. simple safe, cheap and clean. Edm

Reviewed on 28 Jan 2026

Opens in a new windowRivers Inn Fort Madison
Don't see what you're looking for?
See all available properties in Fort Madison
View all properties
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.

Popular places to visit

Old Fort Madison, built in 1808, located along the Mississippi River in the southeast corner of Iowa. The fort was the first permanent U.S. military fortification on the Upper Mississippi.

Old Fort Madison

You can spend an afternoon studying the exhibits at Old Fort Madison during your travels in Fort Madison. Wander the riverfront in this family-friendly area.

Old Fort Madison

Iowa State Penitentiary

After visiting Iowa State Penitentiary, make a plan to see the other sights and activities in Fort Madison. Wander the riverfront in this family-friendly area.

Iowa State Penitentiary

Fort Madison Marina

Explore the waterfront in Fort Madison with a trip to Fort Madison Marina. Wander the riverfront in this family-friendly area.

Fort Madison Marina

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.