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

Best Mediterranean Restaurants in Yarraville

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

56 restaurants available nearby

How are Featured results ranked

A photo of The European restaurant
1. 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 Lay Low Bar restaurant
2. Lay Low Bar
4.7
Exceptional(65)
Price: Expensive
• Mediterranean • Seddon
Booked 1 time today
We wanted to create that very experience in a neighbourhood setting. Who needs New York when you have Seddon!Enter through the hidden door and ask the team to take you through the menu.Our bespoke cocktails are created with house made and seasonal local produce while our neighbours The Brotherhood Yiros have collaborated to create an exclusive food menu.
A photo of Golden Fleece Hotel restaurant
3. Golden Fleece Hotel
4.6
Exceptional(197)
Price: Expensive
• Mediterranean • South Melbourne
Booked 18 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 The Moat restaurant
4. The Moat
4.9
Exceptional(345)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 12 times today
The Moat, a hidden gem nestled beneath the State Library in Melbourne's CBD, offers an exceptional Mediterranean dining experience that is hard to match. Embracing the Italian heritage of its owners and head chef, the menu is a testament to authentic Mediterranean flavors crafted with love and simplicity. Diners rave about the “pillow-like fluffy gnocchi” and the exquisite “mushroom ravioli,” showcasing the restaurant’s commitment to quality and authenticity. The cozy, subterranean ambiance paired with attentive service makes every visit memorable. Whether it’s a date night or a family gathering, The Moat promises a “fabulous dining experience” that diners can't wait to repeat.
A photo of Kafeneion at the Melbourne Supper Club restaurant
5. 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 YASSAS The Greek Way - Southbank restaurant
6. YASSAS The Greek Way - Southbank
4.2
Awesome(890)
Price: Moderate
• Mediterranean • Southbank
Booked 13 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
7. Shelanous
5.0
Exceptional(170)
Price: Very Expensive
• Mediterranean • Port Melbourne
Booked 5 times today
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 La Camera Southgate restaurant
8. La Camera Southgate
4.5
Awesome(203)
Price: Expensive
• Mediterranean • Southbank
Booked 12 times today
La Camera Southgate in Southbank, Melbourne, is a standout destination for authentic Mediterranean culinary delights. With its riverside setting and enchanting views, it offers an atmosphere as delightful as its dishes. Diners rave about the "delectable Tiramisu" and "authentic Pappardelle Ox Cheek" that transport taste buds straight to the heart of Italy. The restaurant prides itself on using "quality ingredients" and "fresh seasonal produce" to craft its menu, ensuring that every meal is a celebration of Mediterranean flavors. Guests frequently commend the "excellent service" and "warm, family-like atmosphere," making it a must-visit for anyone seeking genuine Mediterranean cuisine.
A photo of Ca de Vin restaurant
9. Ca de Vin
4.6
Exceptional(28)
Price: Moderate
• Mediterranean • Melbourne CBD
Booked 11 times today
Located in an iconic Melbourne laneway at the heart of the city’s shopping district, Ca De Vin has been serving Pizza Wine and Love since 2004. We bring the flavours of the Mediterranean to life with classic dishes, specializing in house-made sauces paired with the freshest ingredients. Our menu, crafted by Head Chef Efstathios Passalidis, showcases a commitment to quality and culinary artistry.We’re known for our unique, Roman-style pizzas, featuring crispy crusts and rich, flavorful toppings, along with freshly baked breads that add a rustic, comforting touch to your meal. By day, our laneway buzzes with lively energy, and by night, it transforms into a romantic, candle-lit dining experience. The combination of stunning architecture and a warm glow creates an atmosphere unlike any other.Whether you’re savouring a leisurely lunch or a celebratory dinner, Ca De Vin provides an experience as unforgettable as the food itself
A photo of Stalactites Restaurant restaurant
10. Stalactites Restaurant
4.2
Awesome(157)
Price: Moderate
• Mediterranean • Melbourne CBD
Booked 3 times today
We accept booking for groups of 6 and above. Smaller groups can come as a walk inExperience Stalactites, one of Melbourne's longest established & well known Greek restaurants. Owned and operated by the same Greek family since 1978, Stalactites has long become a Melbourne institution.Open from 11am-late 7 days a week, Stalactites offers a Greek feast of home made dips, tasty giro souvlaki and chargrilled meats and authentic home made dishes from southern Greece.Many Gluten Free Options, Vegan and Vegetarian dishes are available including souvlaki, dips and mains. Reservations accepted for groups above 6 people
‘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