Sunan an-Nasa'i, Book 24, Hadith 21 (Nasa'i 2644)

It was narrated that Ibn 'Abbas said:

"A man said: 'O Messenger of Allah! My father has died and he did not perform Hajj; shall I perform Hajj on his behalf?' He said: 'Don't you think that if your father owed a debt you would pay it off?' The man said: 'Yes.' He said: 'The debt owed to Allah is more deserving (of being paid off)."'