Distanța dintre Aeroportul Parthéni Leros și Crithoni's Paradise Hotel este de 5,6 km, cu un timp de călătorie de aproximativ 0h 04m. Acest timp estimativ dintre cele două poate varia în funcție de momentul zilei și de tendințele de trafic din zonă.