Localizado apenas a 10 metros da praia de Kamari, o Nostos apresneta quartos com ar condicionado, alguns com vistas para o mar. A uma curta caminhada, os hóspedes poderão encontrar muitos cafés à beira-mar, bares e tavernas tradicionais.
Os quartos do Nostos Hotel estão decorados de acordo com o estilo tradicional das Cíclades. Estão equipados com um frigorífico e televisão. Dispõem de uma casa de banho privativa com chuveiro.
Em frente ao hotel, o Café-restaurante Nostos, com vista para o mar, serve bebidas, bem como almoço ou jantar. É servido um pequeno-almoço continental pela manhã mediante um custo adicional.
O Aeroporto de Santorini encontra-se a 4 km do hotel. Fira, a capital da pitoresca e animada ilha, fica a 9 km. O Nostos disponibiliza acesso Wi-Fi gratuito nas suas áreas públicas e está disponível estacionamento gratuito nas proximidades.