Deals on vacations and trips to Fort Madison

Save when you book Fort Madison package deals

Choose two or more items and save on your trip:

Fort Madison flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Nauvoo Temple House Hotel

Nauvoo Temple House Hotel

2 out of 5
per person
Sep 8 - Sep 10
found 1 day ago
Roundtrip non-stop flight included
Phoenix (PHX) to Burlington (BRL)
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
Johnstone Mansion

Johnstone Mansion

3 out of 5
per person
Sep 8 - Sep 10
found 1 day ago
Roundtrip non-stop flight included
Phoenix (PHX) to Burlington (BRL)
The bed & breakfast doesn't skimp on freebies - guests receive free continental breakfast and free self parking.
Willard Richards Inn

Willard Richards Inn

3 out of 5
per person
Sep 8 - Sep 10
found 1 day ago
Roundtrip non-stop flight included
Phoenix (PHX) to Burlington (BRL)
This bed & breakfast features free WiFi in public areas, barbecue grills, and free self parking. Enjoy the free cooked-to-order breakfast each morning. A terrace, a garden, and a communal living room are also on offer.
Fun City Resort Hotel

Fun City Resort Hotel

3.5 out of 5
per person
Sep 8 - Sep 10
found 1 day ago
Roundtrip non-stop flight included
Phoenix (PHX) to Burlington (BRL)
This Art Deco hotel features a casino, a water park, and a restaurant. Bring the family and enjoy the lazy river, free kid's club, and kid-friendly dining. Enjoy the indoor pool and perks like free self parking and a free airport shuttle.
The Catfish Bend Inn & Spa

The Catfish Bend Inn & Spa

3.5 out of 5
per person
Sep 8 - Sep 10
found 1 day ago
Roundtrip non-stop flight included
Phoenix (PHX) to Burlington (BRL)
This smoke-free hotel features a casino, a full-service spa, and a water park. There's fun for all ages with a lazy river and a waterslide. Enjoy a meal in one of the 2 restaurants and free perks like free self parking and a roundtrip airport shuttle.

Top Fort Madison hotels deals

Cobblestone Inn & Suites - Fort Madison

Cobblestone Inn & Suites - Fort Madison

2.5 out of 5
4901 Avenue O, Fort Madison, IA
Free Cancellation
$100 nightly
The price is $112 total per night
$112 total
Jul 17 - Jul 18
Total includes 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

Quality Inn & Suites Fort Madison near Hwy 61

2.5 out of 5
6169 Reve Ct, Hwy 61 & Hwy 2, Fort Madison, IA
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $110 total per night
$110 total
Jul 27 - Jul 28
Total includes 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.
Super 8 by Wyndham Fort Madison

Super 8 by Wyndham Fort Madison

2 out of 5
5107 Avenue O, Fort Madison, IA
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $82 total per night
$82 total
Jul 21 - Jul 22
Total includes 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.
Kingsley Inn

Kingsley Inn

3.5 out of 5
707 Avenue H, Fort Madison, IA
$126 nightly
The price is $142 total per night
$142 total
Aug 12 - Aug 13
Total includes taxes and fees
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.
Breakfast included
Free WiFi
Rivers Inn Fort Madison

Rivers Inn Fort Madison

2 out of 5
4501 Ave. O, Fort Madison, IA
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $62 total per night
$62 total
Jul 17 - Jul 18
Total includes 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.
Beautiful Riverview Apt Located in Downtown Fort Madison

Beautiful Riverview Apt Located in Downtown Fort Madison

$186 nightly
The price is $208 total per night
$208 total
Jul 17 - Jul 18
Total includes taxes and fees
This apartment featured laundry facilities and barbecue grills.
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

Iowa State Penitentiary

3/5(3 reviews)

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

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.

Old Fort Madison

Frequently asked questions

How much are vacation packages to Fort Madison?
With vacation packages being sold from as low as $467, 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.

Photos of local treasures

Browse Fort Madison vacation photos for more inspiration