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

54 restaurants available nearby

A photo of Donovans restaurant
1. Donovans
4.8
Exceptional(1707)
Price: Very Expensive
• Mediterranean • St Kilda
Booked 26 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(159)
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(104)
Price: Expensive
• Mediterranean • Windsor
Booked 7 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 Astoria Bar Ke Grill restaurant
4. Astoria Bar Ke Grill
4.5
Awesome(345)
Price: Expensive
• Mediterranean • South Yarra
Booked 10 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 Kafeneion at the Melbourne Supper Club restaurant
5. Kafeneion at the Melbourne Supper Club
4.5
Awesome(145)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 32 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 The European restaurant
6. The European
4.7
Exceptional(1311)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 36 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 YASSAS The Greek Way - Southbank restaurant
7. YASSAS The Greek Way - Southbank
4.1
Excellent(864)
Price: Expensive
• Mediterranean • Southbank
Booked 23 times today
YASSAS The Greek Way in Southbank offers an authentic Mediterranean experience that transports diners straight to Greece. Known for its traditional Greek street food, YASSAS prides itself on using the freshest, locally sourced ingredients to create vibrant and delicious dishes. Many patrons rave about the "delicious (plentiful) food and fantastic service," emphasizing the quality and authenticity of their meals. Whether you're enjoying a meal on the outdoor balcony overlooking the river or relishing the lively atmosphere inside, YASSAS delivers a memorable dining experience. The glowing reviews speak for themselves, with guests frequently calling it the "best Greek food" outside of Greece.
A photo of Shelanous restaurant
8. Shelanous
5.0
Exceptional(132)
Price: Very Expensive
• Mediterranean • Port Melbourne
Shelanous in Port Melbourne is a beacon of authentic Israeli cuisine, offering an unforgettable, multi-sensory dining experience. The restaurant has been praised for its "rich, vibrant, and carefully crafted" flavors that transport diners on a flavorful journey. Guests rave about the culinary artistry, describing it as a "magical" and "spectacular" experience that transcends ordinary dining. The communal seating arrangement fosters a sense of warmth and connection, much like traditional Israeli dining. With passionate chefs and a welcoming atmosphere, Shelanous not only serves exquisite Israeli dishes but also crafts memorable moments that celebrate the essence of Israeli hospitality and culinary tradition.
A photo of 10 Greek Plates restaurant
9. 10 Greek Plates
4.5
Awesome(24)
Price: Expensive
• Mediterranean • Brighton
Booked 2 times today
As a family-owned and operated establishment, we take immense pride in serving you authentic Greek flavours that have been passed down through generations.Our story began with a passion for preserving our cultural heritage and sharing the rich tapestry of Greek cuisine with our community with ten curated plates encompassing what we believe to be the perfect selection. Every dish on our menu is a testament to our family's love and dedication to perfecting these recipes over the years.Whether you indulge in our mouthwatering spanakopita, savor the delicate flavors of our souvlaki, or treat yourself to a piece of baklava crafted with care, you're experiencing a piece of our family's history. Every bite is a journey to the vibrant streets of Greece, where tradition and innovation come together to create an unforgettable dining experience.
A photo of Golden Fleece Hotel restaurant
10. Golden Fleece Hotel
4.4
Awesome(176)
Price: Expensive
• Mediterranean • South Melbourne
Booked 15 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
  • Delight more diners
  • Open for Business Blog
Join us on
  • 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