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:

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
$75 nightly
The price is $84 total per night
$84 total
Oct 5 - Oct 6
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.
Breakfast included
Parking included
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
$90 nightly
The price is $101 total per night
$101 total
Oct 26 - Oct 27
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.
Pool
Hot Tub
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
$65 nightly
The price is $73 total per night
$73 total
Oct 5 - Oct 6
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.
Breakfast included
Pet friendly
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
$49 nightly
The price is $55 total per night
$55 total
Oct 31 - Nov 1
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.
Parking included
Free WiFi
Kingsley Inn

Kingsley Inn

3.5 out of 5
707 Avenue H, Fort Madison, IA
Free Cancellation
Reserve now, pay when you stay
$132 nightly
The price is $148 total per night
$148 total
Nov 3 - Nov 4
Total with 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
Charming 2-bedroom cottage with WiFi, AC in enjoyable Fort Madison

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

Get rates
Stay at this cottage in Fort Madison. Enjoy air conditioning. Popular attractions Fort Madison Marina and Sheaffer Pen Museum are located nearby.
Washer
Dryer
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

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

North Lee County Historical Society

You can browse the exhibits at North Lee County Historical Society, a museum with a storied past, during your travels to Fort Madison. While you're in the area, stroll along the riverfront.

North Lee County Historical Society

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.

Photos of local treasures

Browse Fort Madison vacation photos for more inspiration

Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity