Gyali ist nicht durch reguläre Fähr- oder Bootslinien mit dem nahe gelegenen Kos oder Nisyros verbunden.
Um die Insel zu erreichen, müssen Sie einen Tagesausflug unternehmen (z. B. vom Hafen Mandraki auf Nisyros) oder ein Privatboot nutzen. Im letzteren Fall muss eine spezielle Genehmigung von der auf der Insel tätigen Bergbaugesellschaft eingeholt werden.