Eastern ( UTC-4 ) ZIP code 02667, 02663 Area code(s) 508 / 774 FIPS code 25-74385 GNIS feature ID 0618261 Website: http://www.wellfleetma.org/ Wellfleet is a town in Barnstable County , Massachusetts , United States . Located halfway between the "tip" and "elbow" of Cape Cod , Massachusetts, the town had a