Postal / ZIP SourcePSZ Boothbay Harbor, Maine, United States Postal Service Zip Code is 04538 (Capitol Island)