Fort Madison Vacations from $889

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.
Super 8 by Wyndham Mt Pleasant

Super 8 by Wyndham Mt Pleasant

2 out of 5
Price was $959, price is now $889 per person
$889
per person
Sep 14 - Sep 21
found 1 day ago
Roundtrip flight included
St. George (SGU) to Burlington (BRL)
8.2/10 Very Good! (855 reviews)

AmericInn by Wyndham Mount Pleasant

AmericInn by Wyndham Mount Pleasant

3 out of 5
Price was $1,065, price is now $973 per person
$973
per person
Sep 14 - Sep 21
found 1 day ago
Roundtrip flight included
St. George (SGU) to Burlington (BRL)
8.6/10 Excellent! (589 reviews)
Was great!

Reviewed on Jul 6, 2026

Nauvoo Temple House Hotel

Nauvoo Temple House Hotel

2 out of 5
Price was $1,492, price is now $1,382 per person
$1,382
per person
Sep 14 - Sep 21
found 1 day ago
Roundtrip flight included
St. George (SGU) to Burlington (BRL)
9/10 Wonderful! (375 reviews)
Internet was poor, had trouble streaming a baseball game. No ice available in this facility. Breakfast was down the street a half mile. Ice available at the location of the breakfast. Air conditioner worked, but could have worked better. Pool was down the street as well. Not a great value for your money.

Reviewed on Jul 5, 2026

AmericInn by Wyndham West Burlington

AmericInn by Wyndham West Burlington

3 out of 5
Price was $965, price is now $895 per person
$895
per person
Sep 14 - Sep 21
found 1 day ago
Roundtrip flight included
St. George (SGU) to Burlington (BRL)
7/10 Good! (882 reviews)
Before dawn we think maybe around 4:30 the fire alarm went off.

Reviewed on Jul 6, 2026

Best Western Mt. Pleasant Inn

Best Western Mt. Pleasant Inn

2.5 out of 5
Price was $1,019, price is now $956 per person
$956
per person
Sep 14 - Sep 21
found 1 day ago
Roundtrip flight included
St. George (SGU) to Burlington (BRL)
8.2/10 Very Good! (837 reviews)
Nice hotel. Good bed. Conveniently located half way to St Louis along Avenue of the Saints.

Reviewed on Jul 5, 2026

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
$101 nightly
The price is $113 total per night from Jul 26 to Jul 27
$113 total
Jul 26 - Jul 27
Total with taxes and fees
8.6/10 Excellent! (620 reviews)
"Very clean and comfy beds.. I'd stay again"

Reviewed on Jul 4, 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
$125 nightly
The price is $140 total per night from Jul 8 to Jul 9
$140 total
Jul 8 - Jul 9
Total with taxes and fees
9.2/10 Wonderful! (693 reviews)
"Great place to stay! Great breakfast"

Reviewed on Jun 27, 2026

Cobblestone Inn & Suites - Fort Madison
Rivers Inn Fort Madison

Rivers Inn Fort Madison

2 out of 5
4501 Ave. O Fort Madison IA
$63 nightly
The price is $71 total per night from Jul 18 to Jul 19
$71 total
Jul 18 - Jul 19
Total with taxes and fees
Rivers Inn Fort Madison
See all 148 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 $889 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.