Natalia dispõe de acomodações em Ierissos, a 7 minutos a pé de Praia de Gavriadia, 1,9 km de Praia de Kakoudia e 2,5 km de Praia Ierissos. Este alojamento dispõe de uma varanda, estacionamento privado gratuito e acesso Wi-Fi gratuito.
Levando a um terraço com vista do jardim, esta casa de férias com ar condicionado tem 3 quartos e uma cozinha totalmente equipada. Uma televisão de ecrã plano está disponível.
O aeroporto mais próximo é o Aeroporto de Salonica-Macedónia, que fica a 99 km de Natalia.