Apenas a 200 metros da Praia Frikes, o Hotel Nostos dispõe de uma piscina exterior com espreguiçadeiras e guarda-sóis. Está rodeado por um jardim e disponibiliza quartos com ar condicionado, um restaurante e um bar de piscina. O acesso Wi-Fi está disponível gratuitamente em todas as áreas.
Todos os quartos abrem para uma varanda e oferecem vistas para o jardim ou para a montanha. Os seus quartos confortáveis incluem piso em azulejo, televisão por satélite, uma ventoinha de tecto e um mini-frigorífico. A casa de banho privativa inclui uma cabina de duche e um secador de cabelo. O ar condicionado é uma comodidade padrão.
Os hóspedes do Nostos podem começar o dia com um buffet de pequeno-almoço ou pedir uma bebida no snack-bar, junto à piscina. Receitas tradicionais são servidas no restaurante do hotel à carta.
O Hotel Nostos fica a cerca de 2,5 km da aldeia de Stavros e a 19 km do Porto de Vathy. Os barcos para Lefkada para os cruzeiros diários partem do Porto de Frikes. Está disponível estacionamento privado gratuito no local.