Fort Madison Vacation Packages 2026

Top Fort Madison hotels deals

Quality Inn & Suites Fort Madison near Hwy 61

6169 Reve Ct Fort Madison IA

Free Cancellation

$99 nightly

$110 total

Aug 16 - Aug 17

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.

Cobblestone Inn & Suites - Fort Madison

4901 Avenue O Fort Madison IA

Free Cancellation

Reserve now, pay when you stay

$152 nightly

$170 total

Jul 30 - Jul 31

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.

Super 8 by Wyndham Fort Madison

5107 Avenue O Fort Madison IA

Free Cancellation

Reserve now, pay when you stay

$87 nightly

$98 total

Jul 26 - Jul 27

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.

Rivers Inn Fort Madison

4501 Ave. O Fort Madison IA

Free Cancellation

Reserve now, pay when you stay

$54 nightly

$60 total

Jul 23 - Jul 24

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.

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.

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

Fort Madison IA

Get rates

This cottage features laundry facilities.

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.

Stay near popular Fort Madison attractions

Old Fort Madison

8.6/10 (8 reviews)

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.

See properties

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.