Malia Holidays Every year, thousands of people travel to the resort of Malia on the island of Crete for their summer holiday. Whatever type of holiday you are looking for, Malia has it! Groups of lads, girls and couples are all welcome and will never get bored of the endless daytime activities and strip of nightlife the resort has to offer. There are hundreds of package holiday deals available to choose from, so you really are spoilt for choice. Whether you would like to stay at a relaxing spa hotel or a lively block of party apartments, there is plenty of choice! Looking at the deals below will show you the lowest prices available per person per night courtesy of Low Cost Holidays. Book your holiday in Malia today! Holiday Deals