The Malia Strip is in Malia, located in the Heraklion area of Crete in the North East of the Island. Malia is located about a 45-minute drive from Heraklion airport. You can get a taxi from the airport for a set price of €50. If you are travelling in a group, then you can split the cost.