The Best Greek Restaurants in Melbourne

Experience the taste of Greece at Stalactites Restaurant, a Melbourne institution serving classic Greek dishes for over 40 years. This family-owned establishment is renowned for mouthwatering souvlaki, gyro platters, and traditional homemade specialties. With a cozy dining room featuring exposed stone walls and a striking stalactite ceiling, Stalactites offers a truly authentic Greek dining experience. Open late every night, they use only premium ingredients and offer gluten-free options accredited by Coeliac Australia, ensuring a safe and delicious meal for all dietary needs. Whether you're craving a hearty feast or a quick bite, Stalactites welcomes you with warm Greek hospitality and unforgettable flavours.

 

Photography: Courtesy of Stalactites Restaurant

A cosy slice of Greece in Melbourne’s inner west, Eleni’s Kitchen + Bar serves up traditional Greek feasts with heart and soul. From tender lamb gyros to fresh seafood platters that taste like a seaside escape, and moussaka that melts in your mouth. The space is warm and ambient, perfect for long meals with family and friends, where every dish tells a story of rich family tradition.

A candlelit neighbourhood restaurant nestled on a corner off Lygon Street serving Mediterranean food cooked with fire and paired with good wines. At the heart of the dining room, a wood fired oven glows and crackles creating the perfect ambiance.

 

The head chef, Cagri Ergin, an Istanbul native has a deep love for the diversity of Mediterranean cuisine. Celebrating the traditions of the countries that surround the Mediterranean Sea while embracing creativity, honouring classics and at other times exploring new borders by blending ingredients in unexpected ways.

Bahari in Melbourne's inner suburb of Richmond showcases quality interpretations of classic Greek dishes and desserts, demonstrating an exciting flair and creativity. Being dubbed as a well loved " foodie destination" this is a cosy and intimate space that can be enjoyed by all. Bringing the best of traditional Greek style cooking in a modern and expressive way, the dishes feature the likes of baklava ice cream sandwich and saganaki. Bahari also hosts events provides catering and masterclasses with the head chef Philip Vakos. Bahari does not accept email bookings

Meat & Greek is a casual gyros bar in Windsor where Greek street food does what it best - and that's delivering flavour. You can expect overflowing pita wraps stuffed with succulent lamb, chicken, or beef, along with some crisp fries, creamy tzatziki, and punchy salads. For groups, order the share a platter with loukaniko, skewers, and dips, or go solo with a classic gyro open plate, perfect to satisfy whatever Greek food mood you’re in. 

Taverna is a light-filled Greek eatery in Potts Point that feels like a relaxed summer on the Aegean coast. The food is unfussy yet flavourful, built around traditional recipes and seasonal produce. Share plates include spanakopita, grilled calamari, lamb souvlaki, and saganaki with honey. The space is breezy and whitewashed, softened with hanging greenery and ceramics. Greek wines, ouzo, and refreshing cocktails complete the experience. Our Taverna invites guests to eat slow, talk loud, and stay late.

Located on the Glenferrie Road shopping strip, Florina's Greek Tavern provides a dining experience that will transport you to the Greek Islands or a tavern in Athens. True to any restaurant in a Greek village, at Florina's there is a range of fresh fish available daily, and tender meats are cooked over charcoal in open fire. For a veritable Greek feast, try the popular 4 course set menu from $46 per person.

Astoria Bar & Grill blends urban style with classic grillhouse charm, located in the heart of Melbourne. The kitchen champions high-quality cuts, cooked over open flame and paired with bold, indulgent sides. Signature dishes include scotch fillet with green peppercorn sauce, grilled king prawns, and duck fat chips. The wine list showcases Australian standouts, while the cocktail menu ranges from smoky to citrus-forward. Warm timber and moody lighting set the tone for everything from long business lunches to romantic dinners. Astoria is where precision cooking meets contemporary Melbourne dining.

Located in the food rich Melbourne suburb of Richmond, find a world of exciting Greek dining for the modern diner at Salona. Embracing a philosophy of sharing a passion for food in a warm environment, whilst celebrating hospitality and supporting local, seasonal produce this is a much-loved neighbourhood gem. From traditional Sunday lamb roasts to cocktail classes, Athenian style High Tea's and a variety of wine and dine nights this is so much more than your regular Greek restaurant.