MEDINA Patmos is gelegen in Skala, op 17 minuten lopen van Strand Meli en 2,9 km van Grot van de Apocalyps, en biedt accommodatie met airconditioning en toegang tot een tuin met een buitenzwembad. Sommige units hebben een terras en/of een balkon met uitzicht op de zee. Klooster van Agios Ioannis Theologos ligt op 5,5 km van het aparthotel, en Haven ligt 18 minuten lopen verderop. Vliegveld Luchthaven Leros Municipal ligt op 51 km afstand.