Øya er forbundet med Rhodos med en fergeforbindelse og har også en liten flyplass; Kastellorizo flyplass. Kastellorizo har 4 båter til Kaş i Tyrkia. Det er en liten busstjeneste på Kastellorizo som hovedsakelig frakter turister til og fra flyplassen.