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/renmsZk0iYDCJ4GI1

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/MsYjRVmghUZCTli9v

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/1RNmzog3y0xfTh5n3

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/tpR3n4UzdpPWFCW89

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/tS1Gg8Cbx7Q1kr4mw

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/ipZJ1ylfgjO3UUkD5

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/qtz4XFv6G4GULOvnR

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/PWpJZEuWptS8uJoyP

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/y4omZWAOeu2oU6K88

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/KY7b56yuXLhFrd1SP

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/53F6TRyb5IIIuXjw4

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.