A new and distinct cultivar of Petunia plant named `KLEPH04063`, characterized by its semi-trailing to cascading plant habit; freely branching growth habit; numerous double flowers that are violet in color with dark purple-colored venation; and good garden performance.