Postal / ZIP SourcePSZ Melbourne, Florida, United States Postal Service Zip Code is 32935 (Eau Gallie; Sarno Plaza)