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

Best Mediterranean Restaurants in Hillside

Price
Regions
Neighbourhoods
Top Rated
Dining Options
Seating Options
Accessibility

48 restaurants available nearby

A photo of Shelanous restaurant
1. Shelanous
5.0
Exceptional(132)
Price: Very Expensive
• Mediterranean • Port Melbourne
Booked 3 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 Lay Low Bar restaurant
2. Lay Low Bar
4.8
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 Golden Fleece Hotel restaurant
3. Golden Fleece Hotel
4.4
Awesome(176)
Price: Expensive
• Mediterranean • South Melbourne
Booked 11 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 2 Fat Greeks restaurant
4. 2 Fat Greeks
4.6
Exceptional(230)
Price: Expensive
• Mediterranean • Essendon
Booked 18 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 Ca de Vin restaurant
5. Ca de Vin
4.6
Exceptional(18)
Price: Moderate
• Mediterranean • Melbourne CBD
Booked 13 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 The Moat restaurant
6. The Moat
4.9
Exceptional(331)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 6 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 Taksim Square Turkish Restaurant restaurant
7. Taksim Square Turkish Restaurant
5.0
Exceptional(3)
Price: Moderate
• Mediterranean • Moonee Ponds
Booked 7 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 The Strand restaurant
8. The Strand
4.6
Exceptional(530)
Price: Expensive
• Mediterranean • Williamstown
Booked 10 times today
The Strand in Williamstown, Melbourne, is a beacon of authentic Mediterranean cuisine, celebrated for over two decades. Diners rave about the "amazing food" and "excellent service," making it a must-visit destination. The restaurant's Mediterranean dishes, like the highly recommended paella, are a testament to their culinary expertise and commitment to quality. Guests frequently highlight the generous portions and the staff's willingness to accommodate special requests, ensuring a personalized dining experience. With stunning views of the Williamstown foreshore, The Strand offers a delightful blend of ambiance and flavor, making it the perfect spot for both special occasions and casual dining.
A photo of Stalactites Restaurant restaurant
9. Stalactites Restaurant
4.6
Exceptional(154)
Price: Moderate
• Mediterranean • Melbourne CBD
Booked 2 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
A photo of Philhellene restaurant
10. Philhellene
4.8
Exceptional(281)
Price: Expensive
• Mediterranean • Moonee Ponds
Booked 9 times today
Philhellene in Moonee Ponds, Melbourne, stands out as a beacon of authentic Mediterranean cuisine, earning accolades from The Age Good Food Guide and delighting diners with its heartfelt approach to cooking. Under the passionate guidance of John and Susie Rerakis, the restaurant captures the essence of Greek culinary traditions, with recipes lovingly passed down from their mothers. Reviewers rave about the "fabulous fresh food" and the "wonderful food and great service," emphasizing the exceptional quality and authenticity that define the dining experience. Whether it's a cozy family dinner or a celebratory meal, Philhellene promises a taste of the Mediterranean that is both genuine and unforgettable.
‘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
  • OpenTable Diner
    New Zealand •1 review
    5.0
    Dined 5 days ago
    I could”ve stayed and chilled contentedly all afternoon. We were 3 ladies, and were waited on beautifully - a perfect balance of quickly serving and bringing us food and drinks, and leaving us to languidly chat and laugh amongst ourselves. Fabulous conversation with cheery staff, best vibe, delish food, jazzy yum mocktails, and the right price. There’s every reason to dine here :)
    More info
    Ca de VinPrice: Moderate• Italian• Melbourne CBD
    •
    4.6
  • Rod
    Melbourne •1 review
    5.0
    Dined 7 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 on Mar 5, 2025
    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
  • Rin
    Melbourne •1 review
    5.0
    Dined on Feb 23, 2025
    Absolutely nice restaurant.the shellfish dishes we’re especially delicious. I like this shop atmosphere as well
    More info
    Golden Fleece HotelPrice: Expensive• Greek• South Melbourne
    •
    4.4
  • 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

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • 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