Upon arrival in the Heraklion International airport or port you travel east direction towards Agios Nikolaos. After approximately 30 km you will see the first exit to Malia on your left. At about 1 km-at the first traffic lights you meet- you turn right. In 3 km you will be reaching the main church and taxi station of Malia. On that point you turn to the left, and head towards the beach (500 meters heading north). Turn right on the cross road you reach (McDonalds will be visible on your right hand-side). In 30 meters, exit on the first road on your left heading towards the beach. In one hundred meters to your right Stelios Gardens will be visible on your right hand side.