The cheapest price for a double room in Tulum is £19, offered by Tubo Tulum Hostel.