Em Paralia Katerinis, a cerca de 4 minutos a pé de Praia Kolimvisis, Hotel Exarhos apresenta um jardim, quartos não fumador, acesso Wi-Fi gratuito em toda a propriedade e um terraço. Este hotel de 1 estrela, que data de 1997, está a 25 km de Monte Olimpo e a 30 km de Museu Dion. Algumas unidades do alojamento têm pátio com vista do jardim. No alojamento, cada quarto está equipado com varanda. Apresentando uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos, alguns quartos do alojamento também possuem vista da cidade. Todos os quartos do alojamento dispõem de televisão de ecrã plano e um secador de cabelo. Mosteiro de Agios Dimitrios fica a 40 km de Hotel Exarhos, enquanto Vergina - Aigai está a 47 km da propriedade. O Aeroporto de Salonica-Macedónia fica a 96 km de distância.