Apresentando uma piscina exterior sazonal, Anastasia & Billis encontra-se em Prinos e dispõe de acomodações com acesso Wi-Fi gratuito e estacionamento privado gratuito, para os hóspedes que viajam de carro. Dispondo de terraço, as unidades possuem também ar condicionado, uma televisão de ecrã plano e uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos. Um frigorífico e chaleira também estão disponíveis. Anastasia & Billis disponibiliza pequeno-almoço buffet aos seus hóspedes. Os hóspedes também podem relaxar no jardim. Aphrodite Beach fica a 5 minutos a pé de Anastasia & Billis, enquanto Porto de Thassos está a 17 km da propriedade. O Aeroporto Internacional de Kavala fica a 39 km de distância.