El Elefteria Hotel Agia Marina, de 3 estrellas, situado a tan solo 1 km del Castillo Medieval, ofrece WiFi en zonas comunes. Con depósito de equipajes, este aparthotel se encuentra a unos cuantos pasos de la Playa Panteli.
El hotel está a unos 10 minutos a pie del centro de la ciudad. El Elefteria Agia Marina está muy cerca de la Biblioteca Pública de Leros y a tan solo 14 minutos a pie del Castillo de la Virgen de Panteli. El alojamiento está a 4 km del Castillo de Panagia.
Las 21 habitaciones de este hotel están equipadas con comodidades como climatizador, así como TV de pantalla plana con canales vía satélite. Algunas habitaciones están equipadas con un baño privado. Las habitaciones dan al mar.
Cada mañana, el Elefteria Hotel sirve a sus huéspedes un desayuno buffet. El lugar cuenta con un bar lounge. El restaurante Zorbas Taverna, con unos platos deliciosos, está a tan solo 650 metros.