Fort Madison Vacations from $1,112

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Fort Madison Vacation

When you book a Fort Madison vacation package, you can relax and enjoy your escape to the fullest. Discover the sights and sounds of this exciting city knowing that all your travel arrangements have been taken care of in advance. There's plenty to include on your must-do list during a trip to Fort Madison, beginning with top attractions such as Iowa State Penitentiary and North Lee County Historical Society. That dream Fort Madison vacation is a couple of clicks away. Browse hotels, airfares and more on Expedia for a getaway that's tailored just for you.

The Latest Fort Madison vacation packages

Price found within the past 48 hours. Click for updated prices.
Quality Inn & Suites Keokuk North

Quality Inn & Suites Keokuk North

2.5 out of 5
Price was $1,148, price is now $1,112 per person
$1,112
per person
Dec 23 - Dec 26
found 14 hours ago
Roundtrip non-stop flight included
Salt Lake City (SLC) to Burlington (BRL)
8.6/10 Excellent! (868 reviews)

Comfort Suites Burlington

Comfort Suites Burlington

2.5 out of 5
Price was $1,182, price is now $1,130 per person
$1,130
per person
Dec 23 - Dec 26
found 14 hours ago
Roundtrip non-stop flight included
Salt Lake City (SLC) to Burlington (BRL)
8.6/10 Excellent! (861 reviews)

Evans Holly Grove Inn B&B

Evans Holly Grove Inn B&B

4 out of 5
Price was $1,204, price is now $1,162 per person
$1,162
per person
Dec 23 - Dec 26
found 14 hours ago
Roundtrip non-stop flight included
Salt Lake City (SLC) to Burlington (BRL)
9.6/10 Exceptional! (242 reviews)
Beautiful place. Clean well maintained Can’t wait to visit again

Reviewed on Nov 2, 2026

Willard Richards Inn

Willard Richards Inn

3 out of 5
Price was $1,245, price is now $1,214 per person
$1,214
per person
Dec 23 - Dec 26
found 14 hours ago
Roundtrip non-stop flight included
Salt Lake City (SLC) to Burlington (BRL)
9.6/10 Exceptional! (179 reviews)
One of the best stays I’ve ever had!

Reviewed on Oct 17, 2026

Holiday Inn Express Hotel & Suites Burlington by IHG

Holiday Inn Express Hotel & Suites Burlington by IHG

2.5 out of 5
Price was $1,179, price is now $1,174 per person
$1,174
per person
Dec 23 - Dec 26
found 14 hours ago
Roundtrip non-stop flight included
Salt Lake City (SLC) to Burlington (BRL)
8.6/10 Excellent! (537 reviews)

Don't see what you're looking for?
See all available trips from Columbus to Fort Madison
View all trips

Stay near popular Fort Madison attractions

Old Fort Madison

8.6/10 (8 reviews)
This reconstructed military fort offers an immersive glimpse into frontier life during the War of 1812. Staff in historical attire share stories while you explore period-furnished buildings.
See properties

Fort Madison Hotel Deals

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 refundable
$81 nightly
The price is $91 total per night from Nov 15 to Nov 16
$91 total
Nov 15 - Nov 16
Total with taxes and fees
8.6/10 Excellent! (664 reviews)
"Clean room and friendly staff. Unsure of what the loud sound outside the window all night was"

Reviewed on Nov 3, 2026

Quality Inn & Suites Fort Madison near Hwy 61
Cobblestone Inn & Suites - Fort Madison

Cobblestone Inn & Suites - Fort Madison

2.5 out of 5
4901 Avenue O Fort Madison IA
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $101 total per night from Nov 4 to Nov 5
$101 total
Nov 4 - Nov 5
Total with taxes and fees
9.2/10 Wonderful! (745 reviews)
"Clean room and friendly staff."

Reviewed on Nov 2, 2026

Cobblestone Inn & Suites - Fort Madison
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
$43 nightly
The price is $48 total per night from Nov 22 to Nov 23
$48 total
Nov 22 - Nov 23
Total with taxes and fees
6.6/10 (203 reviews)
"Perfect for what I needed, a bed and a shower. I think most of the rooms are rented out to people paying monthly rent."

Reviewed on Oct 22, 2026

Rivers Inn Fort Madison
See all 151 properties in Fort Madison
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.

Find the Best Fort Madison Vacation Packages

Fort Madison Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Southeast Iowa Regional Airport (BRL)
Population
10,700
Max Temp Winter
35ºF
Max Temp Summer
80ºF
Top Sights
North Lee County Historical Society and Iowa State Penitentiary

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Fort Madison vacation package cost?
You'll find cheap prices from $1,112 on Expedia for your Fort Madison escape. However, a range of factors like the season, length of stay and your choice of hotel will determine how much your vacation to Fort Madison costs.
What are the cheapest months to go to Fort Madison?
If you'd like to score a cheap Fort Madison vacation package, consider traveling in January, September and December. You're likely to find better rates on flights and hotels during these months — perfect for budget-conscious travelers.
How many days is enough for Fort Madison?
With a well-organized schedule, you can easily visit the main Fort Madison sights in a few days. But if you want to discover hidden spots or take day trips, think about booking your Fort Madison vacation for longer.
Is it worth booking a vacation package to Fort Madison?
Fort Madison is a good vacation destination with attractions like Iowa State Penitentiary among the many things to keep you entertained. Whether you're traveling with the family or planning a trip with friends, a Fort Madison vacation promises fun for everyone.
How to find the best Fort Madison package deals?
Landing a cheap Fort Madison package deal is a breeze with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your budget, apply some filters and browse what's available. You can personalize your search by "Amenities," "Property type," "Traveler experience" and more. Sort the results by "Price: low to high" to view the most affordable Fort Madison package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Fort Madison vacation as a package?
You can enjoy significant savings on your next Fort Madison retreat by booking a tailored vacation package. Click on the "Package" heading, then enter your destination and travel dates to view some great hotel prices and airfares. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to Fort Madison?
If you've got your Fort Madison travel dates confirmed, book early to snap up some unbeatable deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spontaneous getaways? Our last-minute deals are perfect for setting off on a whim.
Does Expedia offer Book Now, Pay Later Fort Madison vacation packages?
Secure your dream escape to Fort Madison with Expedia's Book Now, Pay Later vacations. No need to scrimp and save or wait for the next payday — we've partnered with online lender Affirm to give you flexibility and choice. Our vacation packages with payment plans mean you can spread the cost over 3, 6 or 12 months. With no late payment fees or hidden charges, you can easily budget for your trip and snap up travel deals while they last.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.