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

Best Mediterranean Restaurants in South Yarra

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

58 restaurants available nearby

How are Featured results ranked

A photo of Caffe E Cucina restaurant
1. Caffe E Cucina
4.8
Exceptional(10)
Price: Expensive
• Mediterranean • South Yarra
Booked 6 times today
Caffé e Cucina opened on August 16th 1988, with the aim of recreating the great restaurants in the most famous cities all over Italy. Since then, it has consistently achieved high acclaim in its contribution to the definition of "cafe culture" in Australia, originally introducing the concept of Italian hospitality in Melbourne.Small tables, dim lights and high-end service are only some of our secret. "Produzione Artigianale” means strong attention to detail and passion for our culture.A wide selection of wines, freshly baked bread on arrival and top quality extra virgin olive oil will never be missing.The warm welcoming atmosphere, the thick accents and the genuine flavours are perfectly blended, casting a spell that transports you straight to Italy.We have always been driven by the clear and ambitious intention to provide great traditional food, attentive yet friendly service and all around consistency.
A photo of Astoria Bar Ke Grill restaurant
2. Astoria Bar Ke Grill
4.5
Awesome(350)
Price: Expensive
• Mediterranean • South Yarra
Booked 5 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 Mosaic restaurant
3. Mosaic
4.8
Exceptional(36)
Price: Moderate
• Mediterranean • South Yarra
Booked 4 times today
Mosaic is more than just a restaurant; it's a celebration of family, culture, and a shared passion for the culinary arts. We've carefully curated a menu that speaks to the depths of our heritage and the warmth of our hospitality. Our story is one of passion, heritage, and a shared love for the cuisine that permeates the Middle East. Founded by a young and enthusiastic Syrian chef and a seasoned Lebanese restaurateur with over 30 years of restaurant experience, our restaurant is a representation of everything we think hospitality stands for. Delicious, authentic food that comes from the heart and service to match. We invite you to join us in the heart of South Yarra, where we've delivered a dining experience that is both heart-warming and genuine.Come, be a part of our story, a place where authentic tradition meets modern elegance.
A photo of Urban Provedore restaurant
4. Urban Provedore
4.4
Awesome(3)
Price: Moderate
• Mediterranean • South Yarra
We are your South Yarra dining room—here to support the community with home-style food and the second best coffee in South Yarra, because we’ll always make a better one tomorrow. We love South Yarra just as much as South Yarra loves us.More than just a café, we are a place to connect, uplift, and bring people together with high spirits, deliciously fresh and healthy food, and expertly brewed coffee. With a focus on locally sourced ingredients, our ever changing menu features gourmet dishes designed to excite your palate.Step inside and experience our warm, inviting atmosphere—perfect for a leisurely breakfast, lunch, or brunch. Surrounded by rustic charm and timber-lined walls, you’ll feel right at home.Our thoughtfully crafted menu offers a variety of wholesome dishes, ensuring there’s something for everyone to enjoy.
A photo of Normandy Wine & Grill restaurant
5. Normandy Wine & Grill
4.7
Exceptional(117)
Price: Expensive
• Mediterranean • Windsor
Booked 9 times today
Normandy Wine & Grill in Windsor offers a truly delightful Mediterranean dining experience, where "delicious food" and "exceptional service" come together to create unforgettable evenings. Known for its exquisite Mediterranean flavors, this cozy restaurant and wine bar captures the essence of the region with dishes that are a feast for the senses. The steak frites, recommended with the "fabulous bordelaise sauce," stands out as a must-try, while the wine list receives high praise for its quality and selection. Diners rave about the "amazing service" and the "authentic and faultless" meals, making Normandy a top choice for Mediterranean cuisine enthusiasts.
A photo of Salona restaurant
6. Salona
4.7
Exceptional(215)
Price: Expensive
• Mediterranean • Richmond
Booked 5 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 Donovans restaurant
7. Donovans
4.8
Exceptional(1741)
Price: Very Expensive
• Mediterranean • St Kilda
Booked 23 times today
Donovans in St Kilda is a remarkable destination for those seeking authentic Mediterranean cuisine with a modern twist. Nestled right on the beach, this beloved "house on the beach" offers a stunning bay-side view and a relaxed atmosphere, making every dining experience memorable. Guests rave about the "wonderful service and fabulous food," and the restaurant's signature Mediterranean dishes, such as the seafood linguine, are consistently praised for their freshness and flavor. Whether you're indulging in the divine Bombe Alaska or savoring the perfectly cooked lamb shoulder, Donovans never fails to deliver an exquisite culinary experience.
A photo of The European restaurant
8. The European
4.7
Exceptional(1332)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 21 times today
The European, nestled in the heart of Melbourne CBD near the Princess Theatre, is a true gem for Mediterranean cuisine enthusiasts. With glowing reviews praising its "consistently excellent" food and "brilliant, friendly" service, this restaurant stands out for its commitment to quality and authenticity. Diners are transported to the Mediterranean through dishes that showcase the best seasonal produce, complemented by an extensive wine list featuring both old and new world selections. The European's dedication to "simple, classic foods" with a European flair ensures a dining experience that is as memorable as it is delicious. Don’t miss the chance to indulge in this vibrant culinary journey.
A photo of Kafeneion at the Melbourne Supper Club restaurant
9. Kafeneion at the Melbourne Supper Club
4.6
Exceptional(166)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 18 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 Golden Fleece Hotel restaurant
10. Golden Fleece Hotel
4.5
Awesome(188)
Price: Expensive
• Mediterranean • South Melbourne
Booked 12 times today
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.
‘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
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 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