Are you looking for a town by sea in Heraklion, Greece? Malia is a great tourist resort ideally situated by the sea at a distance of about 36 kilometers from the capital town, Heraklion towards the Eastern side. Its popularity attracts several tourists every year and is one of the favorite islandic towns of Crete today. You are sure to enjoy the beauties it offers especially during the summer season. It has about 3,750 permanent residents dwelling here. Malia is said to have flourished during the reign of Minoans but is dated back to Neotholic times. It was considered one of the most important towns that time. And you are sure to enjoy here as it has much to offer to its visitors.