About us

Coins Icon

Best prices

Internet icon

All Crete tours

Pin Icon

Multiple pickup points

Get to know us

Travel Deals is a family-owned business, which was founded in 1997. Our mission is to provide you with the best deals on the market, fulfill your wishes and make you have the best time on your holidays! 

Flight Tickets
Boat Tickets
Bus & Boat Tours
Horse Riding
Safari Jeep Tours
Yachting & Sailing Trips/Rentals
Waterparks Tickets
Car, Quads & Bikes Rental
Airbnb icon
AirBnb Suites (Learn more )
General Info
Local Tips


Malia is a modern holiday resort with a traditional charm. It is an old guardian of its Minoan legacy of the palace ruins – a true archeological gem – nowadays is also a clubber’s Mekka and a place to chill out and relax by the pool or at the beach.

Malia was the very first tourist discovery in Crete – warm, sunny climate, 6km of sandy beaches and crystal clear blue sea…a pure, untouched area with friendly locals who displayed hospitality which exceeded anyone’s expectation, complemented by the sheer magic of thousand of windmills with their white sails, scatter around the plain. Together with Stalida and Chersonissos Malia forms the “Cretan Riviera”. Malia is more or less divided by time into “Old and New Town”. Both parts have their own unique atmosphere. Old Town especially in the evening, the labyrinth-like alleys and flower-filled courtyards give it an appealing, romantic touch. Have a look inside the small Byzantine churches with their beautiful wall paintings and icons. Experience culinary Cretan delights and flavours in one of the local little taverns. Nature lovers will be pleasantly surprised by the many hiking and biking possibilities in the area – discover ancient paths in the countryside, explore valleys and climb rugged mountains.

Malia is called the “vegetable garden of Crete” for its big crop cultivation flourished in the 1920s with the advent of the windmills as a water pumps. Regional agriculture produces mainly okra beans, cucumbers, tomatoes, potatoes and watermelons. Cretan food is delicious: fresh vegetables, olives and its olive oil, local herbs and honey from the mountains, dairy produce with its famous feta cheese, meat, fish & seafood and of course the traditional tzatziki sauce, lemons, wine and raki.


  • Population of 6000 people (Malia, Stalida, Krassi & Mohos)
  • Small old town situated 35km from the capital city of Crete Heraklion
  • Saint Dimitrios | Agios Dimitrios is a saint  patron of Malia
  • From 1920 home of unique one of a kind Malian baby bananas
  • 1975 first banana houses – covering 900 acres and production of 4 000 tons
  • Place of famous archeological finding  “Gold Bee Pendant of Malia”
  • Remains of Minoan civilization more than 4 000 years ago
  • Every February host of one of the biggest Carnival Parades in Greece
  • Yes, we have snow here on the mountains, usually November – April

Our Team

Visit Malia

Eva Petraki

The always smiling founder of Travel Deals is usually somewhere nearby with a good tip or deal just right for you, your family & friends:) She is full of experience in tourism and currently still hunting for more and more knowledge through her ongoing studies at the University of Heraklion. Eva is also an owner of cozy AirBnb Divine Suites Malia, mom to little Georgios, passionate sailor & active member of Malia community.

Visit Malia

Kaci Fojtikova

The Czech girl working in the office moved to Malia 2 years ago. Kaci recently clicked with Eva and started to upload instagram stories of Travel Deals, put QR codes and hashtags everywhere she goes:) She successfully finished bachelor degree at the University of Economics in Prague in 2018 and now Kaci is also a certified yoga teacher & student of Greek language.

Visit Malia


The always kind young student Eliona behind the desk will help you to find the best flight or boat ticket possible and she is the one making sure that all your reservations for your holiday tours are ok:) She is currently studying Biomedical science at the University of Thessaloniki. Eli speaks Greek, English, Albanian and a bit Spanish.

This website uses cookies to ensure you get the best experience on our website. By using our site you agree to our privacy policy.