Best Greek Restaurants in Balaclava, Melbourne

Price

$$
$$$
$$$$

Regions

City CentreEastern SuburbsInner City EastInner City SouthSouthern Suburbs

Neighborhoods

CamberwellCaulfield EastElsternwickElwoodMalvern EastMelbourne CBD

Top Rated

CharmingDog-friendlyFancyGood for business mealsGood for groupsGood for special occasions

Dining Options

All dining options

Delivery only

Takeout only

Seating Options

BarCounterStandardHigh TopOutdoor

Award-winning

GFG

Accessibility

Wheelchair access

12 restaurants available nearby

How are Featured results ranked

1. Odyssey

4.8

Exceptional(8)

$$$$

• Greek • Elwood

Booked 2 times today

Odyssey in Elwood is a warm, modern Greek-Mediterranean restaurant where fresh flavours, generous portions, and relaxed atmosphere meet by the sea. The menu offers a broad range of traditional and creative dishes: think dips to share (tzatziki, eggplant hummus etc.), fresh seafood and grilled meats. They also cater for vegetarian, vegan and gluten-friendly diets.Service is friendly and inviting, the interior feels casual but stylish, and there’s alfresco seating for pleasant outdoor meals. Open throughout the week, it’s a popular spot for dinner, casual gatherings or celebration meals.

2. Salona

4.7

Exceptional(262)

$$$$

• Greek • Richmond

Booked 3 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 Astoria Bar Ke Grill restaurant

3. Astoria Bar Ke Grill

4.8

Exceptional(389)

$$$$

• Greek • South Yarra

Booked 2 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 Kafeneion at the Melbourne Supper Club restaurant

4. Kafeneion at the Melbourne Supper Club

4.6

Exceptional(242)

$$$$

• Greek • Melbourne CBD

Booked 7 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

5. YASSAS The Greek Way - Southbank

4.3

Awesome(1002)

$$$$

• Greek • Southbank

Booked 12 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 Florina's Greek Tavern restaurant

6. Florina's Greek Tavern

4.7

Exceptional(48)

$$$$

• Greek • Elsternwick

Booked 1 time today

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 Stalactites Restaurant restaurant

7. Stalactites Restaurant

4.6

Exceptional(155)

$$$$

• 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 for lunch Monday - Sunday 8 people for dinner Sunday - Thursday

8. Gracie Greco

new

4.7

Exceptional(10)

$$$$

• Greek • Camberwell

Booked 4 times today

Gracie Greco is a warm and inviting Greek restaurant that celebrates the heart of traditional hospitality, where food, family, and community come together. Founded by two brothers with a lifelong passion for sharing meals and creating memorable experiences, the venue captures the essence of a classic Greek taverna with a modern, relaxed feel.The menu showcases authentic Greek cuisine designed for sharing, featuring fresh seafood, chargrilled meats, and time-honoured favourites. Guests can enjoy dishes such as tender chargrilled octopus, slow-cooked lamb gyros, and rich, layered moussaka, alongside vibrant salads, dips, and house-made desserts.Set within a lively and welcoming space, Gracie Greco offers a true taste of Greece, with generous portions, approachable wines, and a friendly atmosphere that encourages long, relaxed meals with friends and family.

A photo of Golden Fleece Hotel restaurant

9. Golden Fleece Hotel

4.5

Awesome(277)

$$$$

• Greek • South Melbourne

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.

10. Cafe Omnia

(0)

$$$$

• Greek • Murrumbeena

Cafe Omnia is a vibrant, family-friendly gem in Murrumbeena, Melbourne, famous for its massive kids' play area and creative brunch menu. It’s the perfect neighborhood spot for "Instagrammable" dishes, specialty coffee, and stress-free dining for parents.

‘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

I
IPPOKRATIS
Melbourne •1 review
5.0
Dined 1 day ago
Great Food Great Service Great Selection of Wine and Beverages
More info
Astoria Bar Ke Grill$$$$• Greek• South Yarra
•
4.8
J
Josie
Melbourne •2 reviews
5.0
Dined 7 days ago
Food and drink was amazing, and service was extraordinary. They are so willing to adapt to make sure they give the best service.
More info
Salona$$$$• Greek• Richmond
•
4.7
B
Ben
Melbourne •2 reviews
5.0
Dined 7 days ago
Always a great choice for us, as we've got gluten-intolerant and lactose-intolerant family members, and they get lots of great choices at Yassas. The location with views over the Yarra just adds to the whole experience. Thanks again for a great meal!
More info
YASSAS The Greek Way - Southbank$$$$• Greek• Southbank
•
4.3
F
Fiona
Melbourne •10 reviews
5.0
Dined on May 20, 2026
This was my 4th time here and I am never disappointed as the atmosphere and service is equally as good as the food . The only slight oh moment was finding out they had run out of calamari ! But managed to find something as a replacement . Excellent dessert in the orange cake finished a great night .
More info
Kafeneion at the Melbourne Supper Club$$$$• Greek• Melbourne CBD
•
4.6
L
Lisa Talia
London •1 review
5.0
Dined on Apr 23, 2026
We had the most brilliant birthday dinner at Odyssey! Brilliant greek wine and beers, coupled with a rather incredible seafood platter and lamb shoulder platter with chips, dips, salads and pita breads.
More info
Odyssey$$$$• Greek• Elwood
•
4.8

Explore OpenTable

Neighborhood
Cuisine Nearby
Greek Cuisine

Balaclava

Greek

Alphington
South Melbourne
Kew
Preston
Essendon
Fitzroy
Glen Waverley
Fairfield
Highett
Lang Lang
Pakenham
Keilor
West Melbourne
St Kilda
Melbourne CBD
Moonee Ponds
Mordialloc
Surrey Hills
Reservoir
Bulleen