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. You turn left and after approximately 1 km,at the first traffic lights you turn right. At approximately 2 km you see the entrance of Malia and at this point you turn to the left, and straight to the side parallel beach road (100 meters) then again left and after one hundred meters to you left you will see Casa Malena.