Em Pteleos, apenas a 2,9 km de Praia Lefki, Rodia fornece acomodações com um terraço e acesso Wi-Fi gratuito. O Aeroporto Nacional de Nea Anchialos fica a 38 km de distância.