Das 3-Sterne-Olympias Boutique Hotel Mytilíni befindet sich in neben dem Theophilos-Museum, und zwar ca. 10 Fahrminuten von hier entfernt. Die Gäste, die im Hotel übernachten, können ihr Auto in der Nähe parken.

Das Hotel ist in 1 km Entfernung von der Neuen Moschee von Mytilene gelegen. Ein 15-minütiger Spaziergang vom Olympias Boutique aus führt Sie in die Innenstadt von Mytilíni. Auch Agios Konstantinos park liegt ungefähr 350 Meter von der Unterkunft entfernt. Die Tériade-Bibliothek und das Museum für moderne Kunst liegt nicht weit entfernt von der Unterkunft. Das Olympias Boutique Hotel liegt in 10 Gehminuten Entfernung von der Bushaltestelle Lesvos Intercity.

Jedes der 12 Zimmer ist mit einem Steinkamin ausgestattet und verfügt über ein Bügeleisen/Bügelbrett und eine Klimaanlage. Eine getrennte Toilette und eine Dusche stehen in diesen Zimmern zur Verfügung. In den Bädern werden eine getrennte Toilette und eine Dusche sowie ein Haartrockner und Handtücher angeboten.

Das Restaurant Spitiko Fagito serviert verschiedene Gerichte der griechischen Küche und liegt in unmittelbarer Nähe zum Olympias Boutique Mytilíni.