Postal / ZIP SourcePSZ Sebastian, Florida, United States Postal Service Zip Code is 32958 (Barefoot Bay)