Com vista para o porto principal de Mytilini e para o mar, o Blue Sea Hotel, de 3 estrelas, dispõe de um lounge bar, recepção 24 horas e quartos insonorizados com acesso Wi-Fi e estacionamento gratuitos. Os quartos do Blue Sea estão mobilados de forma clássica e decorados com cores quentes. Cada um possui roupa de cama de designer, televisão por satélite e varanda privada. A moderna casa de banho inclui um secador de cabelo e produtos de higiene pessoal. O Blue Sea Hotel providencia uma sala de pequenos-almoços e um bar. Os hóspedes podem jantar na privacidade dos seus quartos através do serviço de quartos 24 horas. A localização conveniente do Hotel Blue Sea, no centro de Mytilini, permite acesso rápido a restaurantes e lojas. O hotel fica apenas a 150 metros do Museu Arqueológico, a 300 metros da praia municipal e do Castelo Antigo. O aeroporto fica apenas a 6 km.