Best Greek Restaurants in Bentleigh

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

17 restaurants available nearby

How are Featured results ranked

A photo of Pony Boy - Moorabbin restaurant

1. Pony Boy - Moorabbin

4.8

Exceptional(5)

$$$$

• Greek • Moorabbin

Booked 2 times today

Ponyboy is a seafood lover’s dream. Mediterranean fish dishes, lobster rolls, a pasta menu that’s covered with the ocean’s finest. And even if you prefer a parma, salad or burger, you can have your choice and still enjoy the cool European atmosphere.

A photo of Caffé Greco Oakleigh restaurant

2. Caffé Greco Oakleigh

4.5

Awesome(135)

$$$$

• Greek • Oakleigh

Booked 6 times today

Since 1994, Caffé Greco has been more than a restaurant, it has been a Melbourne icon, a place where laughter lingers over long lunches, where friendships are toasted, and where every visit feels like coming home.Now reimagined in the heart of Oakleigh, Greco enters a new era, one that celebrates the contemporary spirit of Greek cuisine. Our menu captures the sun-kissed flavours of the Mediterranean, showcasing the freshest local seafood, premium meats from the grill, and our signature Galaktoboureko, lovingly crafted each day.Step inside a space of marble and gold, bathed in soft, inviting light, a blend of elegance and warmth that reflects the true heart of Greek hospitality. From morning coffee and something sweet, to mezze and cocktails at dusk, or a refined dinner shared with family and friends.Groups of 15 or more? We also offer à la carte and sharing options, simply contact us at info@caffegrecooakleigh.com

3. Mythos Gyros Bar

4.9

Exceptional(14)

$$$$

• Greek • Oakleigh

Booked 11 times today

At Mythos Gyros Bar, we serve authentic Greek street food made with heart and tradition. Our menu features signature gyros plates, charcoal-grilled lamb cutlets, and slow-cooked lamb shoulder, alongside fresh seafood, dips, and mezze made for sharing.Our drinks selection includes Greek wines, beers, and cocktails that pair perfectly with our dishes. Across our two venues, you’ll find the same warm hospitality, lively atmosphere, and modern Greek design that make every visit feel like a celebration.From family lunches to late-night gyros, we bring the spirit of Greece to every plate.

A photo of Florina's Greek Tavern restaurant

4. 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!

5. 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.

6. Elenika & Co

4.2

Awesome(28)

$$$$

• Greek • Malvern East

Booked 1 time today

Elenika & Co is a vibrant Greek eatery in Malvern East, Australia, offering a rich culinary experience rooted in traditional Greek flavours. The restaurant focuses on authentic, homemade dishes, including hand-marinated meats and ingredients sourced from Greece, such as olive oil from the Kalamata region. Elenika & Co serves both dine-in and takeaway options, along with catering for events. Known for its warm hospitality and cultural atmosphere, it's a perfect spot to enjoy classic Greek cuisine.

A photo of Mykonos Restaurant Bar restaurant

7. Mykonos Restaurant Bar

4.3

Awesome(44)

$$$$

• Greek • Oakleigh

Booked 2 times today

Welcome to GreeceMYKONOS RESTAURANT BAR✻STEP IN AND EXPERIENCE OUR BEAUTIFUL ISLAND

8. Achilles Tavern

new

5.0

Exceptional(2)

$$$$

• Greek • Caulfield East

Booked 2 times today

Achilles Tavern Brings You Traditional Greek Cuisine Made With Passion & Authentic Flavours.Recipes That Have Been Passed Down By Families For Generations.Now We Love Sharing The Joys Of Family, Food, Laughs & Wine With Melbourne Today.All fresh seafood and prime meat cuts are locally sourced, and can be paired with an array of Greek wines or spirits all the way from Yannis & Achilles homeland of Greece.The restaurant offers a welcoming atmosphere, partnered with a family style dining experience.

9. Odyssey

4.8

Exceptional(8)

$$$$

• Greek • Elwood

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

A photo of Kafeneion at the Melbourne Supper Club restaurant

10. Kafeneion at the Melbourne Supper Club

4.6

Exceptional(242)

$$$$

• Greek • Melbourne CBD

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

‘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

A
Adrian
Melbourne •1 review
4.0
Dined 3 days ago
Friendly and gentle staff ,the waiting for the food wasn’t long ..live music was excellent and their clientele very diverse. We definitely enjoyed the time, drinks, dinner and live show at the restaurant and we’re happy to be there regularly.
More info
Caffé Greco Oakleigh$$$$• Greek• Oakleigh
•
4.5
A
Anita
Melbourne •1 review
4.0
Dined on May 21, 2026
We had a really tasty meal. Food service was timely and friendly. The staff was honest and approachable. Good atmosphere.
More info
Pony Boy - Moorabbin$$$$• Greek• Moorabbin
•
4.8
P
Pelin
Melbourne •1 review
5.0
Dined on May 9, 2026
The atmosphere is warm, the food is delicious, and the staff are friendly and always welcoming. Our family loves this restaurant, and we happily recommend it to our friends.
More info
Florina's Greek Tavern$$$$• Greek• Elsternwick
•
4.7
M
Mandy
Melbourne •1 review
5.0
Dined on Apr 1, 2026
It was our second visit to Mythos and the food is amazing. There were 4 of us and everyone’s food was delicious and the portion sizes were very generous. We will definitely be eating there again.
More info
Mythos Gyros Bar$$$$• Greek• Oakleigh
•
4.9

Explore OpenTable

Neighborhood
Cuisine Nearby
Greek Cuisine

Bentleigh

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