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

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$147 per night from 29 Mar to 30 Mar
AU$147
29 Mar - 30 Mar
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 ...
So clean and the breakfast was amazing

Reviewed on 20 Mar 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$74 per night from 30 Mar to 31 Mar
AU$74
30 Mar - 31 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.
Old motel. Some low budget remodeling happening. The bed was clean bathroom was alittle dirty due to new toliet installed. Im not to picky. Front desk was nice.

Reviewed on 8 Feb 2026

Opens in a new windowRivers Inn Fort Madison
Kingsley Inn

Kingsley Inn

3.5 out of 5
707 Avenue H Fort Madison IA
When you stay at Kingsley Inn in Fort Madison, you'll be in the historical district, just steps from Old Fort Madison and 6 minutes by foot from North Lee County ...
Get rates
Opens in a new windowKingsley Inn
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

C.E. Richards Arena

You can take time to visit C.E. Richards Arena during your travels to Fort Madison. Wander the riverfront in this family-friendly area.

C.E. Richards Arena

^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.