O Nostos Hotel está localizado na 1a península de Chalkidiki, entre a pitoresca Afitos e a cosmopolita Kallithea. Disponibiliza uma sala de jogos/televisão/DVD, um cibercafé e uma biblioteca.
O hotel dispõe de 43 quartos que podem acomodar 2, 3 ou 4 pessoas. Todos os quartos têm uma varanda ou terraço, acesso Wi-Fi gratuito, televisão por satélite e ar condicionado. Também estão disponíveis quartos com lareira.
As comodidades de lazer incluem 2 piscinas sazonais, 1 interior e 1 exterior, bem como um centro de fitness, sauna e sala de vapor.
O Restaurante Nostos serve cozinha grega e internacional. Para bebidas ou café, os hóspedes podem dirigir-se a um dos 2 bares do hotel.