Postal / ZIP SourcePSZ Olympia, Washington, United States Postal Service Zip Code is 98501 (Tanglewild; Southgate; Sta #2; Sta #3)