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