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
(71)
Cuisines & Dishes
(281)
(7)
Balti
(2)
Bar
(59)
Belgian
(1)
(17)
(25)
Cantonese
(2)
Central European
(2)
(1)
Diner
(6)
Dutch
(1)
(1)
Gastropub
(3)
(1)
Grill
(29)
Hong Kong
(1)
(4)
(1)
(13)
(30)
Pub
(33)
(71)
Shanghai
(1)
(1)
(2)
Szechuan
(1)
Wine Bar
(3)
Baguette
(3)
Burrito
(2)
Cheesecake
(11)
Chow Mein
(1)
Crab
(1)
Fondue
(1)
Frozen Yogurt
(2)
Gyros
(39)
Halloumi
(8)
Hamburger
(35)
Lasagne
(5)
Lobster
(5)
Moussaka
(71)
Omelette
(5)
Paella
(1)
Pancakes
(3)
Pasta
(13)
Ribs
(8)
Salad
(145)
Sandwiches
(3)
Schnitzel
(1)
Shrimp
(15)
Souvlaki
(53)
Tapas
(9)
Tortillas
(1)
More
Dietary Restrictions
Meals
(40)
(63)
(63)
Price
Cheap Eats
(10)
Mid-range
(116)
Fine Dining
(2)
Restaurant features
Accepts Credit Cards
(14)
Free Wifi
(50)
Parking Available
(10)
Reservations
(66)
Serves Alcohol
(62)
Takeout
(33)
Television
(17)
Wheelchair Accessible
(52)
More
Good for
Bar Scene
(14)
Business meetings
(21)
(57)
Kids
(58)
Local cuisine
(37)
(32)
More
Sort by:
  • Relevance
  • Ranking
  • Name
We found great results, but some are outside Malia. Showing results in neighbouring cities.
Limit search to Malia.
Petalida Hersonissos 6.6 km away
#32 of 71 Results
Dianomeas Stalis 2.7 km away
#34 of 71 Results
₹₹ - ₹₹₹ Seafood Grill Mediterranean Greek Pizza
Mastoras Taverna Stalis 3.1 km away
#36 of 71 Results
₹₹ - ₹₹₹ Seafood Mediterranean Greek Vegetarian Friendly
Angelo Restaurant Heraklion 1.3 km away
#38 of 71 Results
₹₹ - ₹₹₹ Seafood International Greek Mediterranean
Fresh Hersonissos 6.9 km away
#40 of 71 Results
Saradari Heraklion 8.9 km away
#42 of 71 Results
Reserve
9 Muses Lounge Restaurant Stalis 3.7 km away
#46 of 71 Results
₹₹ - ₹₹₹ Mediterranean Greek Italian Seafood Diner Vegetarian Friendly Vegan Options
Taverna Kohili Milatos 10.4 km away
#47 of 71 Results
Plori Sissi 6.0 km away
#48 of 71 Results
₹₹ - ₹₹₹ Pizza Greek Seafood Mediterranean Vegetarian Friendly
Skipper Hersonissos 7.5 km away
#49 of 71 Results
Taverna Tarantella Hersonissos 5.8 km away
#50 of 71 Results
₹₹ - ₹₹₹ European Greek Seafood Mediterranean
Zaeri Hersonissos 7.6 km away
#51 of 71 Results
₹₹₹₹ Seafood Mediterranean Greek
Cavos Hersonissos Hersonissos 7.5 km away
#52 of 71 Results
Apostolos Sissi 6.0 km away
#53 of 71 Results
₹₹ - ₹₹₹ Seafood Mediterranean Greek Vegetarian Friendly
Bony Fish Seafood Restaurant Hersonissos 4.7 km away
#55 of 71 Results
₹₹₹₹ Seafood
Red & White Lounge-Restaurant Hersonissos 5.9 km away
#57 of 71 Results
₹₹ - ₹₹₹ Bar Seafood Greek Mediterranean European Pub
Yamas Restaurant Hersonissos Hersonissos 5.9 km away
#58 of 71 Results
₹₹ - ₹₹₹ Mediterranean Seafood Greek Grill
Nino's Cretan Food Stalis 2.7 km away
#59 of 71 Results
₹₹ - ₹₹₹ Mediterranean Greek Seafood European