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 updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your SelectionsClear all
(80)
Cuisines & Dishes
(285)
(80)
(8)
Balti
(2)
Bar
(59)
Belgian
(1)
Brew Pub
(1)
(17)
(24)
Cantonese
(1)
Central European
(2)
(1)
Diner
(5)
Dutch
(1)
(1)
Gastropub
(3)
(1)
Grill
(31)
Hong Kong
(1)
(4)
(1)
(13)
(28)
Pub
(31)
Shanghai
(1)
(1)
(3)
Szechuan
(1)
Wine Bar
(4)
Baguette
(5)
Burrito
(2)
Cheesecake
(11)
Chow Mein
(2)
Crab
(1)
Fondue
(1)
Frozen Yogurt
(2)
Gyros
(40)
Halloumi
(8)
Hamburger
(40)
Lasagne
(6)
Lobster
(5)
Moussaka
(90)
Omelette
(6)
Paella
(1)
Pancakes
(3)
Pasta
(13)
Ribs
(10)
Salad
(151)
Sandwiches
(3)
Schnitzel
(2)
Shrimp
(15)
Souvlaki
(61)
T-Bone Steak
(1)
Tapas
(10)
Tortillas
(1)
More
Dietary Restrictions
Meals
(52)
(71)
(72)
Price
Cheap Eats
(9)
Mid-range
(136)
Fine Dining
(2)
Restaurant features
Accepts Credit Cards
(17)
(1)
Free Wifi
(61)
Parking Available
(11)
Reservations
(75)
Serves Alcohol
(72)
Takeout
(40)
Television
(21)
Wheelchair Accessible
(63)
More
Good for
Bar Scene
(17)
Business meetings
(25)
(65)
Kids
(66)
Local cuisine
(46)
(38)
More
Sort by:
  • Relevance
  • Ranking
  • Name
We found great results, but some are outside Malia. Showing results in neighbouring cities.
Limit search to Malia.
Mastoras Taverna Stalis 3.1 km away
#31 of 80 Results
Petalida Hersonissos 6.6 km away
#33 of 80 Results
Dianomeas Stalis 2.7 km away
#37 of 80 Results
₹₹ - ₹₹₹ Seafood Grill Mediterranean Greek Pizza Vegetarian Friendly
#38 of 80 Results
Seafood European Greek Grill
Saradari Heraklion 8.9 km away
#39 of 80 Results
9 Muses Lounge Restaurant Stalis 3.7 km away
#40 of 80 Results
Taverna Agistri Sissi 6.1 km away
#41 of 80 Results
₹₹ - ₹₹₹ Seafood Mediterranean Greek Vegetarian Friendly
Taverna Kohili Milatos 10.4 km away
#45 of 80 Results
Soraya Hersonissos 6.5 km away
#47 of 80 Results
Tsourlis Ouzeri Stalis 3.5 km away
#48 of 80 Results
Kymata Hersonissos 7.4 km away
#49 of 80 Results
Taverna Tarantella Hersonissos 5.8 km away
#53 of 80 Results
₹₹ - ₹₹₹ European Greek Seafood Mediterranean Gluten Free Options
Mythos Restaurant Stalis 2.6 km away
#55 of 80 Results
Bony Fish Seafood Restaurant Hersonissos 4.8 km away
#56 of 80 Results
₹₹₹₹ Seafood Mediterranean
Angelo Restaurant Heraklion 1.3 km away
#58 of 80 Results
₹₹ - ₹₹₹ Seafood International Greek Mediterranean
Apostolos Sissi 6.0 km away
#59 of 80 Results
₹₹ - ₹₹₹ Seafood Mediterranean Greek Vegetarian Friendly
Meltemi Taverna Milatos 10.5 km away
#60 of 80 Results