It was narrated from Ibn 'Abbas (رضي الله عنه) that

The Prophet (ﷺ) said: "Every Muslim must do Hajj, and if I were to say every year, it would be (obligatory)."