contrite

Definition: (adjective) Feeling or expressing pain or sorrow for sins or offenses.
Synonyms: remorseful, rueful, ruthful.
Usage: He was so contrite that he wrote me a letter of apology.
Discuss

Source: The Free Dictionary