Post Offices in Brookhaven, Mississippi, United States SearchSearch SearchSearch View: Grid 1View: Grid 2View: Grid 3View: Grid 4View: Grid 5View: List Brookhaven Post Office No Reviews Favorite Fax: (601) 835-3042Phone: (601) 833-3461Retail Hours West Brookhaven Post Office No Reviews Favorite Phone: (601) 835-2352Retail Hours