Das 2-Sterne-Orfeas Hotel Mytilíni liegt in unmittelbarer Nähe vom Tempel der Aphrodite, und zwar 6 Minuten Fußweg von hier entfernt. Das Hotel bietet 20 Gästezimmer und stellt zudem einen Gepäckraum zur Verfügung.

Die Tériade-Bibliothek und das Museum für moderne Kunst ist in 450 Metern leicht erreichbar. Das Orfeas Mytilíni liegt in ca. 5 Gehminuten Entfernung vom See Aegaeisches Meer. Naturliebhaber werden die Nähe zum Strand Fikiotripa zu schätzen wissen (liegt circa 1 km von der Unterkunft entfernt). Die Neue Moschee von Mytilene befindet sich ziemlich nah am Hotel. Die Bushaltestelle Lesvos Intercity liegt in einer 950 Meter Entfernung vom Orfeas Hotel, während das Theophilos-Museum innerhalb von etwa 10 Fahrminuten zu erreichen ist.

Zu den Annehmlichkeiten in den Zimmern gehören eine Klimaanlage sowie ein privates Bad mit einer getrennten Toilette und einer Dusche. Ein Patio, ein Flachbildfernseher mit Satellitenkanälen und schallisolierte Fenster sind ebenfalls in den Zimmern vorhanden. Einige Zimmer verfügen über einen Ausblick aufs Ägäische Meer.

Das Restaurant Dolce Vita ist sehr zu empfehen und liegt zudem etwa 300 Meter vom Orfeas entfernt.