List of U-Haul Stores in Fort Madison, IA Outlet Note Regular Brands U-Haul Iowa Fort Madison Rating 4.6 based on 77 votes Products Moving Equipment Rental Storage Rental NameAddressPhone Name/Address/Phone U-Haul outlet - Fort Madison 23rd St & Ia-2 (319) 372-7333 U-Haul outlet - Fort Madison 6001 Avenue O (319) 372-7333 U-Haul outlet - Fort Madison 1103 Avenue H (319) 372-7332 People Also Viewed