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, this is a great place to sit and watch the world go by. Toto lotto is decorated in items from all over the world, including a rather unique north american indian.

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

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.

Taverna Stavri, is a small Greek Restaurant, Situated between Beach Road and Tropical Beach

Socrates Taverna / Restaurant, on the Main road, between Stalis and Malia.

TRADITIONAL GREEK & INTERNATIONAL CUISINE. We are on the Malia to Stalis Road. We have top chefs and very friendly staff. Come and see our famous menu. After you have eaten why not walk to the beach which is 2 mins walk away.

Petrino Restaurant can be found in Malia Old Village

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.