Située à Agia Marina Nea Kydonias, à 300 mètres de la plage d'Agia Marina, la Casa Nostos propose une piscine extérieure ouverte en saison, un parking privé gratuit, un jardin et une terrasse. Doté d'un bar, l'hôtel se trouve à proximité de plusieurs attractions réputées, à environ 1,5 km de la plage de Stalos, à 1,6 km de la plage de Platanias et à 1,7 km de la place Platanias. Il propose un jacuzzi, un service d'étage et une connexion Wi-Fi gratuite. Les chambres climatisées comprennent un bureau, une machine à café, un minibar, un coffre-fort, une télévision à écran plat, un balcon et une salle de bains privative avec douche. Certaines offrent une vue sur la mer. Le linge de lit et les serviettes sont fournis. Un petit-déjeuner continental, anglais/irlandais complet ou américain est servi sur place. Le restaurant du Casa Nostos sert une cuisine grecque. Des plats végétariens, halal et sans gluten peuvent également être préparés sur demande. L'hôtel possède une aire de jeux pour enfants. La Casa Nostos se trouve à 1,8 km de l'église Agios Dimitrios et à 7,3 km du jardin municipal. L'aéroport international de La Canée, le plus proche, est implanté à 23 km.