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

Best Greek Restaurants in Cheltenham

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

8 restaurants available nearby

A photo of Ok Billy Souvlaki Bar restaurant
4.8
Exceptional(384)
Price: Moderate
• Greek • Mordialloc
Booked 24 times today
At Ok Billy Souvlaki Bar in Mordialloc, just a stone's throw from the beach, the dessert offerings are as authentic and delightful as they come. Praised for its "wide range of Greek-based desserts and unique desserts to pick from the front," including baklava, Nutella-based treats, and lokma, this spot ensures a sweet finish to every meal. Enthusiastic reviews highlight the "flavorful ingredients" and the joy that each dessert brings to the table. Whether you're in the mood for something traditional or a bit more innovative, Ok Billy’s dessert menu is crafted to impress and satisfy every sweet tooth. A must-visit for an authentic, high-quality dessert experience in Mordialloc!
A photo of Mykonos Restaurant Bar restaurant
4.7
Exceptional(24)
Price: Moderate
• Greek • Oakleigh
Booked 1 time today
Welcome to GreeceMYKONOS RESTAURANT BAR✻STEP IN AND EXPERIENCE OUR BEAUTIFUL ISLAND
A photo of Salona restaurant
4.6
Exceptional(200)
Price: Expensive
• Greek • Richmond
Booked 5 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 10 Greek Plates restaurant
4.6
Exceptional(7)
Price: Expensive
• Greek • Brighton
Booked 15 times today
10 Greek Plates in Brighton offers a delightful foray into Modern European cuisine with a distinct Greek twist. Each dish on their menu is a celebration of authenticity and culinary craftsmanship, handed down through generations. Whether it's the "mouthwatering spanakopita" or the "delicate flavors of souvlaki," diners are guaranteed a traditional yet innovative dining experience. Glowing reviews consistently praise the "fantastic food" and "excellent service," with one customer recommending it as "the best Greek food in Melbourne." This cozy and welcoming restaurant not only promises great tastes and friendly service but also an unforgettable journey through the vibrant culinary landscapes of Europe.
A photo of Florina's Greek Tavern restaurant
4.5
Awesome(14)
Price: Expensive
• Greek • Elsternwick
Booked 4 times 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 Elenika & Co restaurant
4.0
Excellent(2)
Price: Moderate
• Greek • Malvern East
Booked 4 times today
At Elenika & Co in Malvern East, Australia, the essence of Greece shines through in every dish. Celebrated for its "true Greek village flavour," this delightful eatery offers an authentic culinary journey with ingredients like olive oil directly from Kalamata. Patrons rave about the "marvellous food" and how dining here feels like being "back in Greece," highlighting the homemade, hand-marinated meats and traditional dishes that transport you straight to a Greek village. The glowing testimonies, such as "Best meal I've had in ages thanks" and the highly recommended skewers and gyros, underscore Elenika & Co's commitment to quality and authenticity. A must-visit for genuine Greek cuisine lovers!
A photo of Shadowboxer restaurant
4.6
Exceptional(326)
Price: Expensive
• Greek • South Yarra
Booked 7 times today
Shadowboxer is a Greek wine Bar and Grill in South Yarra.Our seasonal menu has many traditional dishes and some with a modern flare. The menu is flexible and is designed in a way that the smaller and larger dishes can be shared so you can create your own dining experience with friends and family. Set within an original terrace house built in 1895, Shadowboxer is a relaxed yet refined space with a sunny two-tiered terrace out front, and two dining spaces inside with banquette seating.
A photo of Meat And Greek restaurant
5.0
Exceptional(1)
Price: Moderate
• Greek • Windsor
Booked 1 time today
At Meat & Greek in Windsor, the essence of Greek cuisine is brought to life with every dish, especially their acclaimed gyros. Patrons rave about the authenticity and quality, with one review stating it "instantly transported [them] back to Greece!" This restaurant specializes in combining savory meats, fresh vegetables, and creamy tzatziki, all wrapped in a fluffy pita, which has been described as "the best Greek we've had for a long time." The consistent praise for their "tender, seasoned to perfection" meats and "amazing" service highlights their commitment to authenticity and quality. Whether you're a local or just passing through, Meat & Greek offers a genuine taste of Greece right in the heart of Windsor.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • SOPHIA
    Melbourne •3 reviews
    5.0
    Dined 1 day ago
    Group of three for birthday dinner before a show at Princess theatre. Everything we had was fresh and tasty and just right. We recommend the sausage, cheese balls Greek salad, meatballs and for dessert orange filling pita and halva ice cream combo is to die for. Will recommend and go again. Only downside for me is the noise, there was felt running along the wall but the business should consider an acoustic treatment to the ceiling too.
    More info
    Kafeneion at the Melbourne Supper ClubPrice: Expensive• Greek• Melbourne CBD
    4.5
  • Esther
    Melbourne •2 reviews
    4.0
    Dined 7 days ago
    Loved it except tooooo noisy. Ie background music too loud
    More info
    10 Greek PlatesPrice: Expensive• Greek• Brighton
    4.6
  • Anne
    Melbourne •1 review
    5.0
    Dined on Nov 14, 2024
    Lunch of mixed souvlaki plate with a glass of house wine - delicious - felt like we were on a Greek Island
    More info
    Ok Billy Souvlaki BarPrice: Moderate• Greek• Mordialloc
    4.8
  • Agata
    Melbourne •1 review
    5.0
    Dined on Nov 10, 2024
    Amazing atmosphere, feels like you're in Greece. Delicious food especially the slow cooked lamb. Wonderful and friendly service.
    More info
    Mykonos Restaurant BarPrice: Moderate• Greek• Oakleigh
    4.7
  • Les
    Melbourne •1 review
    5.0
    Dined on Nov 6, 2024
    From the time we entered, the owner Paris and his staff made us feel welcome. I loved the new look in the place, far more modern and appealing than my last visit some years ago under other owners. I did not like the experience back then but the experience this time under Paris's management is outstanding. Prompt service with a smile and the food was excellent. This is coming from an Australian of Greek heritage. I highly recommend it. Thank-you Paris and to your team. Paris even can outside when we left to thank us and wish us a nice day.
    More info
    Stalactites RestaurantPrice: Moderate• Greek• Melbourne CBD
    4.4

Discover best Greek restaurants in Cheltenham

Explore the vibrant flavors of Greek cuisine right in the heart of Cheltenham, Melbourne's Southern Suburbs. Our selection of Greek restaurants offers a delightful blend of traditional Greek dishes infused with a unique Melbourne flair. Whether you're in the mood for a succulent meat platter or a refreshing Greek salad, these eateries promise an authentic dining experience that mirrors the culinary spirit of Greece. Each restaurant prides itself on using fresh ingredients to craft meals that are both delicious and visually appealing, ensuring a satisfying dining experience. The dining scene in Cheltenham is known for its diverse offerings and commitment to quality, making it a perfect destination for food enthusiasts. Enjoy the warm hospitality typical of Greek culture with each visit, and take advantage of the well-priced menus that offer great value. Whether you're a local or just visiting, these Greek restaurants in Cheltenham will transport your taste buds to the Mediterranean with every bite.

  • 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