O Nostos é um edifício classificado do século XIX, situado no centro da cidade principal de Kythira, perto do Castelo Veneziano. Disponibiliza um café tradicional e quartos com mobiliário antigo escolhido a dedo. As acomodações climatizadas do Nostos Guesthouse incluem características tradicionais, tais como mobiliário em madeira escura, camas de dossel em ferro e pisos em madeira. Cada quarto está equipado com uma televisão LCD por satélite, um secador de cabelo e um cofre. As comodidades incluem um frigorífico, acesso Wi-Fi gratuito e telefone. Alguns quartos também desfrutam de vistas para o mar a partir da sua varanda. Um pequeno-almoço caseiro com iguarias locais é servido diariamente no ambiente acolhedor do café. Bebidas e cafés também são servidos durante todo o dia. O Nostos fica a 2 km da Praia de Kapsali. A pitoresca aldeia de Livadi fica a cerca de 5 minutos de carro. O hotel disponibiliza acesso Wi-Fi gratuito nas áreas públicas e estacionamento gratuito nas proximidades.