Em Skala, a 17 minutos a pé de Praia Melloi e a 2,9 km de Caverna do Apocalipse, MEDINA Patmos dispõe de acomodações com ar condicionado e acesso a um jardim com uma piscina exterior. Algumas unidades apresentam terraço e/ou varanda com vista do mar. Mosteiro de Agios Ioannis Theologos fica a 5,5 km de MEDINA Patmos, enquanto Porto está a 18 minutos a pé de distância. O Aeroporto Nacional da Ilha de Leros fica a 51 km da propriedade.