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

33 restaurants available nearby

A photo of The European restaurant
4.7
Exceptional(1283)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 15 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 La Camera Southgate restaurant
4.6
Exceptional(142)
Price: Expensive
• Mediterranean • Southbank
Booked 3 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 Golden Fleece Hotel restaurant
4.2
Awesome(166)
Price: Expensive
• Mediterranean • South Melbourne
Booked 6 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 Amarillo Fitzroy restaurant
4.6
Exceptional(130)
Price: Expensive
• Mediterranean • Fitzroy
Booked 9 times today
Amarillo Fitzroy, nestled in the vibrant heart of Fitzroy, is celebrated for its exceptional Tapas and small plates, offering an exquisite blend of flavors that promise a delightful culinary adventure. Patrons rave about their "sensational Manchego cheese croquettes" and commend the "incredible croquettes" that are frequently dreamt about. The restaurant's ambiance, combined with its superb selection of cocktails and wines, complements the high-quality, delicious food, making every dining experience memorable. With glowing reviews like "the best food I’ve had in the area" and "food and drinks were exceptional," Amarillo Fitzroy stands out as a must-visit destination for authentic and meticulously crafted Tapas.
A photo of South Bar And Restaurant restaurant
5.0
Exceptional(1)
Price: Moderate
• Mediterranean • St Kilda
Booked 1 time today
Located at 454 Saint Kilda Road, South Bar & Restaurant is one of the top Mediterranean restaurants in Melbourne, Mediterranean-inspired dishes offering a vibrant blend of seafood, kebabs, and more. Our diverse menu is crafted to satisfy your cravings, with fresh, ingredients served in a cozy, welcoming atmosphere.Whether you’re looking for a delicious seafood feast or crave mouthwatering kebabs, we serve the best of the Mediterranean cuisine. We proudly offer breakfast daily from 8 AM to 11 AM, making us a perfect destination for a relaxing brunch spot in Melbourne. Our cocktail bar adds a touch of elegance, offering the ideal place to unwind after a long day.Join us, your go-to Mediterranean restaurant, and experience exceptional food, warm hospitality, and a relaxed atmosphere—all week long.
A photo of The Moat restaurant
4.8
Exceptional(315)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 2 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 Punch Lane Wine Bar & Restaurant restaurant
4.7
Exceptional(620)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 4 times today
Punch Lane Wine Bar & Restaurant is a Melbourne dining gem, celebrated for its exquisite Mediterranean cuisine. Nestled in the heart of Melbourne CBD, this cozy establishment boasts a seasonal menu that highlights the best of local produce, curated by the talented Nuno Gabriel. Diners rave about the authenticity and quality of the Mediterranean dishes, with reviews highlighting the "delicious food & vibes" and the "homemade focaccia bread with whipped smoked butter" as unforgettable. The restaurant's vibrant atmosphere is complemented by an "extensive wine list" that enhances the dining experience, making every meal a delightful Mediterranean journey. Whether it's for a pre-theatre dinner or a casual lunch, Punch Lane promises an enchanting culinary adventure with "first class service" and a menu that's both inventive and deeply rooted in Mediterranean flavors.
A photo of YASSAS The Greek Way - Southbank restaurant
4.3
Awesome(829)
Price: Expensive
• Mediterranean • Southbank
Booked 19 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 Stalactites Restaurant restaurant
4.4
Awesome(153)
Price: Moderate
• Mediterranean • Melbourne CBD
Experience the authentic taste of Europe at Stalactites Restaurant in the heart of Melbourne's bustling CBD. A beloved Melbourne institution since 1978, this family-owned Greek gem offers an unforgettable culinary journey with its array of traditional dishes. Patrons rave about the "fantastic" Greek cuisine, highlighting the "best souvlaki I've ever eaten" and the "delicious authentic Greek meal" that transports them straight to Greece. Whether you're indulging in their famous gyros souvlaki, homemade dips, or the zesty fish soup, every dish is crafted with passion and authenticity. Stalactites is not only known for its food but also its vibrant atmosphere and exceptional service, making every visit memorable. It’s no wonder patrons insist, "You will not be disappointed!"
A photo of Lord Lygon restaurant
4.6
Exceptional(19)
Price: Expensive
• Mediterranean • Carlton
Booked 1 time today
At Lord Lygon in Carlton, the essence of Mediterranean cuisine is not only preserved but celebrated with flair and creativity. Executive Chef Chris Bonello, an award-winner, brings an authentic touch to every dish, crafting a menu that dazzles with its variety and authenticity. Guests rave about the “divine” scallops and the standout Agnolotti, highlighting the meticulous care in preparation and quality of ingredients. The atmosphere, described as "cosy and elegant," complements the culinary experience, making it a favorite among locals. With its extensive wine list and impeccable service, Lord Lygon represents the pinnacle of Mediterranean dining in Melbourne. Whether it's the "exceptional flavors" or the "super accommodating and friendly staff," every aspect of Lord Lygon is crafted to ensure a memorable dining experience.
‘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
  • Airi
    Victoria •22 reviews
    5.0
    Dined on 14 Dec 2024
    La Camera is our go-to restaurant when we want to eat in the city, whether it’s for a pre- or after-show meal or a date night. The food is consistently good and the service is always friendly. Plus the location is great!
    More info
    La Camera SouthgatePrice: Expensive• Italian• Southbank
    4.6
  • Karen
    Melbourne •2 reviews
    5.0
    Dined on 14 Dec 2024
    Absolutely brilliant Greek food, not a single misstep with anything we ordered. The food was just amazing. Serving sizes were generous very satisfying. Kids ordered souvlakis and were super happy, adults ordered lots of share plates and we were completely blown away by all the flavours. The staff couldn’t have been nicer and more helpful and knowledgeable about the menu and drinks but they were busy so sometimes a bit slow but we didn’t care. We were made to feel very welcome and as it was a special occasion we were given a private dining area so we could chat away from the upstairs fun. This will become a regular for us!
    More info
    Golden Fleece HotelPrice: Expensive• Greek• South Melbourne
    4.2
  • Lee
    Melbourne •1 review
    5.0
    Dined on 14 Dec 2024
    My friend and I had the most delightful lunch today. The service was impeccable and warm. The food was amazing and the atmosphere was friendly and welcoming
    More info
    The EuropeanPrice: Expensive• European• Melbourne CBD
    4.7
  • Jordan
    Melbourne •4 reviews
    5.0
    Dined on 28 Nov 2024
    Moat is always amazing. We live locally and Moat is still our date night venue. We love it every time and couldn’t recommend it highly enough. Everyone we have taken there has loved it and we are looking forward to our next visit.
    More info
    The MoatPrice: Expensive• Italian• Melbourne CBD
    4.8
  • Rohan
    Melbourne •3 reviews
    5.0
    Dined on 22 Nov 2024
    Amazing service, food and ambiance Highly recommend
    More info
    Amarillo FitzroyPrice: Expensive• Mediterranean• Fitzroy
    4.6
  • 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