In einer Entfernung von 5 Gehminuten vom Mediterraneo Hotel Meyísti liegt Hafen Megisti. Außerdem gibt es Parkplätze.

Blaue Grotte liegt etwa 950 Meter vom Hotel entfernt und der Strand Agios Georgios erreichen Sie innerhalb von 20 Minuten fußläufig. Es sind lediglich 128 km nach Asgourou. Auch Antikes Theater ist 7 km weit weg vom Mediterraneo Meyísti. Für Fernreisende ist der Flughafen Kastelorizo in 5 Minuten mit dem Auto zu erreichen.

Alle Nichtraucher- Zimmer verfügen über WLAN sowie eine Minibar. Einige bieten auch eine Sitzecke und eine Küchenzeile. Von einigen Zimmern aus öffnet sich ein Blick aufs Meer.

Jeden Morgen wird im Hotel ein vegetarisches Frühstück serviert. Zu den nahe gelegenen gastronomischen Einrichtungen gehört das Restaurant Aiolis, das weniger als 16 Minuten zu Fuß vom Mediterraneo Hotel entfernt ist.