East Bay Gardens is located at Lorong G Telok Kurau, 426277, East Coast / Marine Parade (D15).