The Messenger of Allah said: "Whoever performs Hajj for Allah, and he does not have sexual relations nor commit any sin, then his previous sins will be forgiven."
Jami` at-Tirmidhi Book 9, Hadith 3
← Previous Hadith The Messenger of Allah said: "Alternate between Hajj and Umrah; for those two remove poverty and sins just as the bellows removes filth from iron, gold, and silver - and there is no reward for Al-Hajj Al-Mabrur except for Paradise."

Jami` at-Tirmidhi Book 9, Hadith 2 Next Hadith → The Messenger of Allah said: "Whoever has the provisions and the means to convey him to Allah's House and he does not perform Hajj, then it does not matter if he dies as a Jew or a Christian. That is because Allah said in His Book: 'And Hajj to the House is a duty that mankind owes to Allah, for whomever is able to bear the journey.'

Jami` at-Tirmidhi Book 9, Hadith 4