Eftyhia Patmos situa-se em Kámbos, a 2,2 km de Praia Melloi, 14 minutos a pé de Caverna do Apocalipse e 2 km de Mosteiro de Agios Ioannis Theologos. Porto fica a 6 minutos a pé de Eftyhia Patmos, enquanto Evaggelismos Monastery está a 4,7 km da propriedade. O Aeroporto Nacional da Ilha de Leros fica a 51 km de distância.