There are currently two companies that depart from Cairns and include Paronella Park in their itinerary.