Starfish Villa localiza-se a alguns passos de Praia Nea Iraklitsa e dispõe de um jardim, um terraço e acomodações com ar condicionado, varanda e acesso Wi-Fi gratuito. As unidades oferecem vista da cidade e contam com área de estar, máquina de lavar roupa, uma cozinha totalmente equipada com um frigorífico e uma casa de banho privativa com produtos de higiene pessoal gratuitos e um secador de cabelo. Um forno, um micro-ondas e placa de fogão estão disponíveis, assim como uma máquina de café. Archaeological Museum of Kavala fica a 14 km de Starfish Villa, enquanto House of Mehmet Ali está a 15 km de distância. O Aeroporto Internacional de Kavala fica a 55 km da propriedade.