The best Greek restaurants in Melbourne

Afloat Yamas Greece

Melbourne's iconic floating bar is back, with a taste of the Greek islands this time. Kick back on the sun lounges by the pool before browsing the drinks menu at Afloat Yamas Greece. Think warm weather favourites like watermelon spritz, ouzo frozen coke and rosé from Crete. Then work your way through the mezze menu and try grilled lambchops, pan-fried saganaki and dolmades with dill yoghurt.

A floating Greek-themed restaurant with striped seats, a painted fresco ceiling and a view of the Yarra River. — Afloat

A table at an outdoor restaurant next to a pool with plates of Greek food and wine on it. — Afloat

Ruby Riviera

The Mediterranean comes to Melbourne at Ruby Riviera. Located along South Wharf Promenade, you’ll be treated to waterside views as you enjoy a feast inspired by flavours from the region. Start with mezze and nibble on house marinated olives and lamb kofta with garlic labneh. Then go full Greek and order souvlaki with fillings like tender calamari, roasted swordfish and slow cooked lamb.

Kafeneion

Tucked away on Spring Street, Kafeneion brings a modern twist to authentic Greek home cooking. Dishes like lamb with potatoes and wild oregano and crumbly feta-studded salads are true comfort food. Pair your meal with ouzo, wine, or ultra-thick Greek coffee. The lively atmosphere and retro tunes make it feel like a Greek dinner party. Don’t miss desserts like baklava or orange filo cake with house-made ice cream.

A wooden table of Greek dishes. — Kafeneion

A Greek salad with a large slab of feta on top — Kafeneion

Two people at a Greek restaurant enjoying a meal. There is a large red painted sign on the wall saying Kafeneion. — Kafeneion

Coming soon: Noẽma

Take note of Noẽma – a new Greek restaurant set to open in spring on 435 Bourke Street. A nod to renowned restaurateur Chris Lucas’ own heritage, it’s set to focus is on light and fresh flavours. Think top quality seafood, olive oil imported from Athens, authentic feta plus anything slow-cooked or char-grilled. And yes, there will be chicken souvlakis!

Stalactites

A cornerstone of Melbourne’s Greek food scene since 1978, Stalactites is a late-night institution. Famous for its souvlakis and spit-roasted lamb and chicken, the menu also features hearty classics and tasty snacks. Open 24 hours, this family-run restaurant is the go-to spot for a satisfying meal. The iconic faux cave ceiling only adds to the charm.

The dining room of a restaurant with an interesting cave-like roof. — Stalactites

A wooden platter with flat breads and dips on it — Stalactites

A table at a restaurant with plates of Greek food on it like lamb, salad and chips. A person is squeezing lemon onto the saganaki cheese. — Stalactites

Lukumades

For a sweet treat, Lukumades on Lygon Street reimagines the classic Greek doughnut. Choose from toppings like Nutella, crushed Oreos, or salted caramel drizzle; all made-to-order. These indulgent bites are perfect for an afternoon pick-me-up or a post-dinner dessert.

Hellenic Deli

Hellenic Deli has been a cornerstone of the Queen Victoria Market since 1972. Expect authentic Greek ingredients and delicacies. From handmade halva to regional Greek cheeses, olives, and mountain teas, the deli brings the flavours of Greece to Melbourne. Whether shopping for pantry staples or a ready-to-eat treat, this family-run business is a must-visit for food lovers.

A couple shopping at a Greek deli inside a market. — Hellenic Deli

A man is behind the counter at a Greek deli which is packed with dips, olives and other goods. — Hellenic Deli

Hella Good

From the owners of Stalactites, Hella Good lives up to its name. The venue has a focus on takeaway souvlakis and quick Greek bites. Expect juicy, marinated meats sliced straight off the spit, plus fresh dips and desserts. It’s the ultimate one-stop shop for a fast, flavourful Greek meal on the go.