United States Post Office 1125 N Fairfax Ave, West Hollywood, CA90046 The West Hollywood Post Office is small, but it offers all the services of larger ones, including P.O. boxes, stamps,…More overnight delivery, shipping and many other services. Parking can be a problem because this office only has metered street parking. Across the street from the Whole Foods mall and surrounded by many shops and restaurants, this branch is very convenient. The lobby has a stamp machine, and large packages can be mailed in one of the large package mail depositories.