Kladissos is located 21km northwest of Heraklion, northwest of the resort of Agia Pelagia. The beach is situated in front of the most historical hotel of the region that spans the entire area of the Cape Souda. The beach has fine gravel and green waters, which are almost always calm. It is very well organized, since the hotel has placed several umbrellas, deck chairs, bars, showers and changing rooms for its customers.
This beach looks like private, but do never forget that all beaches in Greece are public and open to the public. The hotel has blocked access from the sides, but you can ask permission to enter the hotel and you are not obliged to pay any entrance fee. Kladissos beach is always quiet and remains secluded, since locals prefer the nearby beaches of Agia Pelagia or Psaromoura .
Very close to the shore carved post-Minoan tombs have been found. Moreover, archaeologists have revealed a large public building of the third to fourth century AD, called Prytaneum. This was used for the meetings of the politicians of the ancient town Apolonia, that was located here. Some ceramic findings of the area are exhibited in the Ashmolean Museum, Oxford.