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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Mediterranean Restaurants in Malia

View map
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your SelectionsClear all
Cuisines & Dishes
(209)
(52)
(4)
Balti
(1)
Bar
(48)
Belgian
(1)
(20)
(13)
Central European
(2)
Diner
(1)
Dutch
(2)
(1)
Gastropub
(2)
(1)
Grill
(14)
(2)
(20)
Pub
(31)
(2)
(1)
Wine Bar
(1)
Baguette
(1)
Burrito
(1)
Cheesecake
(3)
Gyros
(8)
Halloumi
(2)
Lasagne
(1)
Lobster
(3)
Moussaka
(27)
Omelette
(1)
Pasta
(3)
Ribs
(3)
Sandwiches
(1)
Shrimp
(3)
Tapas
(4)
More
Dietary Restrictions
Vegetarian Friendly
(121)
Vegan Options
(23)
Gluten Free Options
(12)
Meals
(94)
(192)
(198)
Price
Cheap Eats
(53)
Mid-range
(370)
Restaurant features
Free Wifi
(142)
Parking Available
(27)
Reservations
(195)
Serves Alcohol
(204)
Takeout
(112)
Television
(59)
Wheelchair Accessible
(153)
More
Good for
Bar Scene
(54)
Business meetings
(45)
(190)
Kids
(173)
Local cuisine
(107)
(105)
(56)
More
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.

Anatolia Stalis 2.1 km away

#7 of 181 Results
$$ - $$$ Mediterranean Greek European Vegetarian Friendly

Katerina Taverna Stalis 2.4 km away

#8 of 181 Results

Jannis Golden Heart Stalis 2.9 km away

#11 of 181 Results
$$ - $$$ Mediterranean European Greek Vegetarian Friendly

Kelariko Restaurant Stalis 2.5 km away

#13 of 181 Results
$$ - $$$ Seafood Mediterranean Greek Vegetarian Friendly

Portego Mochos 4.3 km away

#16 of 181 Results
$$ - $$$ Greek Mediterranean Vegan Options Vegetarian Friendly

Taverna Paradise

#21 of 181 Results
Mediterranean Greek Vegetarian Friendly

Restaurant Socrates

#22 of 181 Results
$$ - $$$ Mediterranean European Greek

Restaurant Creta Stalis 2.3 km away

#23 of 181 Results

Taverna Kostas Stalis 1.9 km away

#24 of 181 Results
$$ - $$$ Mediterranean Greek Vegetarian Friendly

Hellas taverna Stalis 3.2 km away

#28 of 181 Results
$$ - $$$ Mediterranean Greek Vegetarian Friendly