Fort Madison Vacations
Book a Hotel + Flight or Car together to unlock savings
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.
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.
North Lee County Historical Society
7.6/10 (17 reviews)
Housed in the historic Santa Fe Depot Complex, this museum preserves Lee County's rich heritage through diverse artifacts. Explore a restored 1954 caboose and hear Edison's phonograph play authentic recordings.
C.E. Richards Arena
7.4/10 (18 reviews)
C.E. Richards Arena hosts the renowned Tri-State Rodeo, featuring thrilling competitions and country music stars. Secure evening tickets in early September to experience authentic rodeo action and live performances.
Sheaffer Pen Museum
You can spend an afternoon studying the exhibits at Sheaffer Pen Museum in Fort Madison. Wander the riverfront in this family-friendly area.
Heron Bend Fishing Area
This tranquil fishing area offers a scenic 0.8-mile loop trail around a serene lake for wildlife viewing. Enjoy the peaceful shelter house for picnics while watching for migratory birds in this natural haven.
Devils Island
Commune with nature and explore the great outdoors at Devils Island during your travels in Fort Madison. Wander the riverfront in this family-friendly area.
North Heron Bend
You can take time to visit North Heron Bend during your travels to Fort Madison. Wander the riverfront in this family-friendly area.
Riverview Park
This peaceful riverfront park offers expansive green spaces and scenic Mississippi River views. Enjoy leisurely walks on well-maintained trails or relax in shaded picnic areas overlooking the water.
Fort Madison Hotel Deals
Cobblestone Inn & Suites - Fort Madison
4901 Avenue O Fort Madison IA
Fully refundableReserve now, pay when you stay
$95 nightly
$106 total
Sep 20 - Sep 21
Total with taxes and fees
9.2/10 Wonderful! (724 reviews)
"Bathroom door was stuck and hard to open."
Reviewed on Sep 18, 2026
Quality Inn & Suites Fort Madison near Hwy 61
6169 Reve Ct Fort Madison IA
Fully refundable
$87 nightly
$97 total
Sep 27 - Sep 28
Total with taxes and fees
Super 8 by Wyndham Fort Madison
5107 Avenue O Fort Madison IA
Fully refundableReserve now, pay when you stay
$74 nightly
$83 total
Sep 27 - Sep 28
Total with taxes and fees
6.8/10 (348 reviews)
"Just what we needed. A clean room, everything worked. The shower was great"
Reviewed on Sep 5, 2026
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
Frequently asked questions
How much does a Fort Madison vacation package cost?
You'll find cheap prices 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
- Hilton Hotels in West Point
- Cottages in Fort Madison
- Luxury Hotels in Fort Madison
- Resorts & Hotels with Spas in Fort Madison
- Cabin Rentals in Montrose
- Motels in West Point
- Business Hotels in Fort Madison
- 4 Star Hotels in Wever
- Condo Rentals in Fort Madison
- Marriott Hotels & Resorts in Fort Madison
- Hotels near Fort Madison Station
- Hotels with Bars in Fort Madison
- Burlington Hotels
- Hotels with a View in Fort Madison
- Hotels with Hot Tubs in Fort Madison
- Cabin Rentals in Denmark
- Hotels on the River in Fort Madison
- Cabin Rentals in Lee County
- Keokuk Hotels
- Cheap Hotels in Fort Madison
- Hotels with a Pool in Fort Madison
- Cabin Rentals in Fort Madison
- Hotels near Iowa State Penitentiary
- Hotel Wedding Venues Hotels in Fort Madison
- Family Hotels in Fort Madison
- Pet-Friendly Hotels in Fort Madison
- B&B in Montrose
- Extended Stay Hotels in Fort Madison
- 3 Star Hotels in Montrose
- Montrose Hotels
- Motels in Montrose
- West Point Hotels
- Hotels with an Outdoor Pool in Fort Madison
- Romantic Hotels in Fort Madison
- Farmstay in Lee County
- Motels in Denmark
- Fort Madison Hotels
- B&B in Fort Madison
- Motels in Fort Madison
- B&B in Denmark
- Wyndham Hotels in Fort Madison
- Historic Hotels in Fort Madison
- Wever Hotels
- Flights from Columbus (CMH) to Fort Madison (FMS)
- Flights from Chicago (ORD) to Burlington (BRL)
- Flights to West Point
- Flights from Los Angeles (LAX) to Fort Madison (FMS)
- Flights from Dallas (DFW) to Fort Madison (FMS)
- Flights from Fort Madison
- Flights from Chicago (ORD) to Fort Madison (FMS)
- Flights from Southeast Iowa Regional
- Flights from Des Moines (DSM) to Fort Madison (FMS)
- Flights from New York (JFK) to Fort Madison (FMS)
- Flights from Salt Lake City (SLC) to Fort Madison (FMS)
- Flights to Fort Madison Municipal
- Flights from Denver (DEN) to Fort Madison (FMS)
- Flights from Davenport (DVN) to Fort Madison (FMS)
- Flights from St. Louis (STL) to Fort Madison (FMS)
- Flights from Montreal (YUL) to Fort Madison (FMS)
- Flights from Detroit (DTW) to Fort Madison (FMS)
- Flights from Boston (BOS) to Fort Madison (FMS)
- Flights from West Point
- Flights to Fort Madison
- Flights from Orlando (ORL) to Fort Madison (FMS)
- Cranes Pond Park
- Snake Alley
- Lover's Leap Swinging Bridge
- Muscatine Art Center
- Funcity
- Visit Fort Madison
- Cj Speedway
- Burlington Vacations
- Visit West Point
- Iowa State Penitentiary
- Lacey-Keosauqua State Park
- Conger House Museum
- Lock and Dam No. 19
- Columbus Junction Vacations
- Lewelling Quaker Museum
- Fairfield Vacations
- Mount Pleasant Vacations
- Saunders Park
- Catfish Bend Casino
- Bonaparte Vacations
- Visit Montrose
- Mcgowen Recreation and Wildlife Area
- Davis County Historical Society Museum
- Maasdam Barns
- Muscatine Aquatic Center
- Riverview Club Golf Course
- Rental cars Fort Madison Municipal airport
- Avis Rental Cars in Fort Madison
- Car rentals near Old Fort Madison
- Van Car Rentals in Fort Madison
- Car rentals near North Lee County Historical Society
- Hertz Rental Cars in Fort Madison
- Enterprise Rental Cars in Fort Madison
- Car rental Fort Madison
- National Car Rental Rental Cars in Fort Madison
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.