O hotel Asteras Paradise Kostos de 4 estrelas se situa 3.6 km da Praia de Kalogeros e dispõe de 13 quartos, assim como solário, salão compartilhado e instalações recreativas do hotel. Este hotel de Kostos orgulha-se de ter instalações para banquetes, enquanto Lefkes Village está situado a aproximadamente 10 minutos de distância do carro.

Lefkes está localizado a 3.2 km de distância. Chrisi Akti está localizado a 10 minutos de carro de Asteras Paradise de Kostos. Os amantes da natureza apreciarão a proximidade de Aegean Sea, que fica a cerca de 5 minutos de distância a pé. Os hóspedes podem visitar locais históricos, incluindo Venetian Harbour and Castle, situado 7 km deste hotel, e aprender mais sobre Kostos. Para quem viaja de longe, o aeroporto Nacional de Paros fica a 31 minutos de carro.

O hotel Asteras Paradise oferece quartos com armazenamento e varanda, com controle de temperatura, juntamente com Wi-Fi gratuito e TV de tela plana com canais via satélite. Juntamente com casa de banho separada e chuveiro, os confortos dos casas de banho incluem também secador de cabelo e toalhas. Pode desfrutar das vistas para o mar.

Todas as manhãs um pequeno-almoço bufê é servido. O restaurante Grieks restaurant no local está fornece refeições da cozinha lokale aos hóspedes. Para tomar uma bebida pode parar no lounge bar charmoso. A área do bar inclui salão.