Mythodea Apartments situa-se a 3 minutos a pé de Papias Beach e dispõe de um jardim e acomodações com ar condicionado, varanda e acesso Wi-Fi gratuito. O alojamento disponibiliza terraço com vista do mar aos hóspedes, assim como uma área de estar, uma televisão de ecrã plano por satélite, uma cozinha totalmente equipada com um frigorífico e um forno, e uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos. Um micro-ondas e placa de fogão também estão disponíveis, assim como uma chaleira. Mythodea Apartments tem vários pontos de interesse populares nas suas proximidades, incluindo Porto de Thassos, Agios Athanasios e Archaeological Museum. O Aeroporto Internacional de Kavala fica a 22 km de distância.