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.
445 High Street, Prahran, Stonnington, Victoria 3181, Australia
(03) 9510 2058
Website
Improve this listing
Ranked #30 of 105 Restaurants in Prahran
Cuisines: Greek, Seafood
Dining options: Reservations
Restaurant details
Dining options: Reservations
Write a Review

24 reviews from our community

Visitor rating
    9
    10
    3
    1
    1
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Melbourne, Australia
Top Contributor
53 reviews 53 reviews
27 restaurant reviews
16 helpful votes 16 helpful votes
2 of 5 stars Reviewed January 8, 2015

A nice welcome and a good feel restaurant with a warm and lively (a bit noisy at times) ambiance. Lemnos is both BYO wine and licensed. The waiters were attentive and a bit cheeky and fun. We have been to many Greek Restaurants around Melbourne and have enjoyed them very much, however, the food here was tired, tasteless, soggy and... More 

Was this review helpful? Yes 1
Malvern, Australia
Senior Contributor
39 reviews 39 reviews
11 restaurant reviews
14 helpful votes 14 helpful votes
5 of 5 stars Reviewed December 19, 2014

Returning from our fantastic Greek holidays we wanted to taste delicious fresh Greek food again. We tried two other Greek restaurants within a few kilometres of our house and Lemnos is by far the best. Happy owners, great service, delicious authentic food and generous serves. Yes, it is noisy, but that is part of the atmosphere. We took the family... More 

Was this review helpful? Yes 1
Melbourne Australia
Top Contributor
68 reviews 68 reviews
32 restaurant reviews
41 helpful votes 41 helpful votes
4 of 5 stars Reviewed November 5, 2014 credit card Amex Card Member Review

This restaurant is very close to our home and consistently serves great Greek food. Having recently returned from a holiday in Greece I cannot say that Lemnos food is as good as what we experienced in Greece but it is good Aussie style Greek food. I like that you can BYO wine and the service is very friendly. The fact... More 

Was this review helpful? Yes
Melbourne, Australia
Reviewer
4 reviews 4 reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed April 4, 2014 via mobile

My friend and I were walking past this place as thought it might be a good place to stop as it looked very very popular. Neither of us had ever tried Greek food before so have nothing to compare it too but saying that it was very very delicious! We had a dip which came as a very generous serve... More 

Was this review helpful? Yes 1
Melbourne, Australia
Top Contributor
115 reviews 115 reviews
83 restaurant reviews
60 helpful votes 60 helpful votes
3 of 5 stars Reviewed January 25, 2014

While there is no doubting Lemnos's popularity - it was a full house on the Saturday night we visited - it was a disappointing experience. Why? Well, the trendy concrete floor doesn't help soften the acoustics so conversation can be strained - and Friday and Saturday nights are interrupted by a visit from a blonde, belly dancer. Initially we thought... More 

Was this review helpful? Yes 1
Sydney, Australia
Senior Contributor
32 reviews 32 reviews
15 restaurant reviews
31 helpful votes 31 helpful votes
4 of 5 stars Reviewed January 2, 2014

Its a little away from the main hub of Prahran/Windsor but what a gem. It might have been helped by it being over Xmas hols as there not being many people in the restaurant but the service was extremely attentive without being intrusive. Large servings of food for each course that we simply couldn't finish plus we were given free... More 

Was this review helpful? Yes
Melbourne, Australia
Reviewer
4 reviews 4 reviews
4 restaurant reviews
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed December 30, 2013 credit card Amex Card Member Review

good food and wine accompanied by great service attentive staff and not too pricey good location in prahran

Was this review helpful? Yes
Melbourne
Top Contributor
139 reviews 139 reviews
82 restaurant reviews
535 helpful votes 535 helpful votes
4 of 5 stars Reviewed December 6, 2013

I have tried many Greek restaurants in the area and must say that this is by fr the best on this side of the city. I've been coming to this restaurant off and on for years and it never fails to deliver great food. Inside it's quite lovely and the staff are always polite, helpful and funny. Start with the... More 

Was this review helpful? Yes 3
Melbourne
Top Contributor
83 reviews 83 reviews
63 restaurant reviews
72 helpful votes 72 helpful votes
5 of 5 stars Reviewed September 28, 2013

My family and I have been dining at Lemnos Tavern for a couple of years now on a very regular basis and we still love it. I ditto all my previous compliments to Theo, his food and the warm, inviting ambience of this restaurant. We have also held staff nights out here for large bookings and our staff loved it.... More 

Was this review helpful? Yes
Melbourne, Australia
Top Contributor
200 reviews 200 reviews
156 restaurant reviews
58 helpful votes 58 helpful votes
4 of 5 stars Reviewed August 29, 2013

The food is always fresh and served with a smile. Fish is particularly well cooked and the meats and chicken are also good. Their dips are authentic and delicious and it has a fairly extensive menu. It is a neighbourhood restaurant not too fancy, concrete floors, sometimes a little noisey but good food and very nice staff. Nothing is too... More 

Was this review helpful? Yes

Travelers who viewed Lemnos Tavern also viewed

Prahran, Stonnington
Prahran, Stonnington
 
 

Been to Lemnos Tavern? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Lemnos Tavern

Address: 445 High Street, Prahran, Stonnington, Victoria 3181, Australia
Phone Number: (03) 9510 2058
Location: South Pacific  >  Australia  >  Victoria  >  Greater Melbourne  >  Stonnington  >  Prahran
Cuisine: Greek, Seafood

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing

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?