Postal / ZIP SourcePSZ Boothbay Harbor, Maine, United States Postal Service Zip Code is 04536 (Bayville)