Expedia is the best place to book a set of wheels. With suppliers in Fort Madison to select from, we search far and wide to bring you incredible deals. Enjoy savings with our member prices and exclusive offers, and earn rewards with each booking you make. Save even more when you bundle your bookings into a Fort Madison vacation package. Car rentals, vacation rentals, hotels, flights, activities and tours — Expedia has everything you need in one place.