Het 3-sterrenhotel Blue Sea kijkt uit op de belangrijkste haven van Mytilini en de zee. Het biedt een loungebar, een 24-uursreceptie en geluiddichte kamers met gratis WiFi en gratis parkeergelegenheid. De kamers van het Blue Sea zijn klassiek ingericht in warme kleuren. Iedere kamer beschikt over designbeddengoed, satelliet-tv en een eigen balkon. De moderne badkamer beschikt over een haardroger en toiletartikelen. Het Blue Sea Hotel biedt een ontbijtruimte en een bar. Roomservice is 24 uur per dag beschikbaar. Hotel Blue Sea heeft een gunstige ligging in het centrum van Mytilini en biedt een snelle toegang tot restaurants en winkels. Het hotel ligt op slechts 150 m van het Archeologisch Museum en op 300 m van het gemeentelijke strand en het oude kasteel. De luchthaven ligt op slechts 6 km afstand.