A new and distinct cultivar of New Guinea Impatiens plant named `KLEI04077`, characterized by its compact and rounded plant habit; freely branching habit; freely flowering habit; dark green-colored foliage; and large dark pink and pale purple bi-colored flowers.