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
(70)
Cuisines & Dishes
(270)
(7)
Balti
(2)
Bar
(59)
Belgian
(1)
(17)
(23)
Cantonese
(2)
Central European
(2)
Diner
(6)
Dutch
(2)
(1)
Gastropub
(3)
(1)
Grill
(24)
Hong Kong
(1)
(3)
(1)
(11)
(27)
Pub
(36)
(70)
(1)
(1)
Szechuan
(1)
Wine Bar
(4)
Baguette
(3)
Burrito
(2)
Cheesecake
(11)
Chow Mein
(1)
Crab
(1)
Fondue
(1)
Frozen Yogurt
(2)
Gyros
(39)
Halloumi
(8)
Hamburger
(36)
Lasagne
(5)
Lobster
(5)
Moussaka
(70)
Omelette
(5)
Paella
(1)
Pancakes
(3)
Pasta
(14)
Ribs
(8)
Salad
(143)
Sandwiches
(3)
Schnitzel
(1)
Shrimp
(15)
Souvlaki
(53)
Tapas
(9)
Tortillas
(1)
More
Dietary Restrictions
Meals
(39)
(63)
(63)
Price
Cheap Eats
(10)
Mid-range
(116)
Fine Dining
(1)
Restaurant features
Accepts Credit Cards
(14)
(1)
Free Wifi
(50)
Parking Available
(11)
Reservations
(65)
Serves Alcohol
(62)
Takeout
(29)
Television
(18)
Wheelchair Accessible
(53)
More
Good for
Bar Scene
(16)
Business meetings
(21)
(54)
Kids
(59)
Local cuisine
(38)
(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.
#4 of 70 Results
€€ - €€€ Seafood Mediterranean Greek
#6 of 70 Results
€€ - €€€ Seafood Mediterranean Greek Vegetarian Friendly
Ocean Bar & Restaurant Stalis 2.7 km away
#10 of 70 Results
€€ - €€€ Bar Seafood Mediterranean Greek Vegetarian Friendly Vegan Options
Akrogiali Hersonissos 6.8 km away
#13 of 70 Results
Nikos the Fisherman Koutouloufari 6.7 km away
#14 of 70 Results
Nautica Hersonissos 7.1 km away
#15 of 70 Results
Kioski Cafe Hersonissos 0.4 km away
#16 of 70 Results
Mediterranean Greek Seafood
Remezzo Sissi 6.0 km away
#20 of 70 Results
Reserve
Lambros Stalis 2.3 km away
#24 of 70 Results
Thalassinos Kosmos Sissi 5.3 km away
#25 of 70 Results
€€ - €€€ Seafood Mediterranean Greek Vegetarian Friendly
Dianomeas Stalis 2.7 km away
#27 of 70 Results
€€ - €€€ Seafood Grill Mediterranean Greek Pizza
Med Cafe & Restaurant Hersonissos 6.7 km away
#28 of 70 Results
Reserve
#29 of 70 Results
€€ - €€€ Mediterranean Seafood Greek