Labyrinthos Apartments encontra-se a 4 minutos a pé de Praia Ierissos e dispõe de um jardim, um terraço e acomodações com ar condicionado, varanda e acesso Wi-Fi gratuito. Cada unidade tem pátio com vista da cidade, televisão de ecrã plano, uma kitchenette bem equipada e uma casa de banho privativa com produtos de higiene pessoal gratuitos. Um frigorífico, um micro-ondas e placa de fogão estão disponíveis, assim como uma chaleira. Praia de Kakoudia fica a 2,6 km de Labyrinthos Apartments. O aeroporto mais próximo é o Aeroporto de Salonica-Macedónia, que fica a 102 km de Labyrinthos Apartments.