A new and distinct cultivar of Petunia plant named `KLEC04064`, characterized by its semi-trailing to cascading plant habit; freely branching growth habit; numerous double flowers that are pale yellow and pink in color; and good garden performance.