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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

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
(03) 9510 2058
More Info
Add Photo Write a Review

49 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 49: English reviews
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed June 22, 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
8 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed June 11, 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 stars Reviewed June 2, 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
21 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 stars Reviewed June 2, 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
28 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
5 of 5 stars Reviewed May 30, 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
Melbourne, Australia
Level Contributor
14 reviews
9 restaurant reviews
3 of 5 stars Reviewed April 22, 2016

Went with group of colleagues. Staff was friendly. Sometimes too friendly, interrupting our conversation with their comments. Basically imposed their recommendation. Food ok. Nothing special, typical Greek.

Thank Daniel_G_MEL
Melbourne, Australia
Level Contributor
33 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
5 of 5 stars Reviewed March 23, 2016 via mobile

Had dinner at Lemnos Tavern last night. From the moment we walked into the restaurant till the time we left we were made to feel so welcom and felt at home. The staff were friendly and always at our table at the right time to serve and have a joke. The owner Theo came over for a chat and what... More 

Thank Sharleen O
Melbourne, Australia
Level Contributor
20 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
4 of 5 stars Reviewed March 23, 2016

Standard Greek food it may be, but it never lets you down. Staff make it what it ist. Suitable for all ages.

Thank Martin S
Melbourne, Australia
Level Contributor
53 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 stars Reviewed March 18, 2016 via mobile

Decided on Greek cuisine for our anniversary dinner and chose Lemnos as the venue. It was the perfect choice. We selected the $55 set meal for our party of five - saved any arguments over what to choose. It ended being about 9 or 10 different courses, served one at a time, which was perfect for getting the best out... More 

Thank Maurice M
Melbourne, Australia
Level Contributor
66 reviews
51 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
4 of 5 stars Reviewed March 2, 2016 via mobile

We love coming to Lemnos - it's close by to home for us and some friends of ours. Staff are always welcoming. Lots of big parties of people with long tables, and great atmosphere. We always get looked after very well. We also always overeat as the meat and seafood platters are amazing. As is the chargrilled octopus and the... More 

Thank KoeynKonah

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

Rating summary
  • Food
    4 of 5 stars
    4.5 of 5 stars
  • Value
    4 of 5 stars
    4 of 5 stars
Mediterranean, Greek, Seafood
Dinner, Lunch
Restaurant features
Reservations, Seating, Waitstaff, Serves Alcohol, Takeout, Wheelchair Accessible
Good for
Large groups, Families with children
Location and Contact Information
  • Address: 445 High St, Prahran, Stonnington, Victoria 3181, Australia
  • Location: South Pacific  >  Australia  >  Victoria  >  Greater Melbourne  >  Stonnington  >  Prahran
  • Phone Number: (03) 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?