Fiqh-us-Sunnah Volume 5, Hajj and ‘Umrah, Fiqh 5.001C.

Section : Hajj – One of the Best Deeds.

Abu Hurairah reported that the Prophet (peace be upon him) was once asked: “What is the best deed?” He replied: “To have faith in Allah and His Messenger.” The enquirer asked: “What next?” The Prophet (peace be upon him) said: “To strive in the cause of Allah.” “What is the next best thing?” He replied: “Hajj Mabrur (a faultless Hajj that is free of sin and is graced with Divine acceptance and pleasure).”

Al-Hasan said: “It means that a person after performance of Hajj should desire and be inclined to the life of the Hereafter rather than the material pleasures of this world.” Another report transmitted on sound authority from the Prophet (peace be upon him) says that a righteous performance of Hajj is crowned by feeding the needy and speaking kind words to men.