Nostalgia Suites localiza-se a 2 minutos a pé de Praia Kathara e dispõe de um jardim e acomodações com ar condicionado, varanda e acesso Wi-Fi gratuito.
O alojamento disponibiliza terraço com vista do mar aos hóspedes, assim como uma área de estar, uma televisão de ecrã plano, uma cozinha totalmente equipada com um frigorífico, um forno, e uma casa de banho privativa com bidé e produtos de higiene pessoal gratuitos. Uma placa de fogão e torradeira também estão disponíveis, assim como máquina de café e chaleira.
Praia de Katafygio fica a 3 minutos a pé de Nostalgia Suites, enquanto Praia Mandomata está a menos de 1 km de distância. O aeroporto mais próximo é o Aeroporto Internacional de Rhodes, que fica a 16 km de Nostalgia Suites.