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.

Seafood Restaurants in Malia

View map
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your SelectionsClear all
(62)
Cuisines & Dishes
(244)
(62)
(4)
Balti
(2)
Bar
(54)
Belgian
(1)
(17)
(17)
Central European
(1)
Diner
(5)
Dutch
(1)
(1)
Gastropub
(3)
(1)
Grill
(19)
(2)
(1)
(25)
Pub
(30)
(1)
(1)
Wine Bar
(3)
Baguette
(2)
Burrito
(3)
Cheesecake
(10)
Chow Mein
(2)
Crab
(1)
Fondue
(1)
Frozen Yogurt
(1)
Gyros
(35)
Halloumi
(9)
Hamburger
(33)
Lasagne
(3)
Lobster
(4)
Moussaka
(84)
Omelette
(3)
Paella
(1)
Pasta
(3)
Ribs
(8)
Sandwiches
(1)
Shrimp
(13)
Souvlaki
(55)
Tapas
(7)
More
Dietary Restrictions
Meals
(43)
(62)
(63)
Price
Cheap Eats
(8)
Mid-range
(116)
Restaurant features
Accepts Credit Cards
(14)
Free Wifi
(48)
Parking Available
(15)
Reservations
(63)
Serves Alcohol
(60)
Takeout
(34)
Television
(17)
Wheelchair Accessible
(53)
More
Good for
Bar Scene
(18)
Business meetings
(19)
(59)
Kids
(56)
Local cuisine
(35)
(32)
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.
Angelo Restaurant Heraklion 1.3 km away
#31 of 68 Results
₹₹ - ₹₹₹ Seafood International Greek Mediterranean
Nikos The Fisherman Koutouloufari 6.7 km away
#32 of 68 Results
₹₹ - ₹₹₹ Greek Seafood Mediterranean Vegetarian Friendly
Saradari Heraklion 8.9 km away
#33 of 68 Results
Thalassa Cafe & Grill Restaurant Hersonissos 7.1 km away
#35 of 68 Results
Mastoras Taverna Stalis 3.1 km away
#38 of 68 Results
Edem Bar&Grill Stalis 3.3 km away
#39 of 68 Results
Petalida Hersonissos 6.6 km away
#40 of 68 Results
Cavos Hersonissos Hersonissos 7.5 km away
#41 of 68 Results
#42 of 68 Results
Seafood European Greek Grill
Taverna Agistri Sissi 6.1 km away
#44 of 68 Results
₹₹ - ₹₹₹ Seafood Mediterranean Greek
Apostolos Sissi 6.0 km away
#45 of 68 Results
₹₹ - ₹₹₹ Seafood Mediterranean Greek
Kymata Hersonissos 7.4 km away
#46 of 68 Results
Reserve
Nino's Cretan Food Stalis 2.7 km away
#49 of 68 Results
₹₹ - ₹₹₹ Mediterranean Greek Seafood
Yamas Restaurant Hersonissos Hersonissos 5.9 km away
#50 of 68 Results
₹₹ - ₹₹₹ Mediterranean Seafood Greek Grill
Taverna Tarantella Hersonissos 5.8 km away
#51 of 68 Results
₹₹ - ₹₹₹ European Greek Seafood Mediterranean Vegetarian Friendly
Red & White Lounge-Restaurant Hersonissos 5.9 km away
#52 of 68 Results
₹₹ - ₹₹₹ Bar Seafood Greek Mediterranean European Pub
El Greco Limenas Chersonisou 7.3 km away
#54 of 68 Results
Plori Sissi 6.0 km away
#57 of 68 Results
₹₹ - ₹₹₹ Greek Seafood Mediterranean Vegetarian Friendly