Situado a 700 metros da Igreja de Agia Fotini, o Mythic Hotel em Paralia Katerinis dispõe de piscina exterior sazonal e jardim. Com recepção 24 horas. Esta propriedade oferece Wi-Fi gratuito e estacionamento privativo. No hotel, os quartos incluem guarda-roupa, TV de tela plana e banheiro privativo. Os quartos possuem ar condicionado e alguns quartos do Mythic Hotel têm varanda. O café da manhã diário oferece opções continentais e em estilo buffet. Os hóspedes podem jantar no restaurante do hotel, especializado em culinária grega. O aeroporto mais próximo é o Aeroporto de Thessaloniki, a 100 km do Mythic Hotel. O quarto duplo no sótão e a suíte familiar no sótão não possuem varanda.