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

Best Mediterranean Restaurants in Sunshine

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

40 restaurants available nearby

A photo of Lay Low Bar restaurant
4.8
Exceptional(62)
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 Donovans restaurant
4.8
Exceptional(1708)
Price: Very Expensive
• Mediterranean • St Kilda
Booked 22 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 2 Fat Greeks restaurant
4.6
Exceptional(230)
Price: Expensive
• Mediterranean • Essendon
Booked 20 times today
At 2 Fat Greeks in Essendon, you'll find an authentic taste of the Mediterranean that transports you straight to the heart of Greece. Known as the "masters of delicious Greek food," the restaurant offers a delightful menu brimming with souvlaki, pitas, and fresh salads. Diners rave about the "amazing clean fresh food" and "authentic Greek flavors" that impress even the most discerning palates. The warm and welcoming atmosphere, coupled with "wonderful hospitality," ensures an unforgettable dining experience. Perfect for both intimate dinners and lively group gatherings, 2 Fat Greeks promises a genuine Mediterranean feast you won't soon forget.
A photo of Shelanous restaurant
5.0
Exceptional(132)
Price: Very Expensive
• Mediterranean • Port Melbourne
Booked 4 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 The European restaurant
4.7
Exceptional(1311)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 16 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 Kafeneion at the Melbourne Supper Club restaurant
4.5
Awesome(145)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 18 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 Maven by Morgan restaurant
4.7
Exceptional(128)
Price: Expensive
• Mediterranean • Fitzroy
Booked 19 times today
Step into Maven, Fitzroy's lively and stylish dining spot by Morgan Hipworth. Enjoy Mediterranean-inspired dishes designed for sharing, alongside innovative cocktails in a relaxed and buzzing atmosphere. Whether for a casual night out or a special occasion, Maven offers memorable moments over great food and drinks.
A photo of Golden Fleece Hotel restaurant
4.4
Awesome(176)
Price: Expensive
• Mediterranean • South Melbourne
Booked 15 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 Taksim Square Turkish Restaurant restaurant
5.0
Exceptional(3)
Price: Moderate
• Mediterranean • Moonee Ponds
Booked 15 times today
Taksim Square Turkish Restaurant, located in Moonee Ponds, offers a vibrant taste of Istanbul with a menu rich in traditional Turkish flavours. Known for its authentic dishes like char-grilled Adana kebabs, mezze platters, and seafood selections, Taksim Square provides a culinary journey steeped in heritage. Guests can enjoy live music every Saturday evening and a welcoming ambiance suitable for intimate dinners or larger gatherings. Signature items include mixed grill platters and vegan-friendly options, with all dishes showcasing the freshest ingredients and bold flavours
A photo of La Camera Southgate restaurant
4.6
Exceptional(166)
Price: Expensive
• Mediterranean • Southbank
Booked 22 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.
‘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
  • Rod
    Melbourne •1 review
    5.0
    Dined 4 days ago
    Friendly greeting on arrival, the main dining room was a bit too cool with the air con so relocated to Parklet which was great spot catching the late afternoon sun. Prompt & attentive service to take our drinks order. Our meal (shared mixed grill) was beautiful, the different meats tender & expertly prepared with chips, dips & bread & salad items finishing off the platter. The meal is very generous in size. With a nice wine each the meal was less than $70. Great value for 2 people for a quality meal. The staff are all very friendly providing an enjoyable experience all round.
    More info
    2 Fat GreeksPrice: Expensive• Greek• Essendon
    4.6
  • Domenic
    Melbourne •1 review
    5.0
    Dined 5 days ago
    All I can say is wow The show the food the people and the passion. it was all top class highly recommend to anyone looking for an out of the box experience
    More info
    ShelanousPrice: Very Expensive• Australian• Port Melbourne
    5
  • Jamison
    South Australia •3 reviews
    5.0
    Dined 6 days ago
    Always an absolute delight. Quintessentially Melbourne. An absolute must on your Melbourne bucket list.
    More info
    The EuropeanPrice: Expensive• European• Melbourne CBD
    4.7
  • OpenTable Diner
    Melbourne •3 reviews
    5.0
    Dined on Feb 28, 2025
    The food was delicious. Service was great. Staff are friendly and professional.
    More info
    DonovansPrice: Very Expensive• Modern Australian• St Kilda
    4.8
  • Annette
    Melbourne •1 review
    5.0
    Dined on Nov 22, 2024
    We ordered a Meze Platter to share its was absolutely delicious especially the home made pita bread.
    More info
    Lay Low BarPrice: Expensive• Cocktail Bar• Seddon
    4.8
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 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