Anastellar bevindt zich in Kissamos, op 9 minuten lopen van Telonio-strand en 1,5 km van Mavros Molos-strand. De accommodatie biedt gratis WiFi, airconditioning, een tuin en 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. Vliegveld Internationale luchthaven Chania (Ioannis Daskalogiannis) ligt op 50 km van de accommodatie, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.