Anastellar está en Kissamos, a 9 min a pie de Playa de Telonio y a 1,5 km de Playa de Mavros Molos. Ofrece alojamiento con wifi gratis, aire acondicionado y acceso a unjardín con barbacoa. El apartahotel ofrece terraza, zona de estar, TV de pantalla plana por cable, cocina totalmente equipada con nevera y horno, y baño privado con ducha y artículos de aseo gratuitos. Algunas unidades tienen balcón y/o patio con vistas a la ciudad o a la montaña. Anastellar ofrece servicio de alquiler de coches. Playa de Drapanias está a 2,9 km del alojamiento, y Puerto de Kissamos/Kasteli está a 4,3 km. El aeropuerto (Aeropuerto de La Canea) está a 50 km, y el alojamiento ofrece servicio de traslado de pago para ir o volver del aeropuerto.