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
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

32 restaurants available nearby

A photo of Golden Fleece Hotel restaurant
1. Golden Fleece Hotel
4.3
Awesome(167)
Price: Expensive
• Mediterranean • South Melbourne
Booked 16 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
2. The Moat
4.8
Exceptional(315)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 4 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 Lord Lygon restaurant
3. Lord Lygon
4.6
Exceptional(21)
Price: Expensive
• Mediterranean • Carlton
Lord Lygon, nestled in the vibrant Carlton neighborhood, offers an exquisite Modern Australian dining experience that is truly unparalleled. With Executive Chef Chris Bonello at the helm, the restaurant's menu is a delightful blend of contemporary flavors and traditional techniques. Diners rave about the "wonderful food experience," highlighting the "exceptional flavors" and "delicious food" that make each visit memorable. The restaurant's dedication to quality and authenticity shines through in standout dishes like the duck ragu and the kingfish, which patrons describe as "Divine." Paired with a staggering selection of over 300 wines, Lord Lygon guarantees a dining adventure that is both sophisticated and satisfying.
A photo of Stalactites Restaurant restaurant
4. Stalactites Restaurant
4.4
Awesome(153)
Price: Moderate
• Mediterranean • Melbourne CBD
Booked 1 time 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 Ca de Vin restaurant
5. Ca de Vin
new
4.5
Awesome(7)
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 a cherished dining destination 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 haven, offering an intimate setting perfect for special dining experiences. 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 2 Fat Greeks restaurant
6. 2 Fat Greeks
4.5
Awesome(218)
Price: Expensive
• Mediterranean • Essendon
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 TROMBAR restaurant
7. TROMBAR
3.9
Excellent(21)
Price: Expensive
• Mediterranean • Ascot Vale
Trombar is a Bar Restaurant where you can spend a wonderful evening whit your friends there is live music where you can dance all night.We got a beautiful Italian restaurant that serve high quality Italian cuisine. Our signature dish is linguine whit lobster or hand made pasta including how testing meat ribeye ,eyes fillet or Salmon on the grill inside there are three bars where you can drink your favorite cocktail and spirits .The atmosphere it’s very electric and fun where you can spend a nice evening in the company of freind and meet other people as well We recommend you come visit us to spend a nice special evening whit your friends. See you soon
A photo of The Strand restaurant
8. The Strand
4.6
Exceptional(514)
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 Philhellene restaurant
9. Philhellene
4.7
Exceptional(275)
Price: Expensive
• Mediterranean • Moonee Ponds
Booked 6 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.
A photo of Yassas The Greek Way - Docklands restaurant
10. Yassas The Greek Way - Docklands
3.5
Very Good(41)
Price: Moderate
• Mediterranean • Docklands
Booked 3 times today
We’re here to treat you with the traditional Greek street food with a Melbourne twist. YASSAS Experience begins the moment you step in any of our restaurants, as we feed you the Greek Way.
‘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
  • Scott
    Melbourne •4 reviews
    5.0
    Dined on Dec 24, 2024
    An absolutely amazing experience tonight, food was absolutely delicious, wine and beers perfect and the staff were friendly and extremely attentive. I had the Pork cotoletta, the Pork didn't even need a knife to be cut. My partner had the Gnocchi and said it was equally delicious. We will definitely be back. A very memorable experience on Christmas eve.
    More info
    Lord LygonPrice: Expensive• Mediterranean• Carlton
    •
    4.6
  • Carmela
    Melbourne •1 review
    5.0
    Dined on Dec 18, 2024
    Food was great service was great have been here a few times and they never disappoint .. we had a table of 14 and service ran smoothly
    More info
    2 Fat GreeksPrice: Expensive• Greek• Essendon
    •
    4.5
  • Karen
    Melbourne •2 reviews
    5.0
    Dined on Dec 14, 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.3
  • Jordan
    Melbourne •4 reviews
    5.0
    Dined on Nov 28, 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
  • Les
    Melbourne •1 review
    5.0
    Dined on Nov 6, 2024
    From the time we entered, the owner Paris and his staff made us feel welcome. I loved the new look in the place, far more modern and appealing than my last visit some years ago under other owners. I did not like the experience back then but the experience this time under Paris's management is outstanding. Prompt service with a smile and the food was excellent. This is coming from an Australian of Greek heritage. I highly recommend it. Thank-you Paris and to your team. Paris even can outside when we left to thank us and wish us a nice day.
    More info
    Stalactites RestaurantPrice: Moderate• Greek• Melbourne CBD
    •
    4.4

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