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

30 restaurants available nearby

A photo of Golden Fleece Hotel restaurant
4.2
Awesome(164)
Price: Expensive
• Mediterranean • South Melbourne
Booked 19 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 The Moat restaurant
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 Lord Lygon restaurant
4.6
Exceptional(19)
Price: Expensive
• Mediterranean • Carlton
Booked 2 times 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.
A photo of Stalactites Restaurant restaurant
4.4
Awesome(153)
Price: Moderate
• Mediterranean • Melbourne CBD
Booked 1 time today
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 2 Fat Greeks restaurant
4.5
Awesome(206)
Price: Expensive
• Mediterranean • Essendon
Booked 22 times today
At 2 Fat Greeks in Essendon, you're treated to a sublime taste of authentic Mediterranean cuisine, particularly Greek street food that dazzles the palate. The restaurant is renowned for its "delicious and diverse" menu, featuring standout dishes like the succulent chicken and pork gyros, seasoned to perfection. Guests rave about both the quality and the atmosphere, with one review highlighting the "crispy and flavorful zucchini chips" and the "tender and flaky barramundi." The fast, friendly service complements the vibrant, bustling ambiance, earning 2 Fat Greeks glowing endorsements for anyone craving a genuine Mediterranean feast. Whether you're a local or visiting, this spot is "highly recommended" for an unforgettable dining experience.
A photo of TROMBAR restaurant
3.9
Excellent(20)
Price: Expensive
• Mediterranean • Ascot Vale
Booked 2 times today
Trombar, nestled in the vibrant neighborhood of Ascot Vale, stands out as a pinnacle of Mediterranean cuisine, particularly renowned for its authentic Italian offerings. Diners rave about the "exceptional" dishes, from the hand-made pasta to the perfectly grilled salmon. Trombar's linguine with lobster has become a signature delight, encapsulating the essence of high-quality Italian fare. Reviewers consistently highlight the "amazing food" and atmosphere, making it a top recommendation for anyone craving Mediterranean flavors. With glowing testimonials about both the food and the lively setting, Trombar promises an unforgettable dining experience that echoes the culinary spirit of the Mediterranean.
A photo of The Strand restaurant
4.7
Exceptional(507)
Price: Expensive
• Mediterranean • Williamstown
Booked 5 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 Philhellene restaurant
4.7
Exceptional(272)
Price: Expensive
• Mediterranean • Moonee Ponds
Booked 3 times today
Experience the essence of Mediterranean cuisine at Philhellene, a gem nestled in Moonee Ponds, Melbourne. Celebrated for its authenticity and high-quality ingredients, this restaurant crafts dishes that resonate with the soulful flavors of Greece. Philhellene's commitment to tradition shines through each plate, prepared using recipes passed down from the owners' mothers, ensuring a dining experience that's both genuine and emotionally resonant. Recognized in the 2011 Age Good Food Guide and adored in reviews, diners rave about the "amazing food and service" and the "emotional experience" that echoes the warmth of Greek hospitality. Whether it's the tender lamb shoulder or the creamy Halva ice cream, Philhellene promises a culinary journey that's both rich in flavor and steeped in Mediterranean tradition.
A photo of Yassas The Greek Way - Docklands restaurant
3.7
Very Good(40)
Price: Moderate
• Mediterranean • Docklands
Booked 1 time today
At Yassas The Greek Way in Docklands, you're in for an authentic Mediterranean treat that blends traditional Greek street food with a unique Melbourne flair. Diners rave about the "divine" Zeus dessert and the "juicy and tender" lamb gyros, highlighting the restaurant's commitment to quality and authenticity. One diner exclaimed, "Unbelievable meat, I can feel the flavour coursing through my body," capturing the essence of Yassas' culinary prowess. The cozy atmosphere, coupled with friendly and attentive service, makes every visit memorable. With its consistent praise for both the vibrant flavors and the welcoming environment, Yassas stands out as a must-visit for anyone craving a genuine taste of the Mediterranean in Melbourne.
A photo of Ca de Vin restaurant
3.0
Good(1)
Price: Moderate
• Mediterranean • Melbourne CBD
Booked 12 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
‘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
  • Angela
    Melbourne •1 review
    4.0
    Dined 2 days ago
    The food here was very good. Very tasty, the Octopus fresh, salads were great , dips, bread and the lamb and chicken all very good. I would recommend this place for an authentic Greek dinner.
    More info
    2 Fat GreeksPrice: Expensive• Greek• Essendon
    4.5
  • Matthew
    Melbourne •1 review
    5.0
    Dined on 19 Nov 2024
    The vibe was perfect, especially for a first date. The food was incredible, and the portions were so generous! I’ll definitely be coming back with a group of friends to enjoy this place again.
    More info
    Golden Fleece HotelPrice: Expensive• Greek• South Melbourne
    4.2
  • OpenTable Diner
    Melbourne •1 review
    5.0
    Dined on 15 Nov 2024
    Great food suggestions, pleasant staff, yummy food and dessert and wine, great vibe. Been coming over 10 years, a haven.
    More info
    The MoatPrice: Expensive• Italian• Melbourne CBD
    4.8
  • Les
    Melbourne •1 review
    5.0
    Dined on 6 Nov 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
  • Connie
    Melbourne •3 reviews
    5.0
    Dined on 3 Oct 2024
    Food was excellent, the duck ragu was nice but really wanted the clam papadelli
    More info
    Lord LygonPrice: Expensive• Mediterranean• Carlton
    4.6
  • 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