Anastellar bevindt zich in Kissamos, op 9 minuten lopen van Telonio-strand en 1,5 km van Mavros Molos-strand, en biedt accommodatie met gratis WiFi, airconditioning en toegang tot een tuin met een barbecue. Het aparthotel biedt een terras, een zithoek, flatscreen-tv met kabelzenders, een volledig uitgeruste keuken met een koelkast en een oven, en een eigen badkamer met douche en gratis toiletartikelen. Sommige units hebben een balkon en/of een patio met uitzicht op de stad of de bergen. Autoverhuur is beschikbaar bij Anastellar. Drapanias-strand ligt op 2,9 km van de accommodatie, en haven van Kissamos / Kastelli ligt 4,3 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Chania (Ioannis Daskalogiannis), op 50 km van Anastellar. De accommodatie biedt een betaalde shuttleservice naar deze luchthaven.