Post Offices in Cold Bay, Alaska, United States SearchSearch SearchSearch View: Grid 1View: Grid 2View: Grid 3View: Grid 4View: Grid 5View: List Cold Bay Post Office No Reviews Favorite Fax: (907) 532-5138Phone: (907) 532-2464Retail Hours