Best Greek Restaurants in Melbourne

10 Best Greek Restaurants in Melbourne

Legend has it, that European and Mediterranean cuisine met one night, had an XXXperience and bore a child— and that child was Greek food. It’s a unique hybrid of tastes that gives you the best of both worlds and hits the spot every time. From pita bread to souvlakis, slow-cooked lamb to rotisserie chickens, seafood to dolmades, and cheeses to baklava — all waiting to be devoured at the best Greek restaurants in Melbourne.

The Victorian state capital is home to many Greek restaurants that are open from the crack of dawn ’til late hours; so you can kick-off your day or end the night with all types of Greek goodness!

Here is a list of the best Greek restaurants in Melbourne.

You’ll also like:
10 Best Kebab Shops in Melbourne
9 Best Steak Restaurants in Melbourne
27 Joints for the Best Burgers in Melbourne

Best Greek Restaurants in Melbourne Stalactites

1. Stalactites

By popular review, the best Greek restaurant in Melbourne is Stalactites. Since 1978, this stalwart eatery has offered customers a Greek feast of souvlaki, traditional dips and baked dishes to kick off or end their night. The eatery serves many savoury dips, chicken and lamb gyros, and if you’re up for a meaty meal then their moussaka will leave you comatose. And a word of advice: don’t miss out on the Tsitsipas souvlaki; it’s a lamb gyro, tomato, tzatziki, fresh pomegranate, fresh basil and mint, crumbled feta, chips and a hit of chilli.

Address: 177/183 Lonsdale St, Melbourne VIC 3000
Phone: (03) 9663 3316
Trading Hours: Mon-Thu 11 am-12 am, Fri-Sat 11 am-2 am, Sun 11 am-12 am

Stalactites

Best Greek Restaurants in Melbourne Bahari The Hellenic Palate

2. Bahari The Hellenic Palate

Bahari The Hellenic Palate is a Greek restaurant in Melbourne like no other. The unique vibe of the restaurant is its take on Greek food and lifestyle and embodies this philosophy in their moreish menu. With an ever-changing specials menu, guests can try something a little different each time they visit. But a stagnant menu favourite is the moussaka; a dish layered with a corpulent amount of potato and based with heart ground meat. Other appetizing menu choices include the chicken ‘spanakopita sauce’ meatballs and the Kataifi prawns with aioli.

Address: 179 Swan St, Melbourne VIC 3121
Phone: (03) 9427 7898
Trading Hours: Tue-Sun 12-9 pm

Bahari The Hellenic Palate

Best Greek Restaurants in Melbourne Tsindos

3. Tsindos

There’s plenty of good food to be found on Lonsdale Street in Melbourne, and Tsindos Greek Restaurant is no exception. Tsindos has been serving traditional Greek food for over 40 years. The laid-back atmosphere of Tsindos makes it the perfect place to have a heart-to-heart with friends over a stately meal. As the third best Greek restaurant in Melbourne, you can anticipate mixed dips, saganaki, grilled octopus, dolmades, Greek salad, seafood platters, meat platters souvlakis and desserts. Other traditional Greek appetizers include halloumi, grilled artichoke and feta, fried zucchini and much more!

Address: 197 Lonsdale St, Melbourne VIC 3000
Phone: (03) 9663 3194
Trading Hours: Mon 11:30-3 pm, 5-9:30 pm, Fri 11:30-3 pm, 5-11 pm, Sat 5-11 pm, Sun 5-9:30 pm

Tsindos

Best Greek Restaurants in Melbourne Venus & Co. Kitchen and Bar

4. Venus & Co. Kitchen and Bar

Let’s just say that Venus & Co is a Greek restaurant in Melbourne with a twist — a Cypriot one. Cypriot cuisine is a blend of Greek and Mediterranean cuisine that gives you the taste of both worlds. The restaurant presents an authentic style of food and drink, using high-quality produce. Though, beware! Their slow-roasted lamb shoulder with honey, pomegranate glaze, confit garlic and mint yoghurt is deadly. And the Halva Sundae sesame ice cream with salted caramel and sesame brittle is also tantalizing.

Address: 183 Victoria Ave, Albert Park VIC 3206
Phone: (03) 9699 5618
Trading Hours: Wed-Sat 5-10 pm, Sun 12-10 pm

Best Greek Restaurants in Melbourne Jim’s Greek Tavern

5. Jim’s Greek Tavern

Greek goddess statuettes, palace-like walls and a hectic eating atmosphere with waiters shouting out orders in Greek; that’s just some of the defining features of Jim’s Greek Tavern. Edible features are Greek favourites, like souvlaki and meze, in a lively, long-running brick taverna with an open fire. This fine institution stays true to tradition, serving up flamboyant classic dishes. You’ll be guided through a selection of homemade dips, and a myriad of meats and seafood. The restaurant additionally specialises in seafood, lamb, and Galaktoboureko (that’s a dessert).

Address: 32 Johnston St, Collingwood VIC 3066
Phone: (03) 9419 3827
Trading Hours:  Mon-Sun 6-12 am

Jim’s Greek Tavern

Best Greek Restaurants in Melbourne Agapi

6. Agapi

Agapi has forever been a dining hotspot in Melbourne for those who appreciate traditional Greek food. The menu encourages you to try a range of share plates as a part of the dining experience. Richmond’s best Greek restaurant provides all the things one expects – good dips and starters, grills, baked meats in a splendid atmosphere with fine service. Try the quail or mixed grill that includes an array of moreish meats including souvlaki and lamb chops. The perfect place to share a meal with friends.

Address: 262 Swan St, Richmond VIC 3121
Phone: (03) 9428 8337
Trading Hours: Mon-Fr 12-12 am, Sat open 24 hrs, Sun 12-12 am

Agapi

Best Greek Restaurants in Melbourne Yassas

7. Yassas

With three bustling locations that are choc-a-block during opening hours, Yassas is something cosmic.  Bringing a modern Melbourne twist to the authentic Greek street food, you’ll experience the vibrant atmosphere of Greece with a Melbourne edge. Their wall-to-wall menu has something for everyone, but you can’t go past their signature dishes. The classic Skepasti; two pita sandwich with choice of filling, cheese, tomato, onions and special sauce, served with choice of chips or salad. The eatery also has gyro snack packs.

Address: 4-9, Level M/3 Southgate Ave, Southbank VIC 3006
Phone: +61 481 997 779
Trading Hours: Mon-Thu 11:45 am-9 pm, Fri-Sat 11:30 am-9:30 pm, Sun 11:45 am-9 pm

Yassas

Best Greek Restaurants in Melbourne Demitri’s Feast

8. Demitri’s Feast

At Demitri’s Feast, you’ll get nothing less than fresh, authentic Greek food. In this snug cafe with classic brunch dishes & Greek-focused mains, plus a plant-filled courtyard, the menu comprises of Greek dishes and other modern classics; a selection of mezze, grilled meats and seafood with an eclectic mix of drinks. Choices include broad bean meatballs with feta and yoghurt; and slow-roasted goat with lemon potatoes. Their canopied courtyard out the back is the perfect spot to enjoy your food in alfresco.

Address: 141 Swan St, Richmond VIC 3121
Phone: (03) 9428 8659
Trading Hours: Wed-Sun 5-11 pm

Demitri’s Feast

Best Greek Restaurants in Melbourne Theodora’s Bar and Grill

9. Theodora’s Bar and Grill

Heads up: you better bring your A-game when eating at Theodora’s Bar and Grill. But Theodora’s just isn’t the best Greek restaurant in Melbourne on this list because of its passion for creating Greek cuisine. The eatery plates up many banquet meals at reasonable price tags; Deluxe seafood platter $55 pp, Classic meat platter $48 pp, Paradosiako (traditional) banquet $65 pp. Theodora’s also serves a gamut or vegetarian, vegan and gluten-free meals in their Mezedes (main) menu.

Address: 270 Park St, South Melbourne VIC 3205
Phone: (03) 9041 5701
Trading Hours: Tue-Thu 5-11 pm, Fri 5-1 am, Sat 12-3 pm, 5-1 am, Sun 12-3 pm, 5-11 pm

Theodora’s Bar and Grill

Best Greek Restaurants in Melbourne Salona

10. Salona

Gyros, calamari and creamy dips in a narrow room with Greek-style murals—that’s what you’ll get in Salona. The stately Salona in Richmond is turning heads and satisfying stomachs with its bona fide Greek food and heart-warming hospitality. And its owners have done an incredible job in paying homage to the seasonal cuisine and preserving age-old recipes. And banquets are the way it’s done at this place! The lunch banquet at $35 pp is most sought-after; house-made dips, pita bread, seed crusted saganaki croquettes, zucchini & smoked feta kofte, chicken gyros, greek salad, and chips crowned with oregano.

Address: 260A Swan St, Richmond VIC 3121
Phone: (03) 9429 1460
Trading Hours: Mon-Thu 5-11 pm, Fri-Sun 12-11 pm

Salona

You’ll also like:
10 Best Kebab Shops in Melbourne
9 Best Steak Restaurants in Melbourne
27 Joints for the Best Burgers in Melbourne

General FAQs

What is the best Greek restaurant in Melbourne?

A truly multicultural city, there are a bunch of fantastic Greek restaurants in Melbourne. According to Google Reviews, the top rated include Stalactites, Yassas and Tsindos.

Where can you find good Greek food near the Melbourne CBD?

You can find good Greek food near the Melbourne CBD in Carlton, like The Real Greek Souvlaki Bar, Achilles Greek Street Food and Hellenic Souvlaki.

What Greek restaurants are open late in Melbourne?

Stalactites, Jim's Greek Tavern and Agapi are the best Greek restaurants that are open late in Melbourne

CONTRIBUTOR

Madi Al Madi

Madi Al Madi is a former writer for Man of Many.