Naya ligt op slechts enkele meters van het strand in Kissamos en biedt een restaurant en gratis WiFi in alle ruimtes. De kamers bieden uitzicht op de Kretenzer Zee en zijn voorzien van airconditioning, een faltscreen-tv met satellietkanalen, een badkamer met een douche en een haardroger, en een terras. Naya heeft een tuin, een terras en een bar. Er zijn ook een kinderspeeltuin en een aantal winkels aanwezig bij de accommodatie. De internationale luchthaven van Chania bevindt zich op 43 km afstand. Het hotel biedt gratis privéparkeergelegenheid.