El Hotel Nostos se encuentra a solo 200 metros de la playa de Frikes y dispone de piscina al aire libre con tumbonas y sombrillas. Está rodeado por un jardín y ofrece habitaciones con aire acondicionado, un restaurante y un bar junto a la piscina. Hay conexión Wi-Fi gratuita en todas las instalaciones. Todas las habitaciones dan a un balcón con vistas al jardín o a la montaña. Las habitaciones son cómodas y disponen de suelo de baldosa, TV vía satélite, ventilador de techo y nevera pequeña. El baño privado incluye cabina de ducha y secador de pelo. Hay aire acondicionado. El Nostos sirve un desayuno buffet diario y alberga un bar junto a la piscina. El restaurante sirve platos tradicionales a la carta. El Hotel Nostos está a unos 2,5 km de la localidad de Stavros y a 19 km del puerto de Vathy. Desde el puerto Frikes salen barcos hacia Lefkada todos los días. Hay aparcamiento privado gratuito.