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

445 High St, Prahran, Stonnington, Victoria 3181, Australia
+61 3 9510 2058
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent48%
  • Very good35%
  • Average13%
  • Poor1%
  • Terrible3%
Travellers talk about
“gyros” (7 reviews)
“whitebait” (5 reviews)
“meat platter” (7 reviews)
Restaurant Hours
Mediterranean, Greek
$$ - $$$
445 High St, Prahran, Stonnington, Victoria 3181, Australia
Write a Review
Reviews (60)
Traveller rating
Traveller type
Time of year

1 - 10 of 60 reviews

Reviewed 2 weeks ago

The delicious, authentic food and welcoming atmosphere alone are enough to keep us returning, but as a bonus the staff are so friendly, homely and attentive. Something which I've found is rare in Melbourne. We will keep coming back, plus its also byo which is...More

Thank Natasha M
Reviewed 4 weeks ago via mobile

Excellent friendly service from all the staff. Had the banquet meal which was very nice, without being outstanding. Would definitely make a return visit.

Thank Andyroo94
A TripAdvisor Member
Reviewed 17 May 2017 via mobile

Food is absolutely divine. Meats, dips, bread and octopus just delicious. Friendly waiters although they could have had one more they were so busy! Did I mention the whitebait?! Yum! Desserts were a little dry and disappointing however we were full anyway!!

Thank A TripAdvisor Member
Reviewed 17 May 2017 via mobile

We had dinner here on Mother's day night and the place was packed. Understandably it took time for our orders to be taken and the food brought. Three of us ordered snapper that was a whole fish supposed to be filleted so it was disappointing...More

Thank Johnpsau
Reviewed 14 May 2017 via mobile

Had a meal for 4 well decked out restaurant. Nice atmosphere however clearly they wanted to rush us out the door hadn't quite finished starters when the mains arrived.....poor form. Mains were good but the waiters were annoying making glib attempts at humor and involving...More

Thank Alan S
Reviewed 23 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 Nick P
Reviewed 20 February 2017 via mobile

Good food, great atmosphere, service was typical Greek. Very enjoyable especially like the belly dancing.

Thank jltarra01
Reviewed 7 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...More

Thank breezy486
Reviewed 3 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...More

1  Thank Michael F
Reviewed 30 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
Nearby Restaurants
Bistro Thierry
360 reviews
.55 km away
Woodland House
134 reviews
.10 km away
Officine Zero
20 reviews
.52 km away
Nearby Attractions
Victoria Gardens
35 reviews
.48 km away
Back Bar
24 reviews
.93 km away
Nurtured Birth
26 reviews
.58 km away
Borsch, Vodka and Tears
20 reviews
.90 km away
Questions & Answers
Get quick answers from Lemnos Tavern staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
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
  • E-mail
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