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.

Lemnos Tavern

Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
445 High Street, Prahran, Stonnington, Victoria 3181, Australia
(03) 9510 2058
Website
Improve this listing
Add hours for Lemnos Tavern and help diners know when to go.
+ Add hours
Dining options: Dinner, Reservations

TripAdvisor Reviewer Highlights

Read all 31 reviews
Visitor rating
  • 12
    Excellent
  • 13
    Very good
  • 4
    Average
  • 1
    Poor
  • 1
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4 of 5 stars
Still the best!

Returned to Lemnos after a 5 year absence, room is welcoming and comfortable with wood panelling now adding touch of coziness. This is a traditional Greek restaurant where quality, good service and a happy smile are always on offer. Highly recommend as a friendly neighbourhood restaurant that... read more

4 of 5 starsReviewed August 5, 2015
Demontrotter
,
Melbourne, Australia
Add Photo Write a Review

31 Reviews from our TripAdvisor Community

Your overall rating of this restaurant
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • Any
English first
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed August 27, 2015 NEW

There were 4 of us and so we tried all the dips, meat dishes, salads and the prawn dish and all were delicious with no left overs. There was a slight miscommunication about the wine so they gave it to us for free. They also brought out free dessert for all four (completely unexpected!) and very generous of them as... More 

Was this review helpful? Yes
Melbourne, Australia
Level Contributor
3 reviews
4 of 5 stars Reviewed August 5, 2015

Returned to Lemnos after a 5 year absence, room is welcoming and comfortable with wood panelling now adding touch of coziness. This is a traditional Greek restaurant where quality, good service and a happy smile are always on offer. Highly recommend as a friendly neighbourhood restaurant that satisfies the craving for fresh and tasty Greek food. Suggest sharing some entrees... More 

Was this review helpful? Yes
Melbourne Australia
Level Contributor
357 reviews
217 restaurant reviews
common_n_restaurant_reviews_1bd8 132 helpful votes
3 of 5 stars Reviewed July 18, 2015

We ate here with a couple of friends - our first visit. The place is very large and inviting and on the evening when we ate there was a lovely open fire. Waiters are friendly and efficient. We ordered a Greek Salad to share (mediocre with iceberg lettuce, some fetta, very few tomatoes, some olives and with a watery dressing),... More 

Was this review helpful? Yes 1
Melbourne, Australia
Level Contributor
122 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 65 helpful votes
5 of 5 stars Reviewed July 6, 2015 via mobile

Make sure you booked yourself here as the place is getting full with local Greeks on weekends. We had a great dinner on a Monday night: dips were fresh and tasty, the charcoal grilled octopus are straight from heaven with a distinctive flamed flavour and the saganaki was made to perfection. And than were the meats: best giros in Melbourne... More 

Was this review helpful? Yes
Melbourne, Australia
Level Contributor
39 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
4 of 5 stars Reviewed July 5, 2015

Great fresh food in walking distance from our house.They have lots of wine or you can BYO. Service is good and there is always a good crowd.

Was this review helpful? Yes
Melbourne, Victoria, Australia
Level Contributor
59 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
4 of 5 stars Reviewed June 25, 2015 credit card Amex Card Member Review

Went with a couple of Greek friends. This restaurant has struggled to maintain its popularity since the original owner sold out 25 yo? The new owners have renovated in the last year and the service and food is the best we have known in these 25 years. Our only complaint was that the waiter became too friendly and just about... More 

Was this review helpful? Yes
sydney
Level Contributor
13 reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
5 of 5 stars Reviewed March 27, 2015

We've been to this restaurant about 8 times. We live in Sydney and every time we come to Melbourne we make a special visit to this restaurant. We always enjoy the food as it delicious and serves good authentic Greek dishes. The service is great and the owner remembers us and he always makes us feel very welcomed. Wish he... More 

Was this review helpful? Yes
Melbourne, Australia
Level Contributor
85 reviews
49 restaurant reviews
common_n_restaurant_reviews_1bd8 34 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 2
Malvern, Australia
Level Contributor
41 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 17 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
Level Contributor
79 reviews
39 restaurant reviews
common_n_restaurant_reviews_1bd8 45 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

Travelers who viewed Lemnos Tavern also viewed

Prahran, Stonnington
 
Prahran, Stonnington
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

Location and Contact Information

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

Price and Cuisine

  • Cuisine: Seafood, Greek, Pub

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?