Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne
  4. Inner City South
  5. St Kilda East

Best Greek Restaurants in St Kilda East

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

16 restaurants available nearby

How are Featured results ranked

A photo of Helios Hotel restaurant
4.4
Awesome(21)
$$$$
• Greek • Malvern
Booked 22 times today
We had a lovely dinner at Helios Hotel with friends on Wednesday night. The place was super buzzy, great ambience and service, and the food and drink was amazing. We will be back! A great addition to Malvern.
A photo of Meat And Greek restaurant
3.7
Very Good(2)
$$$$
• Greek • Windsor
Booked 5 times today
Great Greek food and friendly service! I had the Gyros plate, while others in my group ordered the wraps. Both came in very generous portions. They also offer gluten-free options, with oven-roasted potatoes available instead of fries. Overall, a great dining experience.
A photo of Kafeneion at the Melbourne Supper Club restaurant
Icon
4.5
Awesome(282)
$$$$
• Greek • Melbourne CBD
Booked 17 times today
Very attentive personnel who attended to our requests. Food was amazing and portions were adequate. The restaurant had a beautiful atmosphere, occasionally a bit noisy but overall was good.
A photo of Odyssey restaurant
4.9
Exceptional(15)
$$$$
• Greek • Elwood
Booked 1 time today
This is a lovely restaurant, serving staff were excellent, good sized portions, lovely flavours.
A photo of Aegli restaurant
4.8
Exceptional(71)
$$$$
• Greek • South Melbourne
Booked 20 times today
One of the best fine dining experiences I’ve had. Our party of 5 had the $72 shared banquet- portions were generous, and the pricing felt very reasonable for the high quality of ingredients and level of service. The restaurant had a cozy, softly lit ambiance and waiting staff were so friendly, attentive, and knowledgeable of the dishes. They checked on us at the right moments without ever feeling rushed or hovering. They even catered to my dietary restrictions! Extremely grateful! Highly recommend! Food was delicious!
A photo of Florina's Greek Tavern restaurant
4.6
Exceptional(58)
$$$$
• Greek • Elsternwick
My husband and I had our first date here, and recently attended their new location in Elsternwick; the food, the service and the ambience were as spectacular as we remembered. Love this Greek Restaurant and will be back regularly!
A photo of Stalactites Restaurant restaurant
4.4
Awesome(156)
$$$$
• Greek • Melbourne CBD
Booked 1 time today
The food is delicious and the interior design is nice.
A photo of YASSAS The Greek Way - Southbank restaurant
4.3
Awesome(1016)
$$$$
• Greek • Southbank
Booked 17 times today
Had such a great time at YASSAS Southbank! The staff were so much fun and genuinely friendly, which made the whole experience even better. The food was amazing and honestly exceeded our expectations for a Southbank restaurant. Great food, great atmosphere and such lovely staff. We’ll definitely be back!
A photo of Salona restaurant
4.7
Exceptional(291)
$$$$
• Greek • Richmond
Booked 3 times today
WE haven’t dined at Salonas for a number of years but we had an excellent meal there last night it was a variation form the traditional Dips and meat/seafood platers but such nice food,an excellent wine list albeit a lot of Greek wines which the wait staff paired perfectly with our meal ,will be back soon
A photo of Gracie Greco restaurant
4.8
Exceptional(31)
$$$$
• Greek • Camberwell
Booked 13 times today
We dined at Gracie Greco for my mum's 66th birthday and had a fantastic night. The staff were exceptional, the food beautiful and overall would give the whole experience 5 stars. We have dined there before (and had takeaway) and there's a reason we keep coming back!

See what locals rave about

From verified diners like you
From verified diners like you
  • Karla
    Melbourne •3 reviews
    5.0
    Dined 4 days ago
    We had a lovely dinner at Helios Hotel with friends on Wednesday night. The place was super buzzy, great ambience and service, and the food and drink was amazing. We will be back! A great addition to Malvern.
    More info
    Helios Hotel$$$$• Greek• Malvern
    •
    4.4
  • Priscilla
    Melbourne •1 review
    5.0
    Dined on Oct 28, 2026
    One of the best fine dining experiences I’ve had. Our party of 5 had the $72 shared banquet- portions were generous, and the pricing felt very reasonable for the high quality of ingredients and level of service. The restaurant had a cozy, softly lit ambiance and waiting staff were so friendly, attentive, and knowledgeable of the dishes. They checked on us at the right moments without ever feeling rushed or hovering. They even catered to my dietary restrictions! Extremely grateful! Highly recommend! Food was delicious!
    More info
    Aegli$$$$• Greek• South Melbourne
    •
    4.8
  • Jay
    Melbourne •1 review
    5.0
    Dined on Oct 21, 2026
    Very attentive personnel who attended to our requests. Food was amazing and portions were adequate. The restaurant had a beautiful atmosphere, occasionally a bit noisy but overall was good.
    More info
    Kafeneion at the Melbourne Supper Club$$$$• Greek• Melbourne CBD
    •
    4.5
  • SteveGold
    Melbourne •6 reviews
    5.0
    Dined on Oct 9, 2026
    Great Greek food and friendly service! I had the Gyros plate, while others in my group ordered the wraps. Both came in very generous portions. They also offer gluten-free options, with oven-roasted potatoes available instead of fries. Overall, a great dining experience.
    More info
    Meat And Greek$$$$• Greek• Windsor
    •
    3.7
  • OpenTable Diner
    Melbourne •1 review
    5.0
    Dined on Sep 17, 2026
    This is a lovely restaurant, serving staff were excellent, good sized portions, lovely flavours.
    More info
    Odyssey$$$$• Greek• Elwood
    •
    4.9
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - 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