Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne

Best Greek Restaurants in Yarraville

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

11 restaurants available nearby

How are Featured results ranked

A photo of Eleni's Kitchen + Bar restaurant
1. Eleni's Kitchen + Bar
4.7
Exceptional(109)
$$$$
• Greek • Yarraville
Booked 29 times today
We are Eleni’s Kitchen + Bar, a family-run restaurant celebrating over fifty years of authentic Greek cooking. Inspired by our matriarch, Eleni, and the traditions she passed down, we bring together high-quality ingredients, seasonal produce, and recipes cherished for generations. Our passion is to share the warmth of Greek hospitality through food that is both comforting and memorable.Our menu features signature dishes such as fig saganaki with house-made jam, char-grilled octopus, Spencer Gulf king prawns, and Chef Hristos’ renowned ouzo seafood saganaki. Guests love our generous meat platters, lamb and chicken gyros, and Eleni’s Banquet, which offers a taste of everything. Desserts are crafted in-house, from baklava ice cream to traditional syropiasta. With live Greek music, plate smashing, and the vibrant atmosphere of Dimitri’s Garden, we create an experience that feels like home and transports you to Greece.
A photo of Kafeneion at the Melbourne Supper Club restaurant
Icon
2. Kafeneion at the Melbourne Supper Club
4.6
Exceptional(249)
$$$$
• Greek • Melbourne CBD
Booked 23 times today
Kafeneion at the Melbourne Supper Club is a dazzling gem in Melbourne's culinary scene, offering a rich tapestry of traditional Greek home cooking. This vibrant restaurant captures the essence of authentic Greek cuisine, with dishes that evoke the comforting flavors of a grandmother's kitchen. Diners rave about the "delicious home style Greek food" and the "high quality" ingredients that make each meal memorable. The ambiance is cozy and welcoming, perfect for any occasion from a casual dinner to a celebration. With attentive service and a menu that delights every palate, Kafeneion promises an extraordinary dining experience steeped in Greek tradition.
A photo of Stalactites Restaurant restaurant
3. Stalactites Restaurant
4.4
Awesome(154)
$$$$
• Greek • Melbourne CBD
Booked 3 times today
We accept booking for groups of 6 and above. Smaller groups can come as a walk inExperience Stalactites, one of Melbourne's longest established & well known Greek restaurants. Owned and operated by the same Greek family since 1978, Stalactites has long become a Melbourne institution.Open from 11am-late 7 days a week, Stalactites offers a Greek feast of home made dips, tasty giro souvlaki and chargrilled meats and authentic home made dishes from southern Greece.Many Gluten Free Options, Vegan and Vegetarian dishes are available including souvlaki, dips and mains. Reservations accepted for groups above:6 people for lunch Monday - Sunday 8 people for dinner Sunday - Thursday
A photo of YASSAS The Greek Way - Southbank restaurant
4. YASSAS The Greek Way - Southbank
4.3
Awesome(1005)
$$$$
• Greek • Southbank
Booked 24 times today
YASSAS The Greek Way in Southbank offers an authentic Mediterranean experience that transports diners straight to Greece. Known for its traditional Greek street food, YASSAS prides itself on using the freshest, locally sourced ingredients to create vibrant and delicious dishes. Many patrons rave about the "delicious (plentiful) food and fantastic service," emphasizing the quality and authenticity of their meals. Whether you're enjoying a meal on the outdoor balcony overlooking the river or relishing the lively atmosphere inside, YASSAS delivers a memorable dining experience. The glowing reviews speak for themselves, with guests frequently calling it the "best Greek food" outside of Greece.
A photo of Lay Low Bar restaurant
5. Lay Low Bar
4.7
Exceptional(67)
$$$$
• Greek • Seddon
We wanted to create that very experience in a neighbourhood setting. Who needs New York when you have Seddon!Enter through the hidden door and ask the team to take you through the menu.Our bespoke cocktails are created with house made and seasonal local produce while our neighbours The Brotherhood Yiros have collaborated to create an exclusive food menu.
A photo of Philhellene restaurant
6. Philhellene
4.8
Exceptional(305)
$$$$
• Greek • Moonee Ponds
Booked 5 times today
Philhellene in Moonee Ponds, Melbourne, stands out as a beacon of authentic Mediterranean cuisine, earning accolades from The Age Good Food Guide and delighting diners with its heartfelt approach to cooking. Under the passionate guidance of John and Susie Rerakis, the restaurant captures the essence of Greek culinary traditions, with recipes lovingly passed down from their mothers. Reviewers rave about the "fabulous fresh food" and the "wonderful food and great service," emphasizing the exceptional quality and authenticity that define the dining experience. Whether it's a cozy family dinner or a celebratory meal, Philhellene promises a taste of the Mediterranean that is both genuine and unforgettable.
A photo of 2 Fat Greeks restaurant
7. 2 Fat Greeks
4.6
Exceptional(318)
$$$$
• Greek • Essendon
Booked 10 times today
At 2 Fat Greeks in Essendon, you'll find an authentic taste of the Mediterranean that transports you straight to the heart of Greece. Known as the "masters of delicious Greek food," the restaurant offers a delightful menu brimming with souvlaki, pitas, and fresh salads. Diners rave about the "amazing clean fresh food" and "authentic Greek flavors" that impress even the most discerning palates. The warm and welcoming atmosphere, coupled with "wonderful hospitality," ensures an unforgettable dining experience. Perfect for both intimate dinners and lively group gatherings, 2 Fat Greeks promises a genuine Mediterranean feast you won't soon forget.
A photo of Yassas The Greek Way - Docklands restaurant
8. Yassas The Greek Way - Docklands
4.1
Excellent(53)
$$$$
• Greek • Docklands
Booked 1 time today
Experience the authentic taste of Greece at Yassas - The Greek Way in Docklands. This vibrant restaurant offers a modern twist on traditional Greek cuisine in a warm, inviting atmosphere adorned with beautiful blue and white décor reminiscent of the Greek islands. Indulge in a delectable menu featuring your favorite Greek classics, from mouthwatering gyros and homemade moussaka to sweet baklava and loukoumades. Yassas prioritizes fresh, locally sourced ingredients, ensuring high quality and authentic flavors in every dish. Whether you're after a casual lunch, a celebratory dinner, or a fun night out with friends, Yassas caters to all occasions. Enjoy the lively atmosphere, friendly service, and delicious food that will transport you straight to Greece. Experience the true taste of Greece with traditional dishes made fresh, and enjoy a unique dining experience that combines classic flavors with a modern twist.
A photo of Alpha Ouzeri restaurant
9. Alpha Ouzeri
4.9
Exceptional(95)
$$$$
• Greek • Brunswick
Booked 11 times today
Now Open...From the chef that brought you the original Alpha Ouzeri on Brunswick St Fitzroy, Harry has opened Alpha 2.0 in Victoria St Brunswick. From his signature dish Triple Cooked Pork Belly with Iranian Figs to his award winning Baked scallops, and with an extensive sharing plates menu, there is a dish for everyone. Whether you want Vegetarian/Vegan, Meat or Seafood or mouth watering desserts, Alpha has you covered. Our new location has 4 different dining spaces whether you like the action at the front bar or a more intimate and cosy back enclosed courtyard which is protected from the outside elements but still part of the bustling Brunswick hood. Right around the corner from Sydney Rd and metres away from Brunswick train station Alpha is a dining destination not to be missed.
A photo of Halikarnas restaurant
10. Halikarnas
4.6
Exceptional(26)
$$$$
• Greek • Brunswick
Booked 2 times today
Halikarnas is a distinctive Mediterranean dining experience that artfully blends the bold, rustic flavours of Aegean cuisine with the finest culinary traditions of the broader Mediterranean region. Our menu celebrates authentic ingredients and time-honoured recipes, reimagined with a contemporary flair.Whether you are joining us for an intimate dinner or a special occasion, Halikarnas offers an exceptional setting for all events. We specialise in exclusive private functions, including birthday celebrations, corporate and business meals, and end-of-year gatherings. Please contact us directly to discuss your event requirements and allow us to create a memorable experience tailored to your needs.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • Lisa
    Melbourne •1 review
    5.0
    Dined 5 days ago
    Thoroughly recommend doing the spanakopita cooking class. What a wonderful experience, exceptional instructions making it easy to follow along. Hearing about Eleni’s Yia Yia’s tips was an absolute bonus.
    More info
    Eleni's Kitchen + Bar$$$$• Greek• Yarraville
    •
    4.7
  • Sylvia
    Sunshine Coast •12 reviews
    5.0
    Dined 5 days ago
    We come here often. Tonight we took our grandsons (11 and 9) who are fussy eaters. We ordered the mixed gyros They loved the gyros. The children’s menu is good too We love the food here. It is always good and tasty. Would go there every night if we could.
    More info
    YASSAS The Greek Way - Southbank$$$$• Greek• Southbank
    •
    4.3
  • Tracey
    Sydney •3 reviews
    5.0
    Dined on Jul 7, 2026
    We were made very welcome and treated to friendly and attentive service. The food was everything we expected. From the flavours of oregano and citrus, the succulent lamb and the pork and leek sausage…. The orange Rose was also a highlight! We sat at the window which gives a commanding view inside and out!
    More info
    Kafeneion at the Melbourne Supper Club$$$$• Greek• Melbourne CBD
    •
    4.6
  • Komal
    Melbourne •1 review
    5.0
    Dined on Aug 30, 2025
    It was amazing, loved the gyro and soulavaki. Highly recommended. 10/10
    More info
    Stalactites Restaurant$$$$• Greek• Melbourne CBD
    •
    4.4
  • julia
    Adelaide •2 reviews
    5.0
    Dined on Jun 27, 2025
    Great atmosphere and a good selection of drinks! It was a very quiet Friday night and the service was prompt.
    More info
    Lay Low Bar$$$$• Cocktail Bar• Seddon
    •
    4.7

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo