Flying from Australia to Cancun is a hassle-free undertaking for Australian passport holders, as no visa is required to enter Mexico. You can stay in Cancun as a tourist for up to 180 days, and the tourist card to fill out beforehand is available on the airport website for a faster entry into the country and less stress at the immigration point.