Postal / ZIP SourcePSZ Saint Petersburg, Florida, United States Postal Service Zip Code is 33708 (John's Pass; Redington Beach; Madeira Beach)