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

Best Greek Restaurants in Port Melbourne

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

16 restaurants available nearby

A photo of YASSAS The Greek Way - Southbank restaurant
1. YASSAS The Greek Way - Southbank
4.2
Awesome(837)
Price: Expensive
• Greek • Southbank
Booked 30 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 Golden Fleece Hotel restaurant
2. Golden Fleece Hotel
4.3
Awesome(167)
Price: Expensive
• Greek • South Melbourne
Booked 18 times today
Golden Fleece Hotel in South Melbourne is a delightful culinary escape that brings the essence of the Greek Islands to your dining experience. This Mediterranean gem is praised for its “absolutely brilliant Greek food,” offering dishes that are both authentic and beautifully presented. Guests rave about the “delicious food and brilliant service,” making it a standout destination for those seeking a true taste of Greece. The “stunning location” and inviting decor whisk you away to Santorini, while the intimate rooftop provides the perfect backdrop for savoring their famous Santorini Sour. With exceptional service and generous portions, it's a must-visit for Mediterranean cuisine enthusiasts.
A photo of Kafeneion at the Melbourne Supper Club restaurant
3. Kafeneion at the Melbourne Supper Club
4.5
Awesome(124)
Price: Expensive
• 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 Salona restaurant
4. Salona
4.6
Exceptional(204)
Price: Expensive
• Greek • Richmond
Booked 9 times today
Salona, nestled in the vibrant neighborhood of Richmond, is a haven for lovers of authentic Mediterranean cuisine. Celebrating over 50 years of Greek hospitality, Salona offers a menu that is a delightful homage to traditional family recipes. Diners rave about the "exceptional" flavors, with dishes like the Kleftiko and Hilopites standing out as some of the best Greek cuisine outside of Greece. The restaurant's commitment to using fresh, seasonal produce from local suppliers ensures that every meal is bursting with quality and authenticity. With a "great atmosphere" and "attentive service," Salona is a must-visit for an unforgettable culinary experience.
A photo of Stalactites Restaurant restaurant
5. Stalactites Restaurant
4.4
Awesome(153)
Price: Moderate
• Greek • Melbourne CBD
Booked 1 time 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
A photo of Astoria Bar Ke Grill restaurant
6. Astoria Bar Ke Grill
4.6
Exceptional(326)
Price: Expensive
• Greek • South Yarra
Booked 3 times today
Astoria Bar Ké Grill, located in the heart of South Yarra, offers a top-notch Grill experience that captures the essence of Greek culinary tradition. Nestled in a charming 1895 terrace house, this restaurant is renowned for its "outstanding food" and "amazing service." Guests rave about the aromatic grilled meats, which are skillfully prepared with a blend of time-honored recipes and innovative techniques. The menu, thoughtfully designed for sharing, allows diners to "create their own culinary adventure" with vibrant salads and delectable mezze plates. With a refined atmosphere and exquisite Greek wine, Astoria Bar Ké Grill promises an unforgettable dining experience.
A photo of Yassas The Greek Way - Docklands restaurant
7. Yassas The Greek Way - Docklands
3.5
Very Good(41)
Price: Moderate
• Greek • Docklands
Booked 3 times today
We’re here to treat you with the traditional Greek street food with a Melbourne twist. YASSAS Experience begins the moment you step in any of our restaurants, as we feed you the Greek Way.
A photo of Meat And Greek restaurant
8. Meat And Greek
3.0
Good(1)
Price: Moderate
• Greek • Windsor
Welcome to Meat & Greek, where the flavours of Greece come alive in every Bite!We bring the authentic taste of Greece to your plate with our mouthwatering gyros. Specializing in this traditional Greek dish, we combine savoury meats, fresh vegetables, and creamy tzatziki sauce, all wrapped in warm, fluffy pita bread. Whether you're in the mood for tender lamb, juicy chicken, or flavorful beef, our gyros are expertly seasoned and grilled to perfection, ensuring each bite is delicious. Come experience the vibrant flavours of Greece at Meat & Greek! Book now!
A photo of Lay Low Bar restaurant
9. Lay Low Bar
4.7
Exceptional(62)
Price: Expensive
• 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
10. Philhellene
4.7
Exceptional(275)
Price: Expensive
• Greek • Moonee Ponds
Booked 6 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.
‘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
  • Ellie
    Victoria •1 review
    5.0
    Dined 1 day ago
    Food was incredible. Portions were good. Service was efficient but friendly. Table of 11. Ordered and served within 15 minutes. Bit $$$ - but worth every penny
    More info
    YASSAS The Greek Way - SouthbankPrice: Expensive• Greek• Southbank
    •
    4.2
  • Christos
    Melbourne •3 reviews
    5.0
    Dined 6 days ago
    This is a lovely venue. Great food and service. Greek food and music were great. It would be nice if the tables were a bit bigger. It is a bit too expensive however
    More info
    Kafeneion at the Melbourne Supper ClubPrice: Expensive• Greek• Melbourne CBD
    •
    4.5
  • Aditya
    Melbourne •1 review
    5.0
    Dined on 23 Dec 2024
    Lovely food and a nice spot for a team lunch Would definitely recommend
    More info
    SalonaPrice: Expensive• Greek• Richmond
    •
    4.6
  • Karen
    Melbourne •2 reviews
    5.0
    Dined on 14 Dec 2024
    Absolutely brilliant Greek food, not a single misstep with anything we ordered. The food was just amazing. Serving sizes were generous very satisfying. Kids ordered souvlakis and were super happy, adults ordered lots of share plates and we were completely blown away by all the flavours. The staff couldn’t have been nicer and more helpful and knowledgeable about the menu and drinks but they were busy so sometimes a bit slow but we didn’t care. We were made to feel very welcome and as it was a special occasion we were given a private dining area so we could chat away from the upstairs fun. This will become a regular for us!
    More info
    Golden Fleece HotelPrice: Expensive• Greek• South Melbourne
    •
    4.3
  • Les
    Melbourne •1 review
    5.0
    Dined on 6 Nov 2024
    From the time we entered, the owner Paris and his staff made us feel welcome. I loved the new look in the place, far more modern and appealing than my last visit some years ago under other owners. I did not like the experience back then but the experience this time under Paris's management is outstanding. Prompt service with a smile and the food was excellent. This is coming from an Australian of Greek heritage. I highly recommend it. Thank-you Paris and to your team. Paris even can outside when we left to thank us and wish us a nice day.
    More info
    Stalactites RestaurantPrice: Moderate• Greek• Melbourne CBD
    •
    4.4

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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