The 10 best Greek restaurants in Melbourne to try

Treat your senses to an adventure, with a smorgasbord of traditional Greek cuisine. Credit: Ok Billy Souvlaki Bar
A shared serving of traditional Greek food at Melbourne’s Ok Billy Souvlaki Bar.

Known as Australia’s culinary capital, Melbourne’s food scene is a melting pot of flavours, offering a gastronomic journey that spans the globe. From bustling food markets to high-end dining, the city caters to every palate, making it a genuine food lover’s paradise. 

Among the myriad cuisines available, Greek food holds a special place in the hearts of many Melburnians. With a rich Greek heritage dating back to the gold rush era of the 1850s, Melbourne boasts a Greek food scene that is as traditional as it is diverse. From tavernas serving up hearty classics to modern hostpots putting a contemporary spin on Greek cuisine, the city offers dining experiences that could rival Athens.

From tangy tzatziki and creamy taramasalata to comforting moussaka, perfectly grilled souvlaki and a slice of syrupy baklava, the best Greek restaurants in Melbourne bring a unique flair to the table, promising stellar dining experiences. So, whether you’re a seasoned foodie or a curious traveller, read on for the best Greek restaurant in Melbourne and book your table in just a few clicks on OpenTable.

The best Greek restaurants in Melbourne – read on for a guide

For a taste of Mediterranean living – book at 2 Fat Greeks in Essendon

2-fat-greeks1
2 Fat Greeks seamlessly blends the traditional with the contemporary. Credit: 2 Fat Greeks
A Greek meal served at 2 Fat Greeks, one of Melbourne’s best Greek restaurants.
From tender lamb to succulent gyros, you’ll be treated to Greek food at its best. Credit: 2 Fat Greeks
2-fat-greeks3
Bright and clean with aqua accents, 2 Fat Greeks brings you a taste of Mediterranean style. Credit: 2 Fat Greeks

Nestled in the heart of Essendon, 2 Fat Greeks is a vibrant gem that offers a warm and welcoming ambience. The interiors are bright and clean, highlighted by aqua accents that add a touch of the Mediterranean. The menu is a delightful blend of traditional and contemporary Greek dishes. Some of the favourites among regular diners include the souvlaki, a skewered meat dish served with pita bread and a side of tzatziki, and the soft, fluffy loukoumades, a sweet treat that’ll get you hooked after one bite. The dining experience at 2 Fat Greeks is casual yet intimate, making it an ideal spot for dates, family gatherings and casual catch-ups. So whether you’re up for a weekend brunch or a cosy mid-week dinner, 2 Fat Greeks awaits.

Check availability

Discover more restaurants in Melbourne

For one of the best Greek restaurants in Melbourne for gyros – visit YASSAS The Greek Way in Southbank, Ringwood, Docklands, Cheltenham and Craigieburn

yassas-the-greek-way-1
Treat your taste buds to an array of Mediterranean flavours. Credit: YASSAS The Greek Way
yassas-the-greek-way-2
Mouth-watering gyros in the making. Credit: YASSAS The Greek Way
The view from the dining area at YASSAS The Greek Way in Southbank, one of Melbourne’s best Greek restaurants.
The Southbank restaurant boasts unbeatable views. Credit: YASSAS The Greek Way

Melburnians are never too far from YASSAS The Greek Way, with restaurants located in Southbank, Ringwood, Docklands, Cheltenham and Craigieburn. Serving traditional Greek street food with a twist, these lively hotspots are a delightful addition to the city’s vibrant food scene. The ambience is bright and inviting, with a coastal Greek atmosphere that transports you straight to the Mediterranean. The YASSAS menu features a variety of dishes, but the gyro platter – a skewered meat dish served with pita bread – and the zucchini fritters are particularly drool-worthy. The dining areas are spacious and comfortable, making these restaurants perfect for everything from casual catch-ups to special occasions. Whether you’re a local or a visitor, YASSAS The Greek Way restaurants promise a memorable dining experience. 

📍 Southbank — Check availability

📍 Ringwood — Check availability

📍 Docklands — Check availability

📍 Cheltenham — Check availability

📍 Craigieburn — Check availability

Discover more restaurants in Melbourne

For fresh Greek food and bay breezes – try Ok Billy Souvlaki Bar on Mordialloc

ok-billy-souvlaki-bar1
Ok Billy Souvlaki Bar serves souvlaki with a side of sea breeze. Credit: Ok Billy Souvlaki Bar
A Greek dessert served at Ok Billy Souvlaki Bar, one of the best Greek restaurants in Melbourne.
The desserts are second to none at Ok Billy Souvlaki Bar. Credit: Ok Billy Souvlaki Bar
ok-billy-souvlaki-bar3
Relaxed yet classy vibes make Ok Billy Souvlaki Bar the perfect spot for catch-ups with friends. Credit: Ok Billy Souvlaki Bar

Ok Billy Souvlaki Bar is one of Melbourne’s most delightful gems, offering a sensorial portal to Greece on the tranquil shore of Mordialloc Beach. The restaurant’s ambience is warm and inviting, with casual yet vibrant decor that’s a perfect backdrop for any dining occasion. The menu is a showcase of traditional Greek food, with standout dishes like their succulent lamb kebabs, made with real lamb, fresh salad and pita bread, all put together with perfection and the right amount of sauce. The dining area is simple, earthy and filled with greenery, making it an ideal spot for families, dates or relaxed catch-ups with friends.

Check availability

Discover more restaurants in Melbourne

For stellar seafood platters at one of the best Greek restaurants in Melbourne – don’t miss Kuzina in Eltham

kuzina1
Kuzina welcomes you into an elegant space designed to make you feel pampered. Credit: Kuzina
The indoor dining area and decor at Kuzina in Eltham, one of Melbourne’s best Greek restaurants.
Treat yourself to Greek cuisine with a touch of class. Credit: Kuzina

Tucked away in the north-eastern suburb of Eltham, Kuzina is a Greek restaurant that offers a delightful blend of traditional and contemporary cuisine. The restaurant’s ambience is soft, dark and inviting, with an elegant atmosphere that makes you feel truly pampered. The menu features a variety of dishes, but the seafood is perhaps the biggest hit among regulars. Kuzina’s Greek seafood platter is particularly popular, offering a succulent array of the day’s best and freshest seafood, capped off by horiatiki salad and lemon potatoes. Perfect for sharing with your date or a friend (or two), this generous platter never fails to delight. You can book Kuzina for special occasions and cocktail events. They offer private spaces that cater to groups of all sizes. So, if you’re in the mood for an elegant cultural experience with fresh and beautifully prepared food to match, Kuzina is the Greek restaurant you’ve been seeking. 

Check availability

Discover more restaurants in Melbourne

For a trip to Santoniri at an islands-inspired pub – book a table at Golden Fleece Hotel in South Melbourne 

An assortment of Greek dishes served at Golden Fleece Hotel in South Melbourne.
Sample a little of everything from the mezze menu at Golden Fleece Hotel. Credit: Golden Fleece Hotel
A fresh cocktail on a rooftop table at Golden Fleece Hotel, one of Melbourne’s best Greek restaurants.
Enjoy the fresh air and stunning views from Golden Fleece Hotel’s rooftop dining area. Credit: Golden Fleece Hotel
The indoor dining area at Golden Fleece Hotel, one of Melbourne’s best Greek restaurants.
Golden Fleece Hotel will transport you to the Mediterranean coast. Credit: Golden Fleece Hotel

Golden Fleece Hotel is a revitalised pub that offers new adventures every time you visit. The restaurant has two floors that offer different dining experiences. The upper level features black walls and exposed brick, designed for nightlife, while the ground floor provides a more classic dining experience. You can choose from intimate booths, private spaces and tables with astonishing rooftop views, making each visit special and unique. The menu features an expansive range of mezze, but the souvlaki is the star of the show, with lamb, pork, chicken and vegetarian options available. The dining area is where Golden Fleece Hotel truly stands out, with its rustic, whitewashed design making you feel like you’re in a small coastal town in Greece. An ideal spot for families, dates or casual meals with mates, Golden Fleece Hotel is a must-visit spot for any Greek food lover in Melbourne. 

Check availability

Discover more restaurants in Melbourne

For culinary wonders in a warmly-lit cave – visit Stalactites Restaurant in Melbourne CBD

An array of Greek food presented on a table at Stalactites Restaurant, one of the best Greek restaurants in the Melbourne CBD.
Stalactites Restaurant captures the true essence of home-cooked Greek food. Credit: Stalactites Restaurant
A giro and chips served at Stalactites Restaurant in the Melbourne CBD.
Giro is made for sharing at Stalactites Restaurant. Credit: Stalactites Restaurant
The cave-like dining area at Stalactites Restaurant, the best Greek restaurant in Melbourne’s CBD.
Stalactites Restaurant invites you into a cave of wonders. Credit: Stalactites Restaurant

Stalactites Restaurant, a Melbourne institution, has been serving up traditional Greek cuisine for over 40 years. The restaurant’s ambience is warm and inviting, with genuine, glowing stalactites on the roof creating a unique dining experience. The menu is a heartfelt homage to family traditions, capturing the essence of home-cooked flavours. Along with the famous Stalactites souvlakis, the giro share platters are popular among diners, delivering your choice of lamb, chicken, mixed meat or kalamari. The dining area makes you feel like you’re in a warmly lit cave, making it an ideal spot for dates and those times when you want to try something a little out of the ordinary. So, if you’re in the mood for Greek food with a memorable twist, make sure to stop by Stalactites Restaurant, one of Melbourne’s true culinary gems.

Check availability

Discover more restaurants in Melbourne

For creative cocktails at one of the best Greek restaurants in Melbourne – dive in the neon glow of Danté in Northcote

A plate of Greek food and a cocktail served at Danté in Northcote.
Modern Greek food and classy cocktails – the perfect pairing. Credit: Danté
Fruit, desserts and drinks on a table at Danté, one of the best Greek restaurants in Melbourne.
Danté’s intimate atmosphere is ideal for date nights. Credit: Danté
dante3
Expand your palette with Danté’s carefully crafted cocktails. Credit: Danté

Danté lies in the heart of Northcote, and it’s a technicolour haven for lovers of cocktails and Greek fusion cuisines. The dark decor creates the perfect backdrop for the lush neon lighting, crafting an ambience that’s as lively as it is inviting. Characterised by classic Greek food with a modern twist, Danté’s menu is a testament to the owners’ years of knowledge and experience in hospitality. One of the restaurant’s most popular specialties is the pita flatbread, a homemade flatbread dressed with olive oil and oregano – perfect for sharing. Another must-try is the prawn saganaki, which features king prawns cooked in a rich Napoli sauce, garlic and feta cheese, offering a burst of rich flavours. The soft glow of the dining area makes it a comfortable and relaxed space that’s ideal for intimate dinners. So, if you’re looking for a Greek culinary adventure with a modern twist, Danté is the place to be.

Check availability

Discover more restaurants in Melbourne

For hearty comfort food at one of the best Greek restaurants in Melbourne – head over to Philhellene in Moonee Ponds

Philhellene has been delighting diners with its traditional cuisine since 2008. This long-established Moonee Ponds gem features lavish provincial Greek decor that makes you feel like you’ve stepped back in time. The menu is a tribute to Greek family traditions, offering dishes that capture the essence of home-cooked classics. Standout dishes include the roast kid goat and silverbeet dolmades stuffed with beef mince, herbs and rice. The dining area features exposed red brick adorned with old framed photos and lit by rustic chandeliers. These features work together to create an ambience that’s warm, inviting and visually captivating. Philhellene is not just a restaurant but a culinary journey that transcends time, inviting you into a cosy space for a traditional home-cooked experience. So, if you’re looking for the ultimate Greek comfort food, Philhellene is the place to be.

Check availability

Discover more restaurants in Melbourne

For a blend of Greek and Turkish fare – visit Yakamoz Mediterranean in Brunswick East

yakamoz-mediterranean1
Yakamoz Mediterranean’s wood-fired pide is a Greek-food lover’s dream. Credit: Yakamoz Mediterranean
yakamoz-mediterranean2
There’s nothing like the irresistible blend of smoky flavours and soft, chewy textures in wood-fired pide. Credit: Yakamoz Mediterranean
A plate of Greek food served at Yakamoz Mediterranean, one of Melbourne’s best Greek restaurants.
Head Chef Cagri Ergin’s passion for Mediterranean cuisine shines through in every carefully crafted dish. Credit: Yakamoz Mediterranean

Yakamoz Mediterranean is a charming restaurant in Brunswick East that offers a unique blend of Mediterranean and Anatolian cuisines. The ambience is warm and inviting, with dark accents, warm lighting and decor that reflects the rich cultural heritage of the Mediterranean region. The Yakamoz menu showcases head chef Cagri Ergin’s passion for cooking, featuring dishes that capture the essence of the Mediterranean and Anatolian regions. Regulars adore the wood-fired pide, which comes with toppings like sautéed mushroom, onion and green pepper or braised beef and kasar cheese. The dining area is comfortable and relaxed, making it an ideal spot for various dining experiences, from casual catch-ups to special occasions. If you’re looking for a traditional Greek experience, make sure to stop by Yakamoz Mediterranean. 

Check availability

Discover more restaurants in Melbourne

For cocktails and Greek bar snacks that make a match made in heaven – grab a seat at Lay Low Bar in Seddon

lay-low-bar
Treat yourself to a uniquely Greek cocktail experience. Credit: Lay Low Bar

Lay Low Bar is one of Seddon’s hidden gems, offering a uniquely Greek cocktail experience. The ambience is hip yet relaxed, with a minimalist and sustainable approach that creates a cosy, harmonious atmosphere. The bespoke cocktails are the stars of the show, created with house-made and seasonal local produce. One standout is the Seddon Sling, a refreshing mix of Vietnamese mint, ginger beer and bourbon. Though the cocktails feature an array of global flavours, the bar snacks are delightfully Greek. In partnership with The Brotherhood Yiros, Lay Low Bar offers an exclusive menu, featuring delicious treats like loaded potatoes and vegetarian meze platters. The dark terracotta colour palette of the bar is beautifully accented by the warm down-lighting, making it an ideal spot for quiet catch-ups and intimate dates. If you have your heart set on a world-class cocktail experience in a neighbourhood setting, make sure to stop by Lay Low Bar. 

Check availability

Discover more restaurants in Melbourne

Melbourne’s Greek food scene is a vibrant tapestry of flavours and cultural experiences. From the traditional Greek cuisine at Stalactites and Philhellene to the unique fusion offerings at Danté and Yakamoz, there’s something for every palate. Whether you’re tucking into a succulent souvlaki at 2 Fat Greeks, savouring a seafood platter at Kuzina or enjoying a cocktail at Lay Low Bar, the best Greek restaurants in Melbourne offer an endless array of traditional cultural adventures. Each of these restaurants brings its own unique flair to the table, promising a fresh dining experience that will leave you feeling pampered. Now you just need to choose your favorite restaurant and begin the first part of your culinary adventure. Bon appétit, or as the Greeks say, “kali orexi”!

Secure your spot at one of the best Greek restaurants in Melbourne through OpenTable today. 
Still hunting for the right Melbourne restaurant to satisfy your cravings? Continue your digital tour of the city’s culinary wonders here:

Find your table for any occasion