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

Best Mediterranean Restaurants in St Kilda East

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

59 restaurants available nearby

How are Featured results ranked

A photo of Donovans restaurant
1. Donovans
4.8
Exceptional(1748)
Price: Very Expensive
• Mediterranean • St Kilda
Booked 19 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 Ripponlea Food and Wine restaurant
2. Ripponlea Food and Wine
4.7
Exceptional(187)
Price: Expensive
• Mediterranean • Ripponlea
Booked 13 times today
Ripponlea Food and Wine offers a vibrant taste of Australian cuisine with an innovative twist, nestled in the charming heart of Ripponlea. Renowned for its "delicious food and impeccable service," this culinary gem is celebrated for its standout dishes like the "lobster pasta" and "to die for" steak. The restaurant excels in creating a warm, inviting atmosphere, making every visit "a wonderful experience from the moment you walk in." Guests rave about the "fabulous cocktails" and the expert recommendations from the knowledgeable staff. Ripponlea Food and Wine is a must-visit, promising an authentic and memorable Australian dining experience.
A photo of Normandy Wine & Grill restaurant
3. Normandy Wine & Grill
4.7
Exceptional(120)
Price: Expensive
• Mediterranean • Windsor
Booked 18 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 Caffe E Cucina restaurant
4. Caffe E Cucina
4.8
Exceptional(19)
Price: Expensive
• Mediterranean • South Yarra
Booked 20 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 The European restaurant
5. The European
4.7
Exceptional(1334)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 43 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
6. Kafeneion at the Melbourne Supper Club
4.6
Exceptional(175)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 17 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 Salona restaurant
7. Salona
4.6
Exceptional(218)
Price: Expensive
• Mediterranean • Richmond
Booked 7 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 Golden Fleece Hotel restaurant
8. Golden Fleece Hotel
4.6
Exceptional(197)
Price: Expensive
• Mediterranean • South Melbourne
Booked 19 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.
A photo of Arda Turkish Cuisine restaurant
9. Arda Turkish Cuisine
4.7
Exceptional(43)
Price: Moderate
• Mediterranean • Caulfield
Booked 3 times today
Arda Turkish Cuisine in Caulfield, Melbourne, offers an authentic Mediterranean experience, bringing the rich flavors of Turkey to your table. With over 30 years of dedication from owner and Chef Serkan Sen and his family, the restaurant has earned a reputation for its "delicious and generous" offerings. Diners rave about the "beautiful Turkish food" and the "wonderful, fresh, and very tasty" dishes that are always "consistent and tasty." The classic banquet is a must-try, providing an ample taste of everything on the menu. With attentive service and a warm atmosphere, Arda Turkish Cuisine is a local favorite for Mediterranean delights.
A photo of Florina's Greek Tavern restaurant
10. Florina's Greek Tavern
4.5
Awesome(21)
Price: Expensive
• Mediterranean • Elsternwick
Booked 6 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!
‘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 Management Solutions
  • Restaurant Booking Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2025 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria
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