Jami` at-Tirmidhi, Book 9, Hadith 122 (Tirmidhi 930)
Abdullah bin Buraidah narrated from his father who said:
"A woman came to the Prophet and said: 'My mother died and she did not perform Hajj should I perform Hajj on her behalf?' He said: 'Yes, perform Hajj on her behalf.'"