Post Offices in Vestavia, Alabama, United States SearchSearch SearchSearch View: Grid 1View: Grid 2View: Grid 3View: Grid 4View: Grid 5View: List Cahaba Heights Post Office No Reviews Favorite Fax: (205) 969-1465Phone: (205) 970-1696Retail Hours Vestavia Hills Post Office No Reviews Favorite Phone: (205) 979-2195Retail Hours