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

50 restaurants available nearby

A photo of Donovans restaurant
1. Donovans
4.6
Exceptional(1626)
Price: Very Expensive
• Mediterranean • St Kilda
Booked 49 times today
Nestled on the idyllic St Kilda beachfront, Donovans offers more than just a dining experience; it's a foray into the heart of Mediterranean cuisine. Praised for its "beautiful Mediterranean inspired food," Donovans thrives on a menu that showcases modern interpretations of classic dishes, all crafted with the finest local produce. Guests consistently celebrate the authenticity and quality of the cuisine, with one reviewer exclaiming, "The seafood linguine was absolutely delicious." The restaurant's atmosphere, described as a 'house on the beach,' complements its culinary prowess, making every meal a cozy yet refined occasion. Whether it's the Fremantle octopus or the char-grilled baby snapper, Donovans is a testament to Mediterranean excellence, promising an unforgettable culinary journey right in Melbourne.
A photo of Ripponlea Food and Wine restaurant
2. Ripponlea Food and Wine
4.8
Exceptional(122)
Price: Expensive
• Mediterranean • Ripponlea
Booked 26 times today
Ripponlea Food and Wine, nestled in the charming village of Ripponlea, is a gem of Australian cuisine, known for its modern take on traditional flavors. Patrons rave about the "excellent food" and the ambiance that combines comfort with a touch of elegance. The restaurant’s approach to Australian cuisine is highly praised, with dishes like the lobster pasta and barramundi being described as "outstanding" and "one of the best." Guests consistently commend the welcoming, personalized service, highlighting the "fantastic" staff and the overall "fabulous experience." This spot is a must-visit for anyone looking to explore authentic Australian flavors in a cozy, upscale setting.
A photo of Normandy Wine & Grill restaurant
3. Normandy Wine & Grill
4.7
Exceptional(88)
Price: Expensive
• Mediterranean • Windsor
Booked 10 times today
At Normandy Wine & Grill in Windsor, the Grill cuisine is a celebration of both quality and authenticity that leaves diners raving. Known for its "amazing cuts of meat," the restaurant specializes in a delightful array of grilled dishes, particularly the Cape Grim beef served with a choice of Béarnaise or Bordelaise sauce. Diners frequently commend the perfectly cooked steaks, noting they are "the best steak I had!!" and celebrating the "great char on the outside, minimal grey area and perfectly pink in the middle." The passionate reviews highlight not just the food but the overall dining experience, with one guest exclaiming, "Made us feel like we were in France again!" This sentiment encapsulates the authentic and high-quality Grill offerings that make Normandy Wine & Grill a must-visit destination for grill enthusiasts.
A photo of The European restaurant
4. The European
4.6
Exceptional(1276)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 34 times today
Tucked away near Melbourne's Princess Theatre, The European stands as a vibrant jewel of Mediterranean cuisine. Celebrated for its "awesome environment" and "excellent food," this Melbourne CBD favorite dazzles with an authentic European atmosphere, where guests are "immediately transported to Paris." Patrons rave about the culinary delights, like the heavenly Coq au Vin, praised for sending palates "to food heaven." Its extensive wine list, featuring impeccable selections, complements each dish perfectly, enhancing the dining experience. As one reviewer puts it, dining at The European is an "epic adventure" for the taste buds, consistently hailed for its "reliable," "brilliant," and "first-class" offerings.
A photo of The Moat restaurant
5. The Moat
4.8
Exceptional(313)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 18 times today
Nestled beneath the State Library in the vibrant heart of Melbourne, The Moat offers a genuine slice of Italy with its rich and authentic cuisine. Crafted by owners Paul and Rosie and head chef Monica, the menu showcases hand-made dishes celebrated for their simplicity and the use of fresh, local ingredients. Patrons rave about the "home-made pasta," noting it "just tastes better," and the gnocchi is hailed as "to die for." The atmosphere is described as "cosy and welcoming," with service that makes every dining experience memorable. Whether it's the "exceptional food and service" or the intimate ambiance, The Moat stands out as a top destination for Italian dining in Melbourne CBD.
A photo of Kafeneion at the Melbourne Supper Club restaurant
6. Kafeneion at the Melbourne Supper Club
4.5
Awesome(115)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 30 times today
Kafeneion at the Melbourne Supper Club is your go-to destination for authentic Greek home cooking in the heart of Melbourne CBD. Patrons rave about the "authentic and well-prepared dishes" like ouzo infused kingfish and lamb croquettes, proclaiming they're "like eating at yaya’s." The restaurant's atmosphere combines the best of Melbourne's charm with traditional Greek hospitality, making every dining experience memorable. Reviewers consistently highlight the quality of the food and the exceptional service, with comments like "the best Greek food in wonderful ambiance and excellent service" and "food is simple yet so good." Kafeneion truly stands out for its dedication to replicating the heartwarming, authentic experience of a meal prepared in a Greek home, making it a must-visit for lovers of genuine home cooking.
A photo of 10 Greek Plates restaurant
7. 10 Greek Plates
4.7
Exceptional(7)
Price: Expensive
• Mediterranean • Brighton
Booked 14 times 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 YASSAS The Greek Way - Southbank restaurant
8. YASSAS The Greek Way - Southbank
4.3
Awesome(814)
Price: Expensive
• Mediterranean • Southbank
Booked 14 times today
YASSAS The Greek Way in Southbank not only captures the authentic essence of Greek cuisine but also enhances it with a Melbourne twist that leaves diners raving. The restaurant prides itself on using high-quality, locally-sourced ingredients to craft traditional Greek street food that's both delicious and vibrant. Guests often praise its "fantastic food" and "amazing service," noting that the riverfront location provides a perfect backdrop for a memorable dining experience. Many have highlighted the generous portions and the attentive staff, with one customer exclaiming, "The food was amazing! Literally the best Greek food we have had outside of Greece." Whether it’s the fresh gyros or the lively atmosphere, YASSAS The Greek Way stands out as a top destination for an authentic Greek dining experience in Melbourne.
A photo of Florina's Greek Tavern restaurant
9. Florina's Greek Tavern
4.5
Awesome(14)
Price: Expensive
• Mediterranean • Elsternwick
Booked 3 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!
A photo of Shelanous restaurant
10. Shelanous
5.0
Exceptional(88)
Price: Very Expensive
• Mediterranean • Port Melbourne
Booked 3 times today
Shelanous in Port Melbourne is a standout example of exquisite Australian cuisine at its finest, capturing the essence of Melbourne's vibrant food scene. This restaurant transforms dining into a multi-sensory adventure, where each dish reflects the dynamic seasons of Melbourne. Diners consistently praise Shelanous for its "incredible experience" and the ability to turn meals into a theatrical performance that dazzles all senses. The chef, Rony, is celebrated for his "culinary genius," crafting dishes that are not only visually stunning but also "delicious and perfectly balanced." Reviews often highlight the exceptional service and the unique, fun, and creative presentation of the food. As one diner raved, it is an "amazing experience" that is "highly recommended," making Shelanous a must-visit for anyone seeking authentic and innovative Australian dining.
‘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
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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