Top pick:Stalactites, best for: late night meals. 490 m from the centre of Melbourne.
Also near the top:Stavros Souvlaki Bar, best for: Beach dining and takeaway customers; and The Aegean, best for: Groups seeking entertainment with dinner.
How it was ranked:10 restaurants compared, each scored on fit to the list (40%), distance from the center (20%), published detail (20%) and published rating (20%). Each verdict is below.
Best Greek restaurants in Melbourne: Top 10 Ranked. Stalactites ranks first, with a Lister Score of 96.0.
Stalactites comes first on this list for late night meals, and holds Coeliac Australia Accreditation for safe gluten-free dining. Stavros Souvlaki Bar makes its own sauces from family recipes. The Aegean provides live music and dancing every Saturday night.
Best Greek Restaurants in Melbourne in 2026, compared
Each entry's Lister Score on this ranking weighs fit to the list (40%), distance from the center (20%), published detail (20%) and published rating (20%).
Triakosia is an Athenian street food and grill restaurant located in Melbourne’s inner north. It offers a rustic dining experience featuring charcoal-grilled meats and seafood.
PROS
The restaurant serves traditional Greek mezedes designed for sharing.
The restaurant caters for private dining and functions.
Taverna is an Athenian-inspired taverna in Brunswick East that celebrates local, plant-based ingredients and seasonal flavours. The restaurant honours seafood and meats sourced from the community while embracing philoxenia.
PROS
The restaurant celebrates the richness of local, plant-based ingredients and seasonal flavours.
Taverna offers delightful lunch and dinner functions for friends or special private events.
CONS
The restaurant is only open Wednesday to Sunday and Mondays from October.
Best for
private events and functions
Where it falls short
It is closed most weekdays outside of October.
Pick something else if
you need dining options on Tuesday or early-week days.
Gracie Greco is a fully licensed Greek restaurant born from the shared passion of two brothers. It aims to bring people together through food in a warm family atmosphere.
PROS
The restaurant offers a dedicated gluten-free menu for dietary requirements.
Gracie Greco provides free parking at three convenient locations nearby.
The Greek Grill in Altona serves exquisite Greek specialties including gyros and seafood. It provides an extensive menu featuring flame-grilled burgers and traditional souvlaki.
PROS
The Greek Grill offers convenient online ordering and delivery services.
The restaurant demonstrates attentive service by accommodating dietary restrictions promptly.
Best for
catering for parties
Where it falls short
It is closed every Tuesday, limiting availability for midweek dining.
Pick something else if
you need to eat on Tuesdays.
54.0
Put your company on this ranking
Contact us about one, two or three years. Nothing recurring.
Stalactites says it is built for late night meals, and Triakosia for casual dinners and sharing small dishes. That Greek Tavern says it is built for large parties, and Taverna for private events and functions.
What should a buyer check before signing up?
Stalactites states that the restaurant does not have any dedicated parking on site, and Stavros Souvlaki Bar that the restaurant charges extra fees for card payments and weekends. That Greek Tavern states that That Greek Tavern operates with limited evening opening hours. Taverna states that the restaurant is only open Wednesday to Sunday and Mondays from October. Those are the limits each restaurant publishes itself, not a full account of any plan.