We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Mediterranean Restaurants in Malia

Sort by:
Relevance
Ranking
Name
We found great results, but some are outside Malia. Showing results within 40 km of Malia.
Limit search to Malia.

Cretan Family

#2 of 179 Results
$$ - $$$ Map
Visitor photos (162)
Matched on: Mediterranean Barbecue Greek

Petrino Garden

#3 of 179 Results
$$ - $$$ Map
Visitor photos (143)
Matched on: Italian International Mediterranean Greek

Milos

#4 of 179 Results
$$ - $$$ Map
Visitor photos (98)
Matched on: Mediterranean Greek

Odas Taverna

#7 of 179 Results
$$ - $$$ Map
Visitor photos (109)
Matched on: Mediterranean Greek

Katerina Taverna (Stalis 2.4 km away)

#9 of 179 Results
$$ - $$$ Map
Visitor photos (109)
Matched on: Mediterranean Greek Gluten Free Options

Anatolia (Stalis 2.1 km away)

#10 of 179 Results
$$ - $$$ Map
Visitor photos (167)
Matched on: Mediterranean Greek

Jannis Golden Heart (Stalis 2.9 km away)

#11 of 179 Results
$$ - $$$ Map
Visitor photos (177)
Matched on: Mediterranean European Greek Vegetarian Friendly

Kelariko Restaurant (Stalis 2.5 km away)

#12 of 179 Results
$$ - $$$ Map
Visitor photos (111)
Matched on: Seafood Mediterranean Greek Vegetarian Friendly

Taverna Kostas (Stalis 0.5 km away)

#14 of 179 Results
$$ - $$$ Map
Visitor photos (95)
Matched on: Mediterranean Greek

Maria's Golden Beach Tavern Restaurant (Stalis 3.2 km away)

#15 of 179 Results
$$ - $$$ Map
Visitor photos (189)
Matched on: Pizza Mediterranean Greek Vegetarian Friendly

Hellas taverna (Stalis 3.1 km away)

#16 of 179 Results
$$ - $$$ Map
Visitor photos (97)
Matched on: Mediterranean Greek Vegetarian Friendly

Akti Bar Restaurant (Stalis 3.1 km away)

#17 of 179 Results
$$ - $$$ Map
Visitor photos (110)
Matched on: Bar Mediterranean European Greek International

Restaurant Socrates

#19 of 179 Results
$$ - $$$ Map
Visitor photos (56)
Matched on: Mediterranean Greek European

Kalesma

#20 of 179 Results
$$ - $$$ Map
Visitor photos (71)
Matched on: Mediterranean Greek International

Portego (Mochos 4.3 km away)

#21 of 179 Results
$$ - $$$ Map
Visitor photos (82)
Matched on: Greek Mediterranean Vegetarian Friendly Vegan Options

Taverna Paradise

#22 of 179 Results
Map
Visitor photos (39)
Matched on: Mediterranean Greek

The Brasserie Pizza Pasta & Grill

#23 of 179 Results
$$ - $$$ Map
Visitor photos (177)
Matched on: Bar Pizza International European Greek Mediterranean

Restaurant Creta (Stalis 2.3 km away)

#25 of 179 Results
$$ - $$$ Map
Visitor photos (313)
Matched on: Seafood Mediterranean Greek International Vegetarian Friendly

Dolphin Beach Bar

#26 of 179 Results
$ Map
Visitor photos (105)
Matched on: Mediterranean

Di Marino Italian restaurant (Stalis 2.4 km away)

#27 of 179 Results
$$ - $$$ Map
Visitor photos (34)
Matched on: Italian Pizza Grill Mediterranean Greek Central European European Vegetarian Friendly

Artemis Restaurant (Stalis 2.6 km away)

#28 of 179 Results
$$ - $$$ Map
Visitor photos (72)
Matched on: International Mediterranean Greek

Zorbas Family Taverna & Pizzeria

#29 of 179 Results
$$ - $$$ Map
Visitor photos (72)
Matched on: Pizza Mediterranean European Greek

Beachcomber Beach Bar Restaurant (Stalis 2.1 km away)

#30 of 179 Results
$$ - $$$ Map
Visitor photos (169)
Matched on: Mediterranean Greek Bar Seafood European Pub Gluten Free Options