Handicap Access Southeast Iowa Regional Medical Center, Fort Madison Campus 5445 Avenue O Fort Madison, IA 52627 Get Directions Phone: 319-372-6530.