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é. Praia de Remvi fica a 2,1 km de Starfish Villa, enquanto Praia de Psatha está a 3 km de distância. O aeroporto mais próximo é o Aeroporto Internacional de Kavala, que fica a 55 km de Starfish Villa.