In the last 72 hours, users have found Yucatan holiday rentals for tonight for as low as €19.