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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Lemnos Tavern

Certificate of Excellence
€€ - €€€
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
More Info
Add Photo Write a Review

54 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 54: English reviews
1 review
5 of 5 bubbles Reviewed yesterday NEW via mobile

Good food, great atmosphere, service was typical Greek. Very enjoyable especially like the belly dancing.

Thank jltarra01
Brighton, Australia
Level Contributor
7 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
1 of 5 bubbles Reviewed 6 December 2016

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 

Thank breezy486
Level Contributor
24 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 8 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 

1 Thank Michael F
London, United Kingdom
Level Contributor
139 reviews
75 restaurant reviews
common_n_restaurant_reviews_1bd8 31 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.

Thank sdee101
Norwich, United Kingdom
Level Contributor
17 reviews
13 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.

Thank MarkAnthonyStan... S
Level Contributor
5 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 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

Thank Michael M
Port fairy
Level Contributor
13 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 6 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.

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 

Thank Al H
Level Contributor
31 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 12 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 

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 

Thank Kambah_magpie

Travellers who viewed Lemnos Tavern also viewed

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
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Mediterranean, Greek, Seafood
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?