Information and Reservations

Malia, Crete, Greece
The complete guide to Malia, Crete, Greece

Malia Greek Food

Toto Lotto Taverna - 'One of the best in the old Village'


Toto Lotto, a traditional family run greek restaurant in Malia's old village. Well worth a visit, the food is fantastic, the staff are great. Situated next to the church in the old village in Malia. Toto lotto is decorated in items from all over the world, including a rather unique north american Indian.

Malia Port Fish Taverna - 'The perfect place to experience Malia sea food'


Malia Port Taverna - Sit and eat with the best views of the old and new port. Near the tiny Church. The staff are friendly, and you can sit inside or outside. Nice food, and great drinks, a lovely place to watch the sun set.

Eva Taverna - 'Traditional Greek food cooked by one of the best..'


Eva a family restaurant, with home made food, located just far enough away from Malia's hustle & bustle to be peaceful, but close enough to walk to. With a wide selection of international and Greek food, we are the place to try Greek food without the commercial influence.

San Giorgio Restaurant - 'For the full Malia Dining Experience'


San Giorgios is located in the old village divided into two buildings on either side of the lane, both have an up and down stairs. Well worth a visit, with traditional greek fire, dancing and plate smashing most nights. Nice staff and very good food.

Odas Traditional Taverna - 'The perfect dining experience next to the church'


Odas Taverna located in the old village, we are a truely traditional taverna, with a lovely decorarated building, with traditional wooden tables and chairs, just like a Taverna should be. We have a great traditional menu, and real Greek chefs.

Kalyva Taverna - 'Located on Potomas beach, the perfect place for food and drinks'


Kalyva taverna is a little restaurant situated on Potamos Beach a huge expanse of sand on the outskirts of Malia on the road towards the Malia Archaeological Site, this lovely taverna services wonderful Greek dishes along with cool drinks and perfect views over the sea and the mountains.

Elisabeth and Stablos - 'In the main square of Malia's old village'


Elisabeth and Stablos Greek Restaurant is in the perfect location right in the heart of Malia Old Village. This lovely restaurant has it all - traditional food served from early evening, amazing service and the atmosphere is fantastic.

Cretan Family Taverna


The Cretan Family Taverna is a lovely place to have a meal or a drink, situated on the road between McDonald's cross roads and Tropical beach. At the restaurant we serve the most finest traditional Greek dishes of the region. Each evening during the holiday season our restaurant is open and is filled with many people who have already found us.

Zorba's Family Taverna & Pizza Take Away


A wonderful taverna in Malia old dishes which serves traditional Cretan dishes with a twist. The food is amazing, the atmosphere brilliant and the service second to none.

Kreta Taverna - 'Perfect food and drink, on the entrance to Malia'


Kreta Taverna is located on Malia main road just a few meters out of the town. A very good place to try REAL Greek food and come highly recommended by the local Greek community. Very good food & setting with amazing veiws over the mountains & coast.

Kalesma Taverna - 'Perfect food nestled in the Malia old village'


Enjoy the Greek and International cuisine in a beautiful atmosphere. We will give you the opportunity to enjoy delicate meditteranean tastes in an old stone family house. For about 20 years quality has been our number one priority.

Candia Taverna


Candia Taverna can be found on Grammatikaki Street, in Malia, a beautiful family run Greek Taverna, serving traditional greek food.

Camelot Restaurant


Camelot Restaurant, Malia. We are located on the border between Stalis and Malia and have one of the most amazing menus on the north coast of Crete. Nothing is too much trouble for us to make you stay with us an enjoyable one. See you soon

Blue Sea Taverna


Blue Sea Taverna, is on the road between the town center and the old Malia Port. This is a top place to watch the sun set. There is nothing else like it in Malia - top food, top drinks, and a location on the coast that cant be beaten.

Anemone Taverna


Excellent tavenra in the old village. Well worth a visit while in Malia. Very good food and recommended by many locals. Anemone offers Greek and International menu, with friendly staff and a nice location this is the perfect place to eat.

Malia Star Taverna - 'The Star by the sea'


Choose from various types of breakfast, tasty lunches and delicious dinners, the atmosphere within the taverna is of a Cretan family's friendly hospitality and is decorated in a typical Greek style.

Petrinos Inn Restaurant


Petrino's Inn is a restaurant which can be found in Malia Old Village,

Symposium Restaurant - 'We are the BBQ restaurant'


The Symposium Restaurant Taverna is situated on the beach road between Malia and Stalis, near to the McDonalds cross roads. This lovely taverna serves a wide variety of Greek dishes, all cooked to perfection.

Kalypso Taverna


The Kalypso Taverna can be found on Grammatikaki St, the road that runs from Malia to Stalis parallel to the beach. This atmospheric taverna serves traditionally cooked Cretan food, that is a delight to eat.

Sofra Restaurant - 'Traditional Family Restaurant'


Sofra Family Restaurant, a great location with amazing food. Sofra has a traditional feel, with amazing tasty and well presented food, this is a taverna you must not miss on your visit or Malia or Stalis. We have high quality chefs and lots of tables to sit and eat. You can be outside or in the shade. We have a safe child play area at the rear of our restaurant.

Oliva Cretan Restaurant


Oliva Cretan Restaurant

Mezen - 'Mezen - Greek Restaurant'



Potamos Beach Restaurant - 'Come to paradise, we are waiting for you'


Potamos Beach Restaurant is the perfect location, for food and drinks all day long. We have top class chefs and seating at our restaurant as well as seating on the beach. Come and see Vangelis and Illas and the rest of the team in 2022. We are the perfect spot for lunch

Anemi Taverna - 'Traditional Greek Food'


We are Anemi Taverna, we have a large Taverna with seats inside and outside. With a traditional menu and experienced chef, we offer a great night out. People come here for dinner and end up staying the whole night.

Sofi Restaurant / Cafe


Sofi Restaurant / Cafe - quality food day and night

Stone House - 'Mediterranean Mezes Taverna'


The Stone Hose Taverna is located at the entrance to the old village. A perfect location to find tradition food and helpful staff. Serving Mediterranean mezes style dished as well as tradition Greek food. With a roof garden overlooking the main church of Malia and great staff this is a must for your holiday this year.

Queens Cafe - 'Just of the main road, the perfect place day and night'


Queen cafe is a breath of fresh air in Malia. A clean stylish cafe, located just of the main road. Ideal if you are on the way to the beach or for a great meal before a big night out. The food is fantastic, with experanced chef and waitress staff. Come and join Sarah and Vangelis in Malia's classy and newest Cafe

Angelo Family Restaurant


Angelo Family Restaurant

Avli Taverna & Grill


Avli Taverna is located in the central part of Malia tucked behind Sugar. Open in the early evening this is a quite spot to sample traditional Greek food. Well worth a visit and comes with a GreeceMonkey recommendation. See you soon

Knossos Taverna


Knossos Taverna

Alexis Taverna


Alexis Taverna

Golden Fass - 'Original Taverna'


Golden Fass - Original Taverna - Grill House

Paradise Family Taverna - 'Quiet location and Quality'


Paradise Cafe:- We are located on the Road between Stalis and Malia, we are bout 7-8 mins walk from the Malia Cross Roads. We have a very nice cafe decorated with the flags of Europe. We have a nice bar, and great menu

Geitonia Traditional Taverna


Geitonia Traditional Taverna

Taverna Meltemi - 'Totally Traditional, Totally Greek Food'


Taverna Meltemi

The House


The House