Crete, Greece Food Guide: 10 Mediterranean food Must-Eat Restaurants & Street Food Stalls in Malia

June 1, 2020 Rosalyn Ihle

Best Mediterranean restaurants nearby. Discover the best Mediterranean food in Malia. View Menus, Photos and Reviews for Mediterranean restaurants near you. including Drossia Restaurant, Sergiani Garden Greek Family Restaurant, Ilios Beach Road Restaurant, Avli in Malia, Nostimo, Eva Taverna, The Brasserie Pizza Pasta & Grill, Mr. Dish, Milos, Oliva
Things to do in Malia

10. Oliva

Taxiarchon Metaxa 13-15, Malia, Crete 70007 Greece Mediterranean, European, Greek Lunch, Dinner Reservations, Seating, Highchairs Available, Serves Alcohol, Table Service +30 2897 029634 https://www.facebook.com/Oliva-Traditional-Restaurant-450205462085161/
Food
Service
Value
Overall Ratings

5 based on 88 reviews

Oliva

Reviewed By NedsmumWendy

We wanted an authentic Greek meal and were impressed by menu. The waiters were attentive throughout our meal, making us feel very welcome. Although we didn't order a starter we were brought a beetroot dip with bread which was delicious. My husband ordered the lamb kleftiko and I had the beef stifado. Both meals were amazing. The meat was melt in the mouth and delicious, we couldn't fault it. At the end of the meal we were given chunks of watermelon and a mystery liqueur. A fabulous meal at a great price....give it a go.

9. Milos

9 Lapidi Georgiou Old Town, Malia, Crete 700 07 Greece Mediterranean, Greek Lunch, Dinner, Late Night Reservations, Outdoor Seating, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Cash Only, Free Wifi, Accepts Credit Cards, Table Service [email protected] +30 2897 033150
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 644 reviews

Milos

Reviewed By Trish M

Ordered garlic bread and stuffed mushrooms for starters. Had either feta and spinach or tomatoes and bacon. Hubby actually said i don't like feta so we'll have the other one. When it came it was smothered in cheese and was stuffed with feta! I did ask if they had given us wrong one but it wasnt. They did offer to change it but we didn't bother. The garlic bread was awful too, was like like overdone dry toast with no garlic whatsoever! Mains were ok but nothing special. I won't be rushing back to Milos im afraid!!Dear Trish,we are sorry that you had a unpleasant experience at our taverna. The mushroom-feta incident occurred because one waiter explained the dishes and another took the order. So the second one didn't know that you mentioned to the first that you didn't want feta. Since we offered to make you a new one without feta and you refused it seems you did bother after all and it feels somewhat unfair to complain afterwards. Anyway sorry also that our dishes didn't meet your taste. We are a bit disappointed thought , that you forgot to mention how your Hubby got a slice of cake with a candle as dessert from us, when you mentioned it was his B-day beforehand.Wish you all the best, and enjoy your holiday.

8. Mr. Dish

16 Dimokratias, Malia, Crete 700 07 Greece Cafe, British, International, Mediterranean, European, Greek Breakfast, Lunch, Dinner, Brunch, Late Night, Drinks Free Wifi, Takeout, Reservations, Outdoor Seating, Seating, Street Parking, Free Off-Street Parking, Television, Highchairs Available, Serves Alcohol, Full Bar, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Digital Payments, C +30 2897 034086
Food
Service
Value
Overall Ratings

4 based on 214 reviews

Mr. Dish

Reviewed By johnR657

We always call for a drink here on the way back from the beach, we have eaten too and the food is great! Maria always makes us feel welcome! It’s on the quieter road to the beach adjacent to the Strip, worth looking for.

7. The Brasserie Pizza Pasta & Grill

Emmanouil Tsagkaraki 2, Malia, Crete 700 07 Greece Bar, Pizza, International, Mediterranean, European, Greek Drinks, Breakfast, Lunch, Dinner, Brunch Takeout, Seating, Free Off-Street Parking, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Discover, Reservations, Outdoor Seating, Accepts C [email protected] +30 2897 029696 http://www.brasserie-malia.gr
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 922 reviews

The Brasserie Pizza Pasta & Grill

The Brasserie Pizza, Pasta & Grill opened in 2002. A simple concept which has proved to be a phenomenal success over the years, will also prove to be a unique dining experience, you will never forget. An ideal destination for afternoon, evening and late n

Reviewed By Zippy1085

One of, if not, the best places I have ever eaten. I visited twice in my 10 nights in Malia and both times were perfect. The service, the food, everything. Even the comfort of the furniture makes you not want to get up from your chair after your meal. All the waiting staff can't do enough for u especially Zag, although I never saw Zig AKA ZachWe love it when you are complementing our staff, shows so much respect and that you enjoyed your evening with us.The Brasserie Team

6. Eva Taverna

Emm. Tsagkaraki St. Malia Port Area, Malia, Crete Greece Mediterranean, Greek, International, Healthy Breakfast, Lunch, Dinner, Brunch, Late Night Reservations, Outdoor Seating, Seating, Parking Available, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi, Accepts Credit Cards, Table Service [email protected] +30 2897 031817 http://www.evataverna.gr
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 930 reviews

Eva Taverna

Charming family run Greek taverna with home cooked food for great value. Easily reached on foot from Malia, located near Malia Port on the sea side road to Malia Palace. • Free Wi-Fi spot • Children's playground • Parking space.

Reviewed By EwaWestonbirt

Super tasty homemade moussaka, delicious almond drink perfect for a hot, cretan day. Very friendly service. Felt taken care of.

5. Nostimo

25th Martiou corner Agiou Dimitriou, Malia, Crete 70007 Greece International, Greek, Mediterranean, European, Central European Lunch, Dinner Reservations, Outdoor Seating, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Wine and Beer, Accepts Mastercard, Accepts Visa, Accepts Credit Cards, Table Service, Full Bar, Free Wifi [email protected] +30 2897 033642 http://www.facebook.com/nostimomalia/?ref=page_internal
Food
Service
Value
Overall Ratings

5 based on 244 reviews

Nostimo

Modern Greek and International restaurant in a traditional, relaxed and atmospheric building in the old town of Malia. In addition to our meals, we serve a selection of the best wines of Crete. Let yourself be tempted for a different taste atmosphere and

Reviewed By Nursery93

Only small, and had to book, which is fine. Lovely setting for a romantic meal. Staff helpful, gorgeous pasta dishes, friendly with our children.Thank you very much for the review about Nostimo.The Nostimo Team

4. Avli in Malia

Ag. Ioannou 2 28 Oktovri, Malia, Crete 70007 Greece Mediterranean, Greek Lunch, Dinner, Drinks Reservations, Outdoor Seating, Seating, Highchairs Available, Serves Alcohol, Full Bar, Free Wifi, Accepts Credit Cards, Table Service, Wine and Beer, Digital Payments [email protected] +30 2897 031112 http://avli-malia.gr
Food
Service
Value
Overall Ratings

5 based on 484 reviews

Avli in Malia

Thank you for visiting our page and we would appreciate your review. Avli in Malia is a new restaurant of local and Mediterranean cooking. With traditional recipes cooked in a modern way, based on fresh ingredients, mainly from Crete and from all over Gre

Reviewed By joe__davies

My partner and I ate at Avli twice as it was that good. First time we didn’t have a reservation so sat in the main restaurant area downstairs but the second time we did make a reservation and requested a table upstairs. Both visits we had the bread, halloumi and stuffed mushrooms to start and they were all delicious. On our first visit we had the Avli chicken and also the chicken and mushrooms for main course and then on the second visit my partner had the Avli chicken (after tasting main on our first visit) and I had the moussaka.The food was so good and the service was fantastic. Both visits we had three starters to share between us. Two main courses and two beers and it came to €44 which for the standard was fantastic. If you’re in Malia I would highly recommend you visit Avli. You won’t be disappointed!

3. Ilios Beach Road Restaurant

67 Dimokratias, Malia, Crete 700 07 Greece Bar, Mediterranean, European, Greek Breakfast, Lunch, Dinner, Brunch Takeout, Reservations, Outdoor Seating, Seating, Television, Highchairs Available, Wheelchair Accessible, Full Bar, Table Service +30 2897 033990
Food
Service
Value
Overall Ratings

5 based on 295 reviews

Ilios Beach Road Restaurant

Reviewed By averilandwayne

I have been here many times over the week as it's halfway back from Supermarket and accommodation. Friendly atmosphere, good selection of drinks. I hadn't eaten noticed that those who have service has been quick and plates return to kitchen empty. The Barbie modern and clean, but as big concerning with glass doors(etched)Happily recommend to all just drop for drink or more

The 5 Best Things to Do in Malia, Greece

2. Sergiani Garden Greek Family Restaurant

Nikos Grammatikaki St. Sergiani Garden Hotel Apartments, Stalis, Crete 700 07 Greece Greek, Seafood, Mediterranean, European Breakfast, Lunch, Dinner, Brunch Takeout, Reservations, Outdoor Seating, Seating, Highchairs Available, Wheelchair Accessible, Full Bar, Free Wifi, Table Service, Serves Alcohol [email protected] +30 2897 032111 http://www.sergiani.gr/el/restaurant
Food
Service
Value
Overall Ratings

4 based on 231 reviews

Sergiani Garden Greek Family Restaurant

Reviewed By chtraveler00

Sergiani's has a beautiful setting on the Beach Road nicely decorated in traditional Greek Blue and WhiteThe service was good and there ae plenty of choices on the menu of traditional Greek and Cretan cuisine as well as Mediterranean and fish dishes.My wife had the beef liver and onions and I had Sardines both were delicious and had ample portions.At the end of the meal the manager came over and had a chat wand presented us with a small bottle of ouzo which was a nice touchThere is also a quirky map with flags where you can show where you come from

Where to Eat in Malia: The Best Restaurants and Bars

1. Drossia Restaurant

Dimokratias at Drossia Palms, Malia, Crete 700 07 Greece Seafood, Mediterranean, Greek, International Lunch, Dinner, Brunch, Late Night, Drinks Reservations, Outdoor Seating, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Free Wifi, Accepts Credit Cards, Table Service, Full Bar [email protected] +30 2897 031408 http://www.facebook.com/drossiarestaurant
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 985 reviews

Drossia Restaurant

Reviewed By RARS

Loved the awesome, tasty food, uncomplicated environment: a mixture of rural with chic details. The jasmine aroma all over dinner, the basil , the cucumber offered while waiting.The land shank was delicious and the fillet steak was quite good, too. Need some pepper and salt added prior to bringing it to the table, but we forgive them.During our dinner we saw that everyone requesting the bill was offered raki + some grapes and watermelon..not to us, though.. neither the tomatoes bagged to take away...Take your time here, there is a 95% chance you’ll enjoy your time.

Where to eat Seafood food in Malia: The Best Restaurants and Bars

ThingsTodoPost © 2018 - 2024 All rights reserved.