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

Best Greek Restaurants in Albert Park

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

16 restaurants available nearby

A photo of YASSAS The Greek Way - Southbank restaurant
4.3
Awesome(829)
Price: Expensive
• Greek • Southbank
Booked 20 times today
YASSAS The Greek Way in Southbank not only captures the authentic essence of Greek cuisine but also enhances it with a Melbourne twist that leaves diners raving. The restaurant prides itself on using high-quality, locally-sourced ingredients to craft traditional Greek street food that's both delicious and vibrant. Guests often praise its "fantastic food" and "amazing service," noting that the riverfront location provides a perfect backdrop for a memorable dining experience. Many have highlighted the generous portions and the attentive staff, with one customer exclaiming, "The food was amazing! Literally the best Greek food we have had outside of Greece." Whether it’s the fresh gyros or the lively atmosphere, YASSAS The Greek Way stands out as a top destination for an authentic Greek dining experience in Melbourne.
A photo of Golden Fleece Hotel restaurant
4.2
Awesome(166)
Price: Expensive
• Greek • South Melbourne
Booked 7 times today
Embark on a culinary journey at the Golden Fleece Hotel, where the essence of Modern Australian cuisine is beautifully intertwined with Mediterranean influences, creating a unique and unforgettable dining experience in South Melbourne. Praised for its "delicious food and brilliant service," this gem offers a menu that dazzles with locally sourced Octopus terrine and a delightful Yia-Yias style Moussaka. Guests rave about the "next level dips" and the "beautiful decor that feels like a light-filled taverna in Santorini," making every visit a transportive delight. With reviews consistently highlighting the "amazing service" and "high-quality" dishes, Golden Fleece Hotel stands out as a top destination for both locals and visitors seeking a taste of Modern Australian with a Mediterranean twist.
A photo of Kafeneion at the Melbourne Supper Club restaurant
4.5
Awesome(123)
Price: Expensive
• Greek • Melbourne CBD
Booked 12 times today
Kafeneion at the Melbourne Supper Club is your go-to destination for authentic Greek home cooking in the heart of Melbourne CBD. Patrons rave about the "authentic and well-prepared dishes" like ouzo infused kingfish and lamb croquettes, proclaiming they're "like eating at yaya’s." The restaurant's atmosphere combines the best of Melbourne's charm with traditional Greek hospitality, making every dining experience memorable. Reviewers consistently highlight the quality of the food and the exceptional service, with comments like "the best Greek food in wonderful ambiance and excellent service" and "food is simple yet so good." Kafeneion truly stands out for its dedication to replicating the heartwarming, authentic experience of a meal prepared in a Greek home, making it a must-visit for lovers of genuine home cooking.
A photo of Salona restaurant
4.6
Exceptional(204)
Price: Expensive
• Greek • Richmond
Booked 1 time today
Founded in 1969 by our grandfather Tony.It is our absolute privilege & such an honour to continue to share with you his greatest passion.Our promise is to serve every dish in a warm environment that celebrates 3 generations of Greek hospitality.We support local suppliers allowing us to cook with seasonal & fresh produce.Proudly sharing traditional recipes, from our family to yours. — SALONA “Established in 1969”
A photo of Stalactites Restaurant restaurant
4.4
Awesome(153)
Price: Moderate
• Greek • Melbourne CBD
Experience the authentic taste of Europe at Stalactites Restaurant in the heart of Melbourne's bustling CBD. A beloved Melbourne institution since 1978, this family-owned Greek gem offers an unforgettable culinary journey with its array of traditional dishes. Patrons rave about the "fantastic" Greek cuisine, highlighting the "best souvlaki I've ever eaten" and the "delicious authentic Greek meal" that transports them straight to Greece. Whether you're indulging in their famous gyros souvlaki, homemade dips, or the zesty fish soup, every dish is crafted with passion and authenticity. Stalactites is not only known for its food but also its vibrant atmosphere and exceptional service, making every visit memorable. It’s no wonder patrons insist, "You will not be disappointed!"
A photo of 10 Greek Plates restaurant
4.7
Exceptional(11)
Price: Expensive
• Greek • Brighton
Booked 10 times today
10 Greek Plates in Brighton offers a delightful foray into Modern European cuisine with a distinct Greek twist. Each dish on their menu is a celebration of authenticity and culinary craftsmanship, handed down through generations. Whether it's the "mouthwatering spanakopita" or the "delicate flavors of souvlaki," diners are guaranteed a traditional yet innovative dining experience. Glowing reviews consistently praise the "fantastic food" and "excellent service," with one customer recommending it as "the best Greek food in Melbourne." This cozy and welcoming restaurant not only promises great tastes and friendly service but also an unforgettable journey through the vibrant culinary landscapes of Europe.
A photo of Astoria Bar Ke Grill restaurant
4.6
Exceptional(326)
Price: Expensive
• Greek • South Yarra
Nestled in a charming 1895 terrace house, Astoria Bar Ké Grill welcomes you with warm Greek hospitality. Our seasonal menu blends tradition and innovation, featuring time-honored recipes and modern twists that delight your palate.Indulge in our innovative and traditional cocktails, expertly crafted to enhance your dining experience. From refreshing classic twists to unique creations inspired by Greek flavors, our cocktail menu adds excitement to your evening.Enjoy a thoughtfully designed menu of smaller and larger dishes perfect for sharing. Featuring delectable mezze plates, aromatic grilled meats, and vibrant salads, every dish invites you to create your own culinary adventure.Relax in a refined atmosphere while savoring exquisite Greek wine or signature cocktails on our sun-drenched terrace or in chic indoor seating. Whether celebrating a special occasion or enjoying everyday moments, Astoria Bar Ké Grill promises an unforgettable experience that captures the essence of Greece.
A photo of Meat And Greek restaurant
5.0
Exceptional(1)
Price: Moderate
• Greek • Windsor
At Meat & Greek in Windsor, the essence of Greek cuisine is brought to life with every dish, especially their acclaimed gyros. Patrons rave about the authenticity and quality, with one review stating it "instantly transported [them] back to Greece!" This restaurant specializes in combining savory meats, fresh vegetables, and creamy tzatziki, all wrapped in a fluffy pita, which has been described as "the best Greek we've had for a long time." The consistent praise for their "tender, seasoned to perfection" meats and "amazing" service highlights their commitment to authenticity and quality. Whether you're a local or just passing through, Meat & Greek offers a genuine taste of Greece right in the heart of Windsor.
A photo of Florina's Greek Tavern restaurant
4.5
Awesome(15)
Price: Expensive
• Greek • Elsternwick
Florina’s Greek Tavern has recently moved to Elsternwick. When you leave the street and enter Florina’s, you feel as though you are in the Greek Islands or a tavern in Athens. The new restaurant has a beautiful ambiance with a mix traditional and modern decor. Diners have the option of ordering directly from the menu or choosing a set menu.Just choose when you come in.We are fully licensed offering a range of local and Greek options. The option to BYO wine is also available.Many diners comment that they feel like they are eating in someone’s home rather than a restaurant. Great for an intimate dinner for two, a larger group or even a function!
A photo of Yassas The Greek Way - Docklands restaurant
3.7
Very Good(40)
Price: Moderate
• Greek • Docklands
Booked 1 time today
At Yassas The Greek Way in Docklands, you're in for an authentic Mediterranean treat that blends traditional Greek street food with a unique Melbourne flair. Diners rave about the "divine" Zeus dessert and the "juicy and tender" lamb gyros, highlighting the restaurant's commitment to quality and authenticity. One diner exclaimed, "Unbelievable meat, I can feel the flavour coursing through my body," capturing the essence of Yassas' culinary prowess. The cozy atmosphere, coupled with friendly and attentive service, makes every visit memorable. With its consistent praise for both the vibrant flavors and the welcoming environment, Yassas stands out as a must-visit for anyone craving a genuine taste of the Mediterranean in Melbourne.
‘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
  • Aditya
    Melbourne •1 review
    5.0
    Dined today
    Lovely food and a nice spot for a team lunch Would definitely recommend
    More info
    SalonaPrice: Expensive• Greek• Richmond
    4.6
  • Adam
    Melbourne •3 reviews
    5.0
    Dined 3 days ago
    Fantastic traditional Greek food, thoroughly enjoyed with friendly staff and fast service. Thanks
    More info
    YASSAS The Greek Way - SouthbankPrice: Expensive• Greek• Southbank
    4.3
  • 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.2
  • MELINA
    Melbourne •3 reviews
    5.0
    Dined on 14 Dec 2024
    Kafenion was the perfect choice for my PhD Graduation dinner. The staff were all very obliging, energetic and attentive to all our requests. Food was delicious with very generous servings. The candlelight ambiance and background music made for a relaxed mood. We all had a fabulous time and will be visiting again.
    More info
    Kafeneion at the Melbourne Supper ClubPrice: Expensive• Greek• Melbourne CBD
    4.5
  • 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
  • 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