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
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

46 restaurants available nearby

How are Featured results ranked

A photo of Tulum Turkish Restaurant restaurant
Icon
1. Tulum Turkish Restaurant
4.8
Exceptional(152)
$$$$
• Mediterranean • Balaclava
Booked 1 time today
Tulum is a 1 Hatted Turkish restaurant.The restaurant specializes in contemporary Anatolian / modern Turkish cuisine, reimagining traditional recipes using modern techniques, local produce, and personal culinary heritage.The menu is designed for sharing, featuring mezze (both small and large plates), mains, and desserts for a communal experience. Atmosphere: A stylish, intimate space featuring exposed brick walls, signature turquoise fish-scale tiles, moody lighting, and a warm, refined vibe.Service: Frequently lauded for its hospitality, knowledgeable staff, and storytelling presentations of each dish.Taste of Tulum – 7‑Course Degustation (Individual plates)• $110 per person• Each of the seven regional dishes is served individually and represents a different region of Türkiye, offering diners a curated journey across Turkish culinary traditions.Sofra – 6‑Course Sharing Menu• $95 per person• Designed for group sharing — mezze and a main course served family-style.
A photo of Kismet Mezze Bar restaurant
2. Kismet Mezze Bar
4.5
Awesome(7)
$$$$
• Mediterranean • Balaclava
Booked 4 times today
KISMET MEZE BAR SHARING SET MENU $69P.P.Mezzes To ShareHUMUS — Kismet’s Famous Hummus, Pastirma & Green Chili EzmeTEREYAG — Tahini, Honey & Sesame Seeds ButterGIRIT — Feta Cheese, Pistachio & Herbs MezeCACIK — Cucumber, Mint & Garlic LabnehEKMEK — Turkish Garlic Pide BreadHot Mezzes To ShareKOFTE — Authentic Fried Turkish Meatballs & Garlic Yoghurt SauceSALATA — Green Salad, Herbs & Cumin VinaigretteChoose Your Main Course To ShareKUZU — 12 Hrs Cinnamon & Bay Leaves Braised Lamb Shoulder, orTAVUK — Grilled Spatchcock, Kebab Marinated, Artichoke HummusSides to SharePILAV — Turkish Spiced RicePATATES — Double Fried Potatoes, Oregano, HarissaADD ONBAKLAVA — Turkish Pistachio Baklava & Pomegranate Sorbet $18
A photo of Ripponlea Food and Wine restaurant
3. Ripponlea Food and Wine
4.7
Exceptional(269)
$$$$
• Mediterranean • Ripponlea
Booked 9 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 Lezzet restaurant
4. Lezzet
4.4
Awesome(107)
$$$$
• Mediterranean • Elwood
Booked 6 times today
The newly renovated Lezzet with its sandstone arches, dappled lighting & cushions scattered throughout brings a warm feel once you enter its doors. A stunning marble back lit bar sets the scene with Anatolian inspired cocktails on offer, and the state of the art copper wood fire oven is the star producing mouthwatering meats, clay pots and platters.Head chef & owner Kemal Barut has perfectly brought the tastes of the old traditions & modern ways together for a journey to be perfectly accompanied with a variety of Turkish wines as well as various award winners on offer.Lezzet is conveniently located on Brighton Rd in Elwood, at the beginning of Chapel St and a couple of minutes away from St Kilda, Balaclava, Elsternwick and Glenhuntly Rd. The taste of Anatolia awaits you.
A photo of Donovans restaurant
5. Donovans
4.7
Exceptional(1978)
$$$$
• 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 Normandy Wine & Grill restaurant
6. Normandy Wine & Grill
4.7
Exceptional(200)
$$$$
• Mediterranean • Windsor
Booked 21 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 Pony restaurant
7. Pony
4.6
Exceptional(16)
$$$$
• Mediterranean • Armadale
Booked 19 times today
Pony specialises in hospitality. We are warm and welcoming to all and truly care for the guest experience. This is the culmination of years of hard work for owner operators and a collective of truly special, passionate, loyal and dedicated staff that deserve recognition for all of their talents. Our wines are sourced by obsession and tailored to suit the needs of the happy many and discerning few Our little restaurant is built on love and the pursuit of excellence. Our food is med leaning ''elbows on the table'' produce driven food you can enjoy every day and share with loved ones (or hot dates)We don't care about hats or accolades. We only want to be an amazing neighbourhood restaurant built to endure and service a wonderful, changing and growing community If you'd like to belong to that community please come try us, give us feedback and help make us an institution one day.Love Michael, Emily and Mark
A photo of Caffe E Cucina restaurant
8. Caffe E Cucina
4.8
Exceptional(121)
$$$$
• Mediterranean • South Yarra
Booked 9 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 Shelly restaurant
9. Shelly
5.0
Exceptional(56)
$$$$
• Mediterranean • Caulfield
Booked 6 times today
Shelly is a multi-sensory fine dining experience in Caulfield, Melbourne, designed to be much more than a traditional restaurant. It offers a three-hour immersive dinner where food, storytelling, music, and visual elements come together to create a theatrical and interactive evening.Guests are seated together at a communal table, encouraging connection and shared moments, while enjoying a set degustation menu (around 10 courses) paired with beverages, there’s no ordering, as every dish is curated to be part of a larger narrative.
A photo of Marmara Restaurant restaurant
10. Marmara Restaurant
4.6
Exceptional(231)
$$$$
• Mediterranean • Windsor
Booked 1 time today
Take a trip down to the vibrant Windsor end of the street and you’ll find a little piece of Turkey in the form of Marmara Restaurant, one of Australia’s longest-standing Turkish restaurants. Established all the way back in 1980, Marmara is well versed in serving up delicious grilled meats, mezze, Turkish pides and more to the people of Windsor. We recommend heading over and trying one of two banquets on offer, a fine selection of Marmara's finest home made dips, side dishes, seafood and grills including iskender, lamb fillets, chicken fillets and lamb cutlets. Vegetarians will find plenty of choice too. Amazing colourful and cosy ambience unlike any other Turkish restaurant.
‘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
  • Tomas
    Melbourne •1 review
    5.0
    Dined 3 days ago
    The food was excellent, tasty, fresh, very quickly on the table and well explained. This was the restaurant where we could say that we were very full after we have finished our meals . So far the best experience of the food i have had in Melbourne. Not a single bad thing. We will be definitely back.
    More info
    Donovans$$$$• Modern Australian• St Kilda
    •
    4.7
  • Mark
    Brisbane •4 reviews
    5.0
    Dined 6 days ago
    We chose Tulum after having read some professional reviews and were not disappointed. The staff provided helpful recommendations with our order and each dish was well thought out and delicious. We will return on our next visit to Melbourne. Well worth a try.
    More info
    Tulum Turkish Restaurant$$$$• Turkish• Balaclava
    •
    4.8
  • Louise
    Melbourne •4 reviews
    5.0
    Dined on Jun 28, 2026
    What a fabulous find - and would like to have discovered this local gem before now! The food is delicious and we will be coming back to try more of the menu items Highly recommended
    More info
    Lezzet$$$$• Mediterranean• Elwood
    •
    4.4
  • Giacomo
    Melbourne •1 review
    5.0
    Dined on Jun 26, 2026
    Great authentic food in a charming setting. Excellent service as well. We'll be back soon
    More info
    Kismet Mezze Bar$$$$• Turkish• Balaclava
    •
    4.5
  • Adele
    London •2 reviews
    5.0
    Dined on Jun 24, 2026
    The Wednesday Pasta & Wine offer was excellent value. Food was delicious, wine was great too!
    More info
    Ripponlea Food and Wine$$$$• Mediterranean• Ripponlea
    •
    4.7

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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