O Hotel Nostos Beach está localizado a poucos passos da bela Praia de Bali. Disponibiliza uma piscina com bar e quartos com amplas varandas e vistas para o mar. Os estúdios mobilados de forma simples do Nostos Beach são climatizados e estão equipados com cofre e televisão. O estacionamento e o acesso Wi-Fi são gratuitos. A piscina do Nostos Beach tem um pouco rasa e um fim de fundo para atender a adultos e crianças. Os hóspedes que preferem nadar na praia beneficiam de acesso directo através de um caminho pedonal seguro. O Bar de Praia Nostos pode servir os hóspedes 24 horas por dia e serve pequeno-almoço, snacks e bebidas, bem como cocktails. Junto à recepção, existe uma sala de jogos com brinquedos, jogos de tabuleiro e actividades para crianças e adultos.