Bar Mills Post Office, 59 Main Street, Bar Mills (Route 4A). Zip Code for Bar Mills is 04004. Phone: (207) 929-6763