The most important time for making the intention is when entering into ihram at the miqat.

At the moment one puts on the ihram garments and begins reciting the talbiyah, the intention for the specific type of Hajj (Tamattu‘, Qiran, or Ifrad) must be present in the heart.