Stefanos localiza-se em Meyisti, a 4 minutos a pé de Porto de Megisti e a 1,2 km de Cathedral of St. Constantine and St.Helen, e fornece vista da cidade e acesso Wi-Fi gratuito. Algumas unidades dispõem de ar condicionado, televisão de ecrã plano, máquina de lavar roupa, chaleira e uma kitchenette. Archaeological Museum of Megisti fica a 14 minutos a pé de Stefanos, enquanto Monastery of Saint George está a 1,5 km de distância. O aeroporto mais próximo é o Aeroporto de Kastellorizo, que fica a 2 km de Stefanos.