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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Lemnos Tavern

Certificate of Excellence
€€ - €€€
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
445 High St, Prahran, Stonnington, Victoria 3181, Australia
+61 3 9510 2058
Website
More Info
Add Photo Write a Review

53 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
Showing 53: English reviews
Brighton, Australia
Level Contributor
7 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
1 of 5 bubbles Reviewed 3 days ago NEW

Dined at Lemnos tavern weekend of December 3rd. Restaurant is beautifully decorated and love the white linen on tables as it adds a touch of class. However that's where the positive ends. We ordered the following: Entrees: Saganaki , octopus and dolmades .overall ok however the dolmades were not right. Felt they had been around for awhile and definitely not... More 

Helpful?
Thank breezy486
Carnegie
Level Contributor
23 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed 3 October 2016

The Fish was incredible, The meat platter was fantastic and the service was as good as it gets. Nothing was a bother for the staff and we just enjoyed EVERYTHING !! When the bill came, it was most reasonable. I have eaten here about 8 times in the last 3 weeks and EVERY TIME it was perfect. Absolutely nothing negative... More 

Helpful?
1 Thank Michael F
London, United Kingdom
Level Contributor
138 reviews
74 restaurant reviews
common_n_restaurant_reviews_1bd8 30 helpful votes
5 of 5 bubbles Reviewed 29 September 2016 via mobile

This restaurant was very crowded and very noisy but the food was amazing. We had the aubergine, taramasalata and special Florina for starters. We then shared a seafood platter and lamb on skewers. It was delicious and 1st class. The portions were generous.

Helpful?
Thank sdee101
Norwich, United Kingdom
Level Contributor
16 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 bubbles Reviewed 28 September 2016

This is a good greek establishment with plenty of meat dishes and generous portions. The service is spot on and good selection of wines.

Helpful?
Thank MarkAnthonyStan... S
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 22 June 2016 via mobile

Top service Good GREEK food My top restaurant so far in Melbourne Very friendly staff,is good for every person

Helpful?
Thank Michael M
Port fairy
Level Contributor
8 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 11 June 2016 via mobile

We were walking past this restaurant and made the best decision and walked in and asked for a table. We ate Saganaki, whitebait, dolmades, gyros and salad and enjoyed every bite. Great service, we will be back.

Helpful?
Thank Andrew H
New South Wales, Australia
Level Contributor
16 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
5 of 5 bubbles Reviewed 2 June 2016

This is the restaurant where I first experienced Greek food, and I make sure I try and get there each time I visit Melbourne. The meat platters, seafood and desserts are divine, accompanied with service that is second to none. The owner always makes my family and I feel so welcome and I always look forward to going back. Highly... More 

Helpful?
Thank Al H
Level Contributor
26 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 bubbles Reviewed 2 June 2016 via mobile

Have been to this restaurant a few times and found it to be very good. Was passing early in the evening and being hungry decided to see if Lemnos was open yet. Being about 5.30pm my wife and I were the first customers for the evening. Although we were not remembered having not been there for quite a while, the... More 

Helpful?
Thank Anthony H
Canberra, Australia
Level Contributor
30 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 bubbles Reviewed 30 May 2016

Always try to get to the Lemnos when in Melbourne not on business. Very solid menu, the platters are top rate and desserts of high quality. Most importantly the service is first class and this place has genuine atmosphere. Well worth the hassle of going out to the High Street in Prahran for this little gem if you are a... More 

Helpful?
Thank Kambah_magpie
Melbourne, Australia
Level Contributor
15 reviews
10 restaurant reviews
3 of 5 bubbles Reviewed 22 April 2016

Went with group of colleagues. Staff was friendly. Sometimes too friendly, interrupting our conversation with their comments. Basically imposed their recommendation. Food ok. Nothing special, typical Greek.

Helpful?
Thank Daniel_G_MEL

Travellers who viewed Lemnos Tavern also viewed

 
Doncaster East, Manningham
Prahran, Stonnington
 

Been to Lemnos Tavern? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    Service
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    Atmosphere
    4 of 5 bubbles
Cuisine
Mediterranean, Greek, Seafood
Meals
Dinner, Lunch
Restaurant features
Reservations, Seating, Waitstaff, Serves Alcohol, Takeout, Wheelchair Accessible
Good for
Groups, Child-friendly
Location and Contact Information
  • Address: 445 High St, Prahran, Stonnington, Victoria 3181, Australia
  • Location: South Pacific  >  Australia  >  Victoria  >  Greater Melbourne  >  Stonnington  >  Prahran
  • Phone Number: +61 3 9510 2058

Questions & Answers

Questions? Get answers from Lemnos Tavern staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?