Featured Post

Best Greek Restaurants in Melbourne: 12 Must-Try Spots for Authentic Mediterranean Cuisine

Melbourne is home to one of the largest Greek communities outside Greece, making it one of the best cities in the world to experience authentic Greek cuisine. From traditional tavernas serving slow-roasted lamb and freshly grilled seafood to modern restaurants putting a contemporary spin on Mediterranean classics, there's no shortage of exceptional Greek dining across the city.

Whether you're craving a hearty souvlaki, creamy moussaka, charcoal-grilled octopus, or flaky spanakopita, these are the best Greek restaurants in Melbourne worth adding to your dining list.

1. Stalactites



A true Melbourne icon since 1978, Stalactites is arguably the city's most famous Greek restaurant. Open late every day, it's renowned for its authentic souvlakis, spit-roasted meats, generous portions, and unmistakable cave-inspired interior. It's the perfect stop whether you're after a casual lunch or a late-night feast.

Must Try

  • Lamb Gyros

  • Chicken Souvlaki

  • Moussaka

  • Spanakopita


Address: 177/183 Lonsdale St, Melbourne VIC 3000, Australia
Opening Hours: Sun - Thurs 11am - 12am | Fri - Sat 11am - 2am


2. Taverna

Source: https://share.google/YsORCyoyPWb9fayLC


Located in Brunswick East, Taverna offers a modern interpretation of traditional Greek cuisine with an emphasis on seasonal Victorian produce and wood-fired cooking. The warm neighbourhood atmosphere makes it ideal for long lunches and shared dinners.

Must Try

  • Charcoal Octopus

  • Slow-roasted Lamb

  • House-made Dips

  • Grilled Seafood


Address: 434 Lygon St, Brunswick East VIC 3057, Australia
Opening Hours: Wednesday - Thursday, 5–9 pm | Friday, 5–9:30 pm | Saturday, 12–9:30 pm | Saturday, 12–9:30 pm | Monday and Tuesday, Closed


3. Aegli

Source: https://share.google/qDnD8mChIKMhznRcU



One of Melbourne's newest Greek dining destinations, Aegli combines elegant interiors with refined Greek cooking. Inspired by coastal Greece, the menu showcases premium seafood, charcoal-grilled meats, and beautifully presented Mediterranean dishes.

Must Try

  • Grilled King Prawns

  • Lamb Shoulder

  • Saganaki

  • Baklava


Address: 226 Coventry St, South Melbourne VIC 3205, Australia
Opening Hours: Tuesday - Sunday, 5–10:30 pm | Monday, Closed


4. Salona

Source: https://share.google/xB78hk2Be7NA0xF5d



A Richmond institution since 1969, Salona has been serving authentic family recipes for generations. Expect comforting Greek classics, warm hospitality, and generous portions that keep locals coming back.

Must Try

  • Mixed Grill

  • Moussaka

  • Stuffed Vine Leaves

  • Charcoal Lamb Cutlets


Address: 260A Swan St, Richmond VIC 3121, Australia
Opening Hours: Monday - Wednesday, 5–10 pm | Thursday - Saturday, 12–11 pm | Sunday, 12–8:30 pm


5. Alpha Ouzeri

Source: https://share.google/fAKFcgBD1EVyVTh3Z



Alpha Ouzeri in Brunswick focuses on traditional Greek sharing plates with a contemporary touch. The intimate dining room and carefully curated wine list make it a fantastic option for date nights and small gatherings.

Must Try

  • Grilled Octopus

  • Spanakopita

  • Charcoal Chicken

  • Loukoumades


Address: 281 Victoria St, Brunswick VIC 3056, Australia
Opening Hours: Tuesday - Saturday, 5–10 pm | Monday and Sunday, Closed


6. Eleni's Kitchen + Bar

Source: https://share.google/sf5TXEkmExejU1s0d



Located in Yarraville, Eleni's Kitchen + Bar delivers authentic Greek home cooking using fresh local ingredients. Its welcoming atmosphere makes it popular with both families and groups looking to share a Mediterranean feast.

Must Try

  • Slow-cooked Lamb

  • Seafood Saganaki

  • Greek Salad

  • House-made Tzatziki


Address: 28 Anderson St, Yarraville VIC 3013, Australia
Opening Hours: Tuesday - Sunday, 12–3 pm, 5:30–9 pm | Monday, Closed


7. Kafeneion

Source: https://share.google/knktBVzSKy2JPrJN5




Hidden above Spring Street, Kafeneion recreates the charm of a traditional Athenian taverna. The menu focuses on comforting home-style dishes paired with Greek wines, ouzo, and rich Greek coffee.

Must Try

  • Chicken with Risoni

  • Dolmades

  • Baklava

  • Orange Filo Cake


Address: First Floor/161 Spring St, Melbourne VIC 3000, Australia
Opening Hours: Monday, 5–11 pm | Tuesday - Saturday, 5 pm–4 am | Sunday, Closed


8. Astoria Bar Kè Grill

Source: https://share.google/IkXS6chX8mmCOtof2



Astoria blends traditional Greek recipes with contemporary presentation in an elegant South Yarra setting. Their charcoal grill is the highlight, producing perfectly cooked meats and seafood.

Must Try

  • Charcoal Lamb

  • Grilled Prawns

  • Halloumi

  • Greek Mezze


Address: 302 Toorak Rd, South Yarra VIC 3141, Australia
Opening Hours: Tuesday - Thursday, 4–10 pm | Friday - Sunday, 12–10 pm | Monday, Closed


9. Gracie Greco

Source: https://share.google/sRBjAOi64J4RHuAga




A hidden gem in Camberwell, Gracie Greco has earned a loyal following for its modern Greek menu, friendly service, and beautifully presented dishes. Locals frequently recommend it as one of Melbourne's underrated Greek restaurants.

Must Try

  • Seafood Saganaki

  • Lamb Shoulder

  • Greek Doughnuts

  • Mixed Mezze


Address: 536 Riversdale Rd, Camberwell VIC 3124, Australia
Opening Hours: Tuesday - Saturday, 5:30–10 pm | Monday and Sunday, Closed


10. Lemnos Taverna

Source: https://share.google/17BR3M3nmqJdwlBS3



Lemnos Taverna brings decades of Greek hospitality to Prahran, offering classic recipes in a cosy, welcoming dining room.

Must Try

  • Charcoal Meats

  • Calamari

  • Greek Salad

  • Baklava


Address: 445 High St, Prahran VIC 3181, Australia
Opening Hours: Monday - Sunday, 5:30–10 pm


11. Zeus Street Greek

Source: https://share.google/oEQHJMvF6ElWxzsYX



If you're after a quick but delicious meal, Zeus Street Greek serves modern Greek street food including freshly grilled pita wraps, souvlakis, and salads.

Must Try

  • Pork Gyros

  • Lamb Pita

  • Halloumi Fries

  • Greek Chips



Address: 670 Chapel St, South Yarra VIC 3141, Australia
Opening Hours: Monday - Friday, 10:30 am–10:30 pm  Saturday - Sunday, 11 am–10:30 pm


12. tasteport

Source: https://share.google/nWcMD1B7m5d3LkX9S




Situated in South Melbourne, tasteport offers a casual all-day dining experience with Greek-inspired breakfasts, brunches, and Mediterranean favourites.

Must Try

  • Greek Breakfast

  • Spanakopita

  • Souvlaki Wraps

  • Greek Coffee


Address: 307 Coventry St, South Melbourne VIC 3205, Australia
Opening Hours: Tuesday - Sunday, 7:30 am–4 pm | Monday, Closed


What to Order at a Greek Restaurant

If it's your first time trying Greek cuisine, these classics are a great place to start:

  • Souvlaki

  • Moussaka

  • Spanakopita

  • Charcoal Lamb

  • Grilled Octopus

  • Saganaki

  • Dolmades

  • Tzatziki with warm pita

  • Baklava

  • Loukoumades



Final Thoughts

Melbourne's Greek food scene reflects the city's rich multicultural heritage, offering everything from long-standing family-run tavernas to stylish modern restaurants. Whether you're planning a casual lunch, a special celebration, or simply craving authentic Mediterranean flavours, these restaurants showcase some of the best Greek cuisine Australia has to offer.

Comments