Fornecendo vista da cidade em Karavostasi, Aegean Star Hotel fornece acomodações, um jardim, um salão partilhado, um terraço e um bar. Aegean Star Hotel disponibiliza acesso Wi-Fi e estacionamento privado gratuitamente. Dispondo de varanda, as unidades possuem também ar condicionado, uma televisão de ecrã plano e uma casa de banho privativa com chuveiro e um secador de cabelo. Todas as unidades têm pátio com vista do mar. O alojamento disponibiliza opções de pequeno-almoço à carta, continental ou vegetariano. Aegean Star Hotel disponibiliza um serviço de aluguer de carros. Praia Chochlidia fica a 2 minutos a pé de Aegean Star Hotel. O Aeroporto Nacional da Ilha de Milos fica a 62 km de distância, e o alojamento oferece um serviço de transfer do aeroporto por um custo adicional.