Asterias ligt op 7 minuten lopen van Vromolithos Beach en biedt een tuin en een terras. De accommodaties hebben airconditioning, een balkon en gratis WiFi. Alle units zijn voorzien van een patio met uitzicht op de zee, een kitchenette met een koelkast en een kookplaat, en een eigen badkamer met douche. Iedere unit heeft een zitgedeelte en een eetgedeelte. Vliegveld Luchthaven Leros Municipal ligt op 8 km afstand.