Post Offices in Sedona, Arizona, United States SearchSearch SearchSearch View: Grid 1View: Grid 2View: Grid 3View: Grid 4View: Grid 5View: List Sedona Post Office No Reviews Favorite Fax: (928) 282-7103Phone: (928) 282-3511Retail Hours Sedona Village Of Oak Creek Post Office No Reviews Favorite Phone: (928) 284-3506Retail Hours West Sedona Branch Post Office No Reviews Favorite Fax: (928) 204-9666Phone: (928) 282-3482Retail Hours