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

48 restaurants available nearby

A photo of The European restaurant
1. The European
4.6
Exceptional(1276)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 19 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
2. The Moat
4.8
Exceptional(313)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 7 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 Lay Low Bar restaurant
3. Lay Low Bar
4.7
Exceptional(62)
Price: Expensive
• Mediterranean • Seddon
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 Kafeneion at the Melbourne Supper Club restaurant
4. Kafeneion at the Melbourne Supper Club
4.5
Awesome(114)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 16 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 Shelanous restaurant
5. Shelanous
5.0
Exceptional(87)
Price: Very Expensive
• Mediterranean • Port Melbourne
Booked 5 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.
A photo of YASSAS The Greek Way - Southbank restaurant
6. YASSAS The Greek Way - Southbank
4.3
Awesome(814)
Price: Expensive
• Mediterranean • Southbank
Booked 18 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 Golden Fleece Hotel restaurant
7. Golden Fleece Hotel
4.2
Awesome(164)
Price: Expensive
• Mediterranean • South Melbourne
Booked 15 times today
Embark on a culinary journey at the Golden Fleece Hotel, where the essence of Modern Australian cuisine is beautifully intertwined with Mediterranean influences, creating a unique and unforgettable dining experience in South Melbourne. Praised for its "delicious food and brilliant service," this gem offers a menu that dazzles with locally sourced Octopus terrine and a delightful Yia-Yias style Moussaka. Guests rave about the "next level dips" and the "beautiful decor that feels like a light-filled taverna in Santorini," making every visit a transportive delight. With reviews consistently highlighting the "amazing service" and "high-quality" dishes, Golden Fleece Hotel stands out as a top destination for both locals and visitors seeking a taste of Modern Australian with a Mediterranean twist.
A photo of La Camera Southgate restaurant
8. La Camera Southgate
4.6
Exceptional(130)
Price: Expensive
• Mediterranean • Southbank
Booked 31 times today
La Camera Southgate, nestled in the vibrant Southbank neighborhood of Melbourne, offers a slice of Italy with its authentic Pizzeria cuisine that delights every palate. Celebrated for its "unique Roman-style pizzas," this restaurant emphasizes quality and freshness, using seasonal produce to craft its mouth-watering dishes. Patrons rave about the authenticity and flavor, claiming it's the "best Italian food we’ve had in a while." With a cozy atmosphere and stunning views over the Yarra River, La Camera ensures an unforgettable dining experience. Whether it's the perfect pre-theatre dinner or a family gathering, La Camera stands out as a top choice for genuine Italian pizza lovers.
A photo of The Strand restaurant
9. The Strand
4.7
Exceptional(507)
Price: Expensive
• Mediterranean • Williamstown
Booked 8 times today
Experience the epitome of Modern Australian cuisine at The Strand, a beloved Melbourne institution nestled in the charming neighborhood of Williamstown. For over two decades, The Strand has crafted exquisite dishes that capture the essence of Australia's rich culinary heritage, paired with breathtaking views of the Williamstown foreshore. Patrons rave about the "absolutely delicious food" and "outstanding service," with special mentions of the seafood platter and the tender duck, each dish bursting with flavor and meticulously presented. Ideal for any occasion, The Strand promises not just a meal but a memorable dining experience, making every visit spectacular with its warm ambiance and generous servings. Highly recommended for its unique blend of gourmet flair and authentic tastes, it’s a must-visit for those seeking the true taste of Modern Australian cuisine.
A photo of No.100 Flinders Lane restaurant
10. No.100 Flinders Lane
4.7
Exceptional(103)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 6 times today
Nestled in the heart of Melbourne CBD, No.100 Flinders Lane transcends the typical dining experience with its exquisite Wine Bar offerings. Specializing in Lebanese wines, this wine bar is a sanctuary for connoisseurs eager to explore authentic and sophisticated flavors. Patrons rave about the "fantastic Lebanese wine" and the "excellent wine list," highlighting their meal pairings as a culinary delight. The ambiance is described as "cozy and intimate," perfect for a night out, with service that consistently impresses. The standout Lebanese rosé and a variety of expertly curated wines make No.100 a must-visit for anyone seeking a top-notch Wine Bar experience in Melbourne.
‘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
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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