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

8 restaurants available nearby

A photo of Ok Billy Souvlaki Bar restaurant
4.8
Exceptional(392)
Price: Moderate
• Greek • Mordialloc
Booked 9 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(26)
Price: Moderate
• Greek • Oakleigh
Booked 1 time today
Welcome to GreeceMYKONOS RESTAURANT BAR✻STEP IN AND EXPERIENCE OUR BEAUTIFUL ISLAND
A photo of 10 Greek Plates restaurant
4.7
Exceptional(12)
Price: Expensive
• Greek • Brighton
Booked 1 time 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 Salona restaurant
4.6
Exceptional(204)
Price: Expensive
• Greek • Richmond
Booked 2 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 Elenika & Co restaurant
4.3
Awesome(5)
Price: Moderate
• Greek • Malvern East
Booked 1 time 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 Astoria Bar Ke Grill restaurant
4.6
Exceptional(326)
Price: Expensive
• Greek • South Yarra
Nestled in a charming 1895 terrace house, Astoria Bar Ké Grill welcomes you with warm Greek hospitality. Our seasonal menu blends tradition and innovation, featuring time-honored recipes and modern twists that delight your palate.Indulge in our innovative and traditional cocktails, expertly crafted to enhance your dining experience. From refreshing classic twists to unique creations inspired by Greek flavors, our cocktail menu adds excitement to your evening.Enjoy a thoughtfully designed menu of smaller and larger dishes perfect for sharing. Featuring delectable mezze plates, aromatic grilled meats, and vibrant salads, every dish invites you to create your own culinary adventure.Relax in a refined atmosphere while savoring exquisite Greek wine or signature cocktails on our sun-drenched terrace or in chic indoor seating. Whether celebrating a special occasion or enjoying everyday moments, Astoria Bar Ké Grill promises an unforgettable experience that captures the essence of Greece.
A photo of Florina's Greek Tavern restaurant
4.5
Awesome(15)
Price: Expensive
• Greek • Elsternwick
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 Meat And Greek restaurant
3.0
Good(1)
Price: Moderate
• Greek • Windsor
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

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