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

Best Greek Restaurants in Heidelberg

Price
Regions
Neighbourhoods
Top Rated
Dining Options
Seating Options
Accessibility

16 restaurants available nearby

A photo of Danté restaurant
1. Danté
4.8
Exceptional(33)
Price: Expensive
• Greek • Northcote
Booked 2 times today
At Danté in the vibrant heart of Northcote, the essence of Greek cuisine is celebrated with a delightful modern twist. This restaurant has become a culinary beacon for those seeking authentic Greek flavors, artfully blended with contemporary culinary techniques. Guests consistently laud the "flavorful, comforting, hearty but not too heavy" dishes, praising the perfect seasoning and freshness of ingredients, with some even noting the reasonable prices for such high-quality fare. Danté stands out not just for its food, but for the "luxurious, stylish" ambiance and exceptional service, making it a must-visit for an unforgettable Greek dining experience. As one diner put it, Danté offers "absolute 10/10" meals in an atmosphere that makes every visit memorable.
A photo of Kafeneion at the Melbourne Supper Club restaurant
2. Kafeneion at the Melbourne Supper Club
4.5
Awesome(123)
Price: Expensive
• Greek • Melbourne CBD
Booked 7 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 YASSAS The Greek Way - Southbank restaurant
3. YASSAS The Greek Way - Southbank
4.3
Awesome(827)
Price: Expensive
• Greek • Southbank
Booked 28 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 Kuzina restaurant
4. Kuzina
4.6
Exceptional(397)
Price: Moderate
• Greek • Eltham
Booked 4 times today
Kuzina in Eltham offers an exceptional grill experience, showcasing the rich flavors and authenticity of Greek and Cypriot cuisine. Celebrated for its "beautifully marinated and tender meats" and the "Gyros Platter for 2," where chicken and lamb are "cooked to perfection off the spit," this restaurant has mastered the art of grilling. Patrons rave about the "authentic home cooking style cuisine," making Kuzina a go-to spot for those seeking genuine Greek grill dishes. The ambiance, described as "warm and welcoming," complements the high-quality food, ensuring every visit is memorable. With consistent praise for both the food and the atmosphere, Kuzina stands out as a premier destination for grill enthusiasts in Eltham.
A photo of Salona restaurant
5. Salona
4.6
Exceptional(203)
Price: Expensive
• Greek • Richmond
Booked 2 times 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 Golden Fleece Hotel restaurant
6. Golden Fleece Hotel
4.2
Awesome(166)
Price: Expensive
• Greek • South Melbourne
Booked 17 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 Stalactites Restaurant restaurant
7. Stalactites Restaurant
4.4
Awesome(153)
Price: Moderate
• Greek • Melbourne CBD
Booked 2 times today
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 2 Fat Greeks restaurant
8. 2 Fat Greeks
4.6
Exceptional(216)
Price: Expensive
• Greek • Essendon
Booked 11 times today
At 2 Fat Greeks in Essendon, you're treated to a sublime taste of authentic Mediterranean cuisine, particularly Greek street food that dazzles the palate. The restaurant is renowned for its "delicious and diverse" menu, featuring standout dishes like the succulent chicken and pork gyros, seasoned to perfection. Guests rave about both the quality and the atmosphere, with one review highlighting the "crispy and flavorful zucchini chips" and the "tender and flaky barramundi." The fast, friendly service complements the vibrant, bustling ambiance, earning 2 Fat Greeks glowing endorsements for anyone craving a genuine Mediterranean feast. Whether you're a local or visiting, this spot is "highly recommended" for an unforgettable dining experience.
A photo of Astoria Bar Ke Grill restaurant
9. Astoria Bar Ke Grill
4.6
Exceptional(326)
Price: Expensive
• Greek • South Yarra
Booked 1 time today
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 Lay Low Bar restaurant
10. 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.
‘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
  • Nick
    Melbourne •1 review
    4.0
    Dined 1 day ago
    Service was excellent. Little exy on price but the vibe and food was so nice. Worth the experience. Definitely will be returning
    More info
    KuzinaPrice: Moderate• Greek• Eltham
    •
    4.6
  • Adam
    Melbourne •3 reviews
    5.0
    Dined 2 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
  • MELINA
    Melbourne •3 reviews
    5.0
    Dined on Dec 14, 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
  • MichaelVIP
    Melbourne •1 review
    5.0
    Dined on Dec 10, 2024
    We had a lovely dinner, with everything on the menu being exceptional, and the service fantastic. There was a little bit of a wait on cocktails but pretty much couldn’t fault this great space otherwise. The menu is well thought out with good variety of many Greek classics without being too overwhelming. The Hilopites, Kleftiko were real standouts. Some of the best Greek we’ve had outside of Greece.
    More info
    SalonaPrice: Expensive• Greek• Richmond
    •
    4.6
  • Allan
    Victoria •3 reviews
    5.0
    Dined on Nov 29, 2024
    What an amazing experience dining at Dante is! We celebrated our son's 25th birthday there and thoroughly enjoyed every aspect of our time there. The staff were extremely helpful, engaging and professional! The food and beverage options were extensive without being over the top and the helpful recommendations offered allowed us to fully enjoy the range of dishes we selected from the menu. It was a wonderful surprise to find out it's a family owned and operated establishment with many of the menu items produced in house from home grown produce! The freshness of the food, the wonderful flavours and the impeccable presentation ensured we enjoyed everything on our plates. The ambience of the venue is another highlight! There was a real buzz about the place without it being overbearing! The very large teddy bear behind our table, dressed in Christmas colours, was another highlight and talking point! It proved very popular with patrons, us included, who lined up for photos with it! It added to the fun and enjoyment of our evening at Dante. We'd highly recommend Dante to anyone looking for a great place to eat delicious food, be looked after by incredible people and enjoy a wonderful space that makes the whole experience memorable!
    More info
    DantéPrice: Expensive• Greek• Northcote
    •
    4.8

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 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