Paliokastro beach is located 16 km west of Heraklion town. It is a very small beach with pebbles and shingle.
The beach is not organized at all and there are no chairs or umbrellas. Next to the beach there is a kiosk a canteen and nearby some taverns and rooms for rent. Directly above the beach passes the highway E75.