Em Paralia Katerinis, a cerca de 2 minutos a pé de Praia Kolimvisis, Hotel Naias apresenta check-in e check-out expresso, quartos não fumador, um jardim, acesso Wi-Fi gratuito em toda a propriedade e um salão partilhado. Este hotel de 2 estrelas, que data de 2000, está a 27 km de Monte Olimpo e a 30 km de Museu Dion. Alguns quartos do alojamento têm terraço com vista do mar. No alojamento, cada quarto está equipado com dispõem de ar condicionado, roupeiro, televisão de ecrã plano, casa de banho privativa, roupa de cama, toalhas e varanda com vista da cidade. Todos os quartos providenciam um frigorífico. Os funcionários da receção aberta 24 horas falam grego e inglês, e estão sempre à disposição para ajudar. Mosteiro de Agios Dimitrios fica a 43 km de Hotel Naias, enquanto Vergina - Aigai está a 48 km da propriedade. O Aeroporto de Salonica-Macedónia fica a 96 km de distância.