Cheap Flights to Fort Madison from $35

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Fort Madison?

The cheapest prices found with in the last 7 days for return flights were $84 and $35 for one-way flights to Fort Madison for the period specified. Prices and availability are subject to change. Additional terms apply

OriginDestinationTravel DatesFlights From*
STLBurlingtonJune 10 to June 13$84
AUSBurlingtonJuly 8 to July 11$346
DFWBurlingtonAugust 15 to August 20$406
MCOBurlingtonJune 23 to June 29$1,093
*Prices include taxes and fees

Fort Madison Flight Information

Traveling to
Fort Madison
Lowest Price
$84
Number of Airlines Serving
Airlines Serving
Southern Airways Express
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Amazing Fort Madison Accommodation Deals

Rivers Inn Fort Madison

Rivers Inn Fort Madison

2 out of 5
4501 Ave. O, Fort Madison, IA
$55 nightly
The price is $62 total per night from Jun 20 to Jun 21
$62 total
Jun 20 - Jun 21
Total includes taxes and fees
Stay at this motel in Fort Madison. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Ivanhoe Park and Rashid Idol Memorial Library ...
6/10 (149 reviews)
Great place to stay !
"The host was super nice and accomodated our needs/request for an extension cord and help to print something. The beds were super comfortable and clean. I was especially grateful for the hot water since many places don't have that. The location is close to restaurants and stores."

Reviewed on May 13, 2025

Rivers Inn 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.

Luxury Hotels in Fort Madison

Kingsley Inn

Kingsley Inn

3.5 out of 5
707 Avenue H, Fort Madison, IA
$101 nightly
The price is $114 total per night from Jun 28 to Jun 29
$114 total
Jun 28 - Jun 29
Total includes taxes and fees
Stay at this 3.5-star B&B in Fort Madison. Enjoy free breakfast, free WiFi, and a free cruise terminal shuttle. Our guests praise the breakfast and the helpful ...
9.2/10 Wonderful! (465 reviews)
"The text indicated that there would only be a skeleton crew. But never saw anyone during our stay. That is good if you are low maintenence. A phone number was provided if you needed help. Everything was just steps away. Perfect location. Enjoyed playing the piano. Please dust it...and the vase on ..."

Reviewed on May 16, 2025

Kingsley Inn
The Madison Inn Motel

The Madison Inn Motel

2 out of 5
3440 Avenue L, Fort Madison, IA
Book a stay at this business-friendly motel in Fort Madison. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Rashid Idol Memorial ...
"Very clean and the staff were exceptionally friendly. The rooms were pretty dated but i can live with that for the price"

Reviewed on Aug 14, 2021

The Madison Inn Motel
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.

Family Friendly Hotels in Fort Madison

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
$95 nightly
The price is $107 total per night from Jun 29 to Jun 30
$107 total
Jun 29 - Jun 30
Total includes taxes and fees
Book a stay at this business-friendly hotel in Fort Madison. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
8.4/10 Very Good! (513 reviews)
Clean room, rest was ok.
"People were friendly. Clean room & dining area. Bed was decent; pillows were stiff. I loved having a window that opened for fresh air! Breakfast - not much variety, highly processed. The only yogurt was artificially sweetened; there was only black tea-no other varieties. The pool was highly chlorinated, ..."

Reviewed on May 31, 2025

Quality Inn & Suites Fort Madison near Hwy 61
The Madison Inn Motel

The Madison Inn Motel

2 out of 5
3440 Avenue L, Fort Madison, IA
Book a stay at this business-friendly motel in Fort Madison. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Rashid Idol Memorial ...
"Very clean and the staff were exceptionally friendly. The rooms were pretty dated but i can live with that for the price"

Reviewed on Aug 14, 2021

The Madison Inn Motel
Cobblestone Inn & Suites - Fort Madison

Cobblestone Inn & Suites - Fort Madison

2.5 out of 5
4901 Avenue O, Fort Madison, IA
$116 nightly
The price is $130 total per night from Jun 4 to Jun 5
$130 total
Jun 4 - Jun 5
Total includes taxes and fees
Book a stay at this business-friendly hotel in Fort Madison. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
9.2/10 Wonderful! (546 reviews)
"Very clean, quiet, and the bed was so comfortable."

Reviewed on May 30, 2025

Cobblestone Inn & Suites - Fort Madison
Save an average of 15% on thousands of hotels when you're signed in
Super 8 by Wyndham Fort Madison

Super 8 by Wyndham Fort Madison

2 out of 5
5107 Avenue O, Fort Madison, IA
$79 nightly
The price is $88 total per night from Jun 29 to Jun 30
$88 total
Jun 29 - Jun 30
Total includes taxes and fees
Book a stay at this business-friendly hotel in Fort Madison. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ivanhoe Park and Rabbit Island ...
6.8/10 (303 reviews)
"Clean and friendly"

Reviewed on Jun 1, 2025

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

Need a Car For After Your Flight?

Plane Tickets To Fort Madison

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Fort Madison. Browse through our inventory to explore a wide range of cheap flights to Fort Madison to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Fort Madison as you anxiously await to exit the plane and explore what Fort Madison has to offer. Considering all the amazing local food and culture in Fort Madison, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Fort Madison to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Fort Madison without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Fort Madison with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Fort Madison today!

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.