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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

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

55 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 55: English reviews
Level Contributor
39 reviews
35 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 22 February 2017

Good place for functions , can host up to 100 people, set menus makes sure everyone is well fed. Actually never been there just for a meal but it seems anyone Greek within a 10 k radius go to Lemnos for birthdays, name days etc.

Thank Uplito
1 review
Reviewed 19 February 2017 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
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
Reviewed 2 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
167 reviews
88 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
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
18 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
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
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
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
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
32 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
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

Travellers who viewed Lemnos Tavern also viewed


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
Lunch, Dinner
Restaurant features
Reservations, Seating, Waitstaff, Serves Alcohol, Takeout, Wheelchair Accessible
Good for
Child-friendly, Groups
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?