Postal / ZIP SourcePSZ Stonington, Maine, United States Postal Service Zip Code is 04645 (Isle Au Haut)