It is narrated from Sayyiduna Abdullah bin Mas'ud (may Allah be pleased with him) (or: the father of Abdullah bin Ma'qil asked him): "Did you hear the Messenger of Allah (peace and blessings be upon him) saying: 'Remorse is repentance'?" He replied: "Yes."
Musaddad, al-Humaydi and al-Hakim recorded this hadith, and al-Hakim declared it sahih (authentic). It also has a corroborating report (shahid) from the narration of Sayyiduna Anas bin Malik (may Allah be pleased with him), which Ibn Hibban recorded in his Sahih.