Despina's Palace apt downtown está en Heraclión, a 1,9 km de Playa de Amoudara y a 400 metros del centro, y ofrece alojamiento con aire acondicionado, wifi gratis y terraza. Todas las unidades disponen de TV de pantalla plana, baño privado y cocina totalmente equipada con nevera. También hay microondas y fogones, además de hervidor. Cerca del alojamiento hay puntos de interés como Museo Arqueológico de Heraclión, Murallas venecianas y Historical Μuseum of Crete. El aeropuerto (Aeropuerto internacional de Heraclión) está a 3 km.