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
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

17 restaurants available nearby

How are Featured results ranked

A photo of Danté restaurant
1. Danté
4.5
Awesome(46)
Price: Expensive
• Greek • Northcote
Booked 1 time today
Danté in Northcote is a standout destination for those seeking an authentic European dining experience with a modern Greek flair. This exquisite restaurant beautifully marries traditional Hellenic flavors with contemporary culinary techniques, creating dishes that are both innovative and deeply rooted in Greek heritage. Guests rave about the "amazing modern take on great Greek food," where each dish is "a Greek culinary adventure" crafted with fresh, locally sourced ingredients. The elegant setting, adorned with gold, black, and emerald green, complements the vibrant flavors on the plate. Danté's commitment to authenticity and sustainability, alongside its superb service and inviting ambience, makes it a must-visit.
A photo of Muses Wine Bar restaurant
2. Muses Wine Bar
4.6
Exceptional(13)
Price: Expensive
• Greek • Fitzroy North
Booked 3 times today
Pinotta, nestled in Fitzroy North, offers an extraordinary Contemporary European dining experience that delights locals and visitors alike. Head Chef Philippa Sibley crafts a dynamic, seasonally-driven menu that consistently earns rave reviews. Guests are enchanted by the “absolutely astounding” array of dishes, from the exquisite gnocchi to the standout prawn pasta. The restaurant’s warm, inviting atmosphere, coupled with “superb” service, makes it an ideal spot for any occasion, from casual lunches to special celebrations. Pinotta’s dedication to quality and authenticity ensures that every visit is a “delicious” and memorable affair, setting a high bar for Contemporary European cuisine.
A photo of Kafeneion at the Melbourne Supper Club restaurant
3. Kafeneion at the Melbourne Supper Club
4.6
Exceptional(181)
Price: Expensive
• Greek • Melbourne CBD
Booked 10 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 YASSAS The Greek Way - Southbank restaurant
4. YASSAS The Greek Way - Southbank
4.1
Excellent(908)
Price: Moderate
• Greek • Southbank
Booked 16 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 Salona restaurant
5. Salona
4.6
Exceptional(222)
Price: Expensive
• Greek • Richmond
Booked 7 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 Alpha Ouzeri restaurant
6. Alpha Ouzeri
5.0
Exceptional(13)
Price: Moderate
• Greek • Brunswick
Booked 1 time 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 Stalactites Restaurant restaurant
7. Stalactites Restaurant
4.2
Awesome(157)
Price: Moderate
• Greek • Melbourne CBD
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 Kuzina restaurant
8. Kuzina
4.6
Exceptional(439)
Price: Moderate
• Greek • Eltham
Booked 10 times today
Kuzina in Eltham is a must-visit destination for authentic Greek Barbecue cuisine. The restaurant prides itself on serving "first-class" dishes made from family recipes passed down through generations. Diners rave about the "amazing" gyros platter and lamb cutlets, highlighting their perfect seasoning and tenderness. The chargrilled calamari and mixed gyro meats receive glowing praise for their freshness and rich flavors. Guests are consistently impressed by the "generous portions" and the "super tasty" offerings that evoke the essence of Mediterranean dining. With attentive and friendly staff, Kuzina offers not just a meal, but a memorable and "delightful" dining experience.
A photo of Golden Fleece Hotel restaurant
9. Golden Fleece Hotel
4.6
Exceptional(208)
Price: Expensive
• Greek • South Melbourne
Booked 5 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 2 Fat Greeks restaurant
10. 2 Fat Greeks
4.6
Exceptional(264)
Price: Expensive
• Greek • Essendon
Booked 16 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.
‘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

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 © 2025 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