Malia Restaurants

  • ~ Delight of India ~
    ~ Delight of India ~
    by Heavens-Mirror
  • The Old House Restaurant
    The Old House Restaurant
    by CarolynShort

Most Recent Restaurants in Malia

  • Heavens-Mirror's Profile Photo

    ~ The Delight of India ~: ~ Authentic Curry House in Malia ~

    by Heavens-Mirror Updated Nov 28, 2006

    4.5 out of 5 starsHelpfulness

    The restaurant was quite busy and the surroundings of it looked inviting, we checked out the menu from outside and the prices seemed really good, they had lots of offers on set menus and also drinks.
    There was also a sign which said "the only authentic indian cuisine restaurant in Crete" which was also good so we knew we would get a real Curry.

    Favorite Dish: We had a chicken madras curry, with pilau rice, naan bread, two beers and some ice cream for only 35 Euros in total... i thought this was an excellent price.

    ~ Delight of India ~

    Was this review helpful?

  • Stalis Strip: For great service head to stalis

    by speedy86 Written Sep 30, 2006

    2.5 out of 5 starsHelpfulness

    If you want to have a nice memorable meal you should try heading out of malia and head to the resort of stalis, this is connected to malia and you could walk, get the bus or a taxi for around 5 euros. As it is centred more towards the family there are much nicer restaurants here and the main strip goes right along the beach with some of the restuarants offerering great beach views. We stayed in stalis and ate here most nights before heading out to malia, this is a very common thing to do and seems to be the best choice for atmosphere since stalis comes to life (and gets quiter) earlier than malia. Very laid back atmosphere, no prs trying to drag you into their restaurant.

    Was this review helpful?

  • Toto Lotto: The highest quality food & customer service

    by sharifi14 Written Jul 17, 2005

    2.5 out of 5 starsHelpfulness

    If you are staying in Malia, I would highly recommend Toto Lotto. It's absolutely outstanding. No questions asked.

    It's situated in Old Malia, which is a whole lot more picturesque than some of the busy, loud streets of New Malia, and for that you get a much more peaceful time spent, food that's been prepared by people who are passionate about the quality of the food and not merely how many sales they can make, and to put the icing on the cake, the customer service is unparalleled.

    If you haven't been to Toto Lotto and you think you've experienced friendly and dedicated customer service, then you clearly haven't. Toto Lotto, in my opinion, has raised the bar so high on customer service, I'd be hard pushed to find anywhere else that can match it.

    You may think I'm exaggerating, but the food, the atmosphere and Chris (the waiter) really do add up to exceed customer satisfaction by miles.

    The prices are great too, around 7 Euro for a main course, which is the same price for a main course in New Malia.

    Toto Lotto is relatively out of the way if you are staying in New Malia, but for exactly that reason, you should, without any hesitation, dine there no matter what it takes.

    Favorite Dish: Soutsoukakia, in my opinion, was the tastiest Greek meal I tried. Basically, it's meatballs (just the Greek equivalent) in some sauce I can only describe as tomatoes, herbs and Holy water (of a thicker consistency). You also get tasty vegetables and rice, and some yummy potato slices too. I'd tried it in various other places nearby, and they were exceptional, but Toto Lotto pulled it off perfectly. This meal cost me around 7.50 Euro, and we only tended to eat main courses as Greeks have a more hearty appetite than us! Plus you get your free bread appetisers, which in total, will have you filled up at great value.

    They do offer pizza and various English meals, but I never tried them, although my friends did really enjoy the carbonaras and pizzas.

    Related to:
    • Budget Travel
    • School Holidays

    Was this review helpful?

  • CarolynShort's Profile Photo

    The Old House: Best Greek Plate

    by CarolynShort Written Jun 8, 2004

    2.5 out of 5 starsHelpfulness

    Traditional Greek Taverna in a quiet street in Malia Old Town

    Favorite Dish: I had the Greek Plate, which was a taster of Greek favourite like stuffed vine leaves, stuffed tomatos, a small portion of moussaka, and lovely new potatoes and vegetables.

    The Old House Restaurant

    Was this review helpful?

Instant Answers: Malia

Get an instant answer from local experts and frequent travelers

19 travelers online now


Malia Restaurants

Reviews and photos of Malia restaurants posted by real travelers and locals. The best tips for Malia sightseeing.

View all Malia hotels