Fort Madison Vacation Packages 2026

Top Fort Madison hotels deals

Cobblestone Inn & Suites - Fort Madison

4901 Avenue O Fort Madison IA

Free Cancellation

Reserve now, pay when you stay

$80 nightly

$90 total

Mar 4 - Mar 5

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. There's a gym on site, and laundry facilities and free newspapers are also offered.

Quality Inn & Suites Fort Madison near Hwy 61

6169 Reve Ct Fort Madison IA

Free Cancellation

Reserve now, pay when you stay

$92 nightly

$103 total

Mar 29 - Mar 30

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

Kingsley Inn

707 Avenue H Fort Madison IA

Get rates

This bed & breakfast features a bar/lounge, free WiFi in public areas, and express check-in. Enjoy freebies like continental breakfast and a cruise ship terminal shuttle Express check-out, dry cleaning, and concierge services are also on offer.

Rivers Inn Fort Madison

4501 Ave. O Fort Madison IA

Free Cancellation

Reserve now, pay when you stay

$49 nightly

$55 total

Mar 30 - Mar 31

Total with taxes and fees

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a snack bar/deli, and a picnic area are also on offer.

Super 8 by Wyndham Fort Madison

5107 Avenue O Fort Madison IA

Free Cancellation

Reserve now, pay when you stay

$65 nightly

$73 total

Mar 13 - Mar 14

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. There's a 24-hour gym on site, and laundry facilities and barbecue grills are also offered.

Charming 2-bedroom cottage with WiFi, AC in enjoyable Fort Madison

Fort Madison IA

Get rates

Stay at this cottage in Fort Madison. Enjoy air conditioning. Popular attractions Fort Madison Marina and Sheaffer Pen Museum are located nearby.

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

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

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.

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.

Frequently asked questions

How much are vacation packages to Fort Madison?

With vacation packages being sold from as low as , it's not necessary to wipe out your bank balance for your trip to Fort Madison. Travelocity is here to help. Bundle hotels, flights and experiences into a convenient package and land serious discounts. The more you book, the bigger the savings.

How long should my Fort Madison vacation be?

Most sightseers stay in Fort Madison for an average of 2 nights. But travel is all about checking out new things and creating memories — why not book a few additional nights to do just that?

Where can I get the best vacation package deals for Fort Madison?

For the perfect package deal to Fort Madison, nothing compares to Travelocity. Select from 400 air carriers and 1,000,000 properties around the globe to create the ultimate adventure — it couldn't be easier than that.

Why should I purchase my Fort Madison vacation package with Travelocity?

Incredible savings, loads of breathtaking destinations and 24/7 customer service — that's why. And with our Price Match Guarantee, you can rest assured knowing that you'll always score the best possible deal with Travelocity.

Will I save money on my Fort Madison car rental if I book it with hotels and flights?

Combining your bookings into a Fort Madison vacation package will leave you with a nice chunk of spare change. You can book a flight and car; a flight, car and hotel; or a car and hotel. There's no better way to discover the greater Fort Madison area than from the comfort of your own rental car. You can also add activities and experiences to your Travelocity package.

Which airport is best for Fort Madison?

Quincy Regional-Baldwin Field Airport (UIN) is where many vacationers touch down. It's located around 50 mi south from the heart of Fort Madison. Alternatively, check out the deals to Southeast Iowa Regional Airport (BRL), which is 15 mi away from central Fort Madison.

What is there to do in Fort Madison?

While getting off the beaten track is no doubt rewarding, you shouldn't miss the well-known sights that make a destination famous. Iowa State Penitentiary and North Lee County Historical Society are a couple of them in Fort Madison.

Where should I stay when visiting Fort Madison?

The Quality Inn & Suites Fort Madison near Hwy 61 is the number one choice of many visitors. Book soon to avoid missing out.