A new and distinct cultivar of Bracteantha named `KLEBA04076`, characterized by its uniform, compact and bushy growth habit; freely-flowering habit; bright shiny yellow-colored involucral bracts and golden yellow-colored disc florets; and good garden performance.