Die Unterkunft MEDINA Patmos ist in Skala, 1,5 km von Strand Paralia Meli und 2,9 km von Höhle der Apokalypse entfernt gelegen und bietet Übernachtungsmöglichkeiten mit einer Klimaanlage und Zugang zu einem Garten mit einem Außenpool. Einige Wohneinheiten verfügen über eine Terrasse und/oder einen Balkon mit Meerblick. Kloster von Agios Ioannis Theologos liegt 5,5 km von der Unterkunft MEDINA Patmos entfernt, während Patmos Port 1,5 km entfernt ist. Der nächstgelegene Flughafen ist der Flughafen Leros, 51 km von der Unterkunft MEDINA Patmos entfernt.