Australian passport holders have been offered a last-minute exemption to travel to a popular tourist destination without having to pay any visa fees.