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.

Blue Sea Taverna

Malia Port, Malia, Crete 700 07, Greece
+30 2897 032463
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent56%
  • Very good21%
  • Average8%
  • Poor7%
  • Terrible8%
Travellers talk about
“fresh fish” (3 reviews)
“shrimp” (2 reviews)
“malia port” (8 reviews)
Restaurant Hours
Seafood, Greek, Mediterranean
₹₹ - ₹₹₹
Malia Port, Malia, Crete 700 07, Greece
All Details
Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (124)
Traveller rating
Traveller type
Time of year

1 - 10 of 61 reviews

Reviewed 1 week ago

A real gem! Could not believe my luck finding somewhere with free sunbeds and wifi and no load music being played, just peaceful Greek music Visited everyday and enjoyed the food and drinks and lovely staff highly recommended

Thank bridgettaylor1
Reviewed 2 weeks ago

Still one of my favourite sea view quite spots. Found this place by accident in 2013 and returned last week. Wasn't disappointed just the same fab food, fab people if we go to Malia again we'll definitely be back. There are slopes and steps to...More

Thank jenywren
Reviewed 3 weeks ago via mobile

Restaurant look nice, near the sea and waiter, the she, was very nice, children, this younger has play groud this older has bilard and it is over good impresion of this place. Food was very poor, the dishes was small and wasn't good and was...More

Thank magun
Reviewed 9 August 2017

We were staying just outside Malia, and wanted to have a drink somewhere away from the bright lights of the main town. We came across the Blue Sea Taverna (follow the sign for Malia port) one evening, and ended up going for 4 nights in...More

Thank Alison B
Reviewed 19 July 2017

Very good food and excellent service. Try the home made food and fresh fish. Our host George was extremely kind. Very good value for money. Good memory.

Thank bellochicco
Reviewed 18 July 2017 via mobile

the worst ever taverna in the whole Crete, food from microwave, and the bill was higher than actual, we asked to correct it!! it's no respect for a customer to serve such tasteless food at such price. for 28euro can find delicious local food in...More

Thank Olga S
Reviewed 3 July 2017

Fell in love with the food and the waitress's smile. Fresh fish cooked with respect flanked with fried veggie goodness. The beach has even a deck where you can dive away from the crowds... Refreshing smile!

1  Thank David M
Reviewed 27 May 2017 via mobile

This Taverna is next to sandy clean beaches... While enjoying beach...You can eat your lunch or dinner in this Taverna... They have all kind of Cretan disches...delicious...prices are good..service is excellent

1  Thank Özlem C
Reviewed 24 May 2017

Excellent food. Huge portions. Very friendly staff. Reasonable prices. Would highly recommend. We had fish and sea food. Absolutely delicious. Returned a couple of times even though we went all inclusive at our hotel - it was that good!

Thank wornoutwife
Reviewed 20 May 2017 via mobile

What a lovely bar/restaurant. The staff are so friendly and welcoming, the food is excellent and the view is spectacular.

Thank MaryHen
Nearby Restaurants
The Red Lion Gastropub and Restaurant
811 reviews
.87 km away
Cretan Family FISH AND GRILL
430 reviews
.84 km away
The Brasserie Pizza Pasta & Grill
573 reviews
.89 km away
Eva Taverna
705 reviews
.27 km away
Nearby Attractions
Potamos Beach
75 reviews
1.52 km away
Aeolos Beach Water Park & Water Sports
73 reviews
1.12 km away
Help Bar
110 reviews
1.14 km away
Squeeze Bar
56 reviews
.88 km away
Questions & Answers
Get quick answers from Blue Sea Taverna staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines

Recently Reviewed Hotels around Malia

Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$ 7 - US$ 14
Lunch, Dinner, Breakfast, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Serves Alcohol, Free Wifi
Good for
Child-friendly, Kids, Bar Scene, Groups, Romantic
Location and Contact Information
  • Address: Malia Port, Malia, Crete 700 07, Greece
  • Location: Europe  >  Greece  >  Crete  >  Heraklion Prefecture  >  Malia
  • Phone Number: +30 2897 032463
Fish Restaurant
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing