Post Offices in Madelia, Minnesota, United States SearchSearch SearchSearch View: Grid 1View: Grid 2View: Grid 3View: Grid 4View: Grid 5View: List Madelia Post Office No Reviews Favorite Fax: (507) 642-8716Phone: (507) 642-3325Retail Hours