Yes, it can get challenging to look for a parking space in Tulum, especially in the hotel zone during the high season. However, some hotels include free parking for hotel guests. If you are not a guest of any of the hotels, the staff will kindly ask for your money for about 200 – 300 pesos.