Eastern Paint Co. Contact Us Eastern Paint Co. Phone Number: 718-337-7800 Email: eastholbro@aol.com Design Center Phone Number: 718-337-7800 Email: eastholbro@aol.com Physical Address: 1851 Flatbush Avenue Brooklyn,  New York 11210 Map Location: 1851 Flatbush Avenue Brooklyn, New York 11210 Print/Large Map Driving Directions   New Products