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.
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, Seating, Takeout, Waitstaff

TripAdvisor Reviewer Highlights

Read all 39 reviews
Visitor rating
  • 16
    Excellent
  • 16
    Very good
  • 5
    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
love the meat dishes, love the fish

We always exit Lemnos feeling well fed and as if we've been in Greece for a couple of hours. The menu is nicely varied but we always order the same things so that says something about it. It's great to see long tables set for family parties and observe how serving them never seems to affect our... read more

4 of 5 starsReviewed 4 days ago
Judie2011
,
Melbourne, Australia
Add Photo Write a Review

39 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
Melbourne, Australia
Level Contributor
85 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
4 of 5 stars Reviewed 4 days ago NEW

We always exit Lemnos feeling well fed and as if we've been in Greece for a couple of hours. The menu is nicely varied but we always order the same things so that says something about it. It's great to see long tables set for family parties and observe how serving them never seems to affect our service. Love the... More 

Helpful?
Thank Judie2011
Melbourne, Australia
Level Contributor
4 reviews
5 of 5 stars Reviewed 4 days ago NEW

I have been a regular at this restaurant for about 20 years. I have dined there with four people and up to twenty . The staff are always welcoming, service is always excellent and the food delicious - Greek food at its best. If the idea of char-grilled fish, lamb cutlets or bistecci appeals, along with the traditional char-grilled octopus,... More 

Helpful?
Thank wandp2016
Melbourne, Australia
Level Contributor
33 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
5 of 5 stars Reviewed December 4, 2015 via mobile

Went here for our staff Xmas party and had the best one ever. There were 20 of us and the food was plentiful, delicious, and hot ! The host Theo is fantastic and makes you feel like you are family. Would highly recommend whether it is a large group or just a couple of friends dining. Good old fashion hospitality.

Helpful?
Thank Ivan_G
Melbourne, Australia
Level Contributor
12 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed December 3, 2015

Had dinner here recently with friends. The delicious smells wafting from the kitchen were very appetizing and the atmosphere jovial, relaxed and authentically Greek. The food was very tasty. We shared some entrees of octopus, fried cheese and zucchini fritters and then had individual main meals. Very generous portions, especially the lamb souvlaki accompanied by vegetables. The service was cheerful... More 

Helpful?
Thank Liz B
Melbourne
Level Contributor
102 reviews
58 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 stars Reviewed November 19, 2015

Went in mid November and again a great night excellent service as always have been regulars for 20 plus years perhaps the only banquet in Melbourne that is worth the money food keeps coming with quality the key byo a plus

Helpful?
Thank HawkTraveller
Melbourne, Australia
Level Contributor
62 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
3 of 5 stars Reviewed November 6, 2015

Went with group of 9 friends for 7pm booking Friday night. Not off to good start as we chose from the menu. Waiter - sorry, we have no cutlets. Sorry, we're out of whiting. True! Husband and I chose seafood platter to share. For $72, would have expected more than a total of 2 prawns. We did enjoy our one... More 

Helpful?
Thank SandraTripper
Melbourne, Australia
Level Contributor
48 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
4 of 5 stars Reviewed October 25, 2015

This is your classic neeighbourhood Greek restaurant, providing authentic meals at reasonable prices. It is fully licensed, but allows BYO wine. The specialities are their meat and seafood platters for 2+ people, as well as various banquets for parties. It can be noisy and full at weekends, so bookings are advised. The service is friendly and efficient. We have been... More 

Helpful?
Thank Michael W
Level Contributor
6 reviews
4 restaurant reviews
5 of 5 stars Reviewed October 10, 2015 via mobile

Went for dinner on a Saturday night with wife and another couple, as soon as we walked in the service was great, the staff were so friendly and welcoming, I ordered the gyros and my wife the chicken souvlaki, one of the other couple didn't complete their meal as they quite didn't like it so as Greeks yayas do if... More 

Helpful?
Thank Ritzi70
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed August 27, 2015 via mobile

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 

Helpful?
Thank Rochelle B
Melbourne, Australia
Level Contributor
9 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
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 

Helpful?
Thank Demontrotter

Travelers who viewed Lemnos Tavern also viewed

Prahran, Stonnington
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: Mediterranean, Seafood, Greek, Pub

Restaurant Characteristics

  • Good for: Families with children

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?