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

Best Mediterranean Restaurants in Maidstone

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

44 restaurants available nearby

A photo of 2 Fat Greeks restaurant
4.6
Exceptional(226)
Price: Expensive
• Mediterranean • Essendon
Booked 17 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 Lay Low Bar restaurant
4.7
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 Philhellene restaurant
4.8
Exceptional(278)
Price: Expensive
• Mediterranean • Moonee Ponds
Booked 3 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 Taksim Square Turkish Restaurant restaurant
5.0
Exceptional(1)
Price: Moderate
• Mediterranean • Moonee Ponds
Booked 9 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 Yassas The Greek Way - Docklands restaurant
3.9
Excellent(42)
Price: Moderate
• Mediterranean • Docklands
Booked 2 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.
A photo of TROMBAR restaurant
4.0
Excellent(22)
Price: Expensive
• Mediterranean • Ascot Vale
Booked 1 time today
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 Basq Essendon Fields restaurant
4.5
Awesome(7)
Price: Expensive
• Mediterranean • Essendon
To experience delicious Modern European Cuisine Owner and Chef, Jaysen a culinary artist creates each dish with passion and distinction. All dishes are freshly made with seasonal produce with an extensive wine list to match Chef Jaysen puts paradise on a plate to satisfy your eyes and your palate.
A photo of Agraba restaurant
3.7
Very Good(6)
Price: Moderate
• Mediterranean • North Melbourne
Agraba is an authentic Lebanese Mezze restaurant and bar located in North Melbourne. Our food combines unique flavours and fresh ingredients for a shared dining experience with family and friends.Currently, we are sharing a space with Errol's Restaurant with our Lebanese mezze, desserts and drinks menu available.
A photo of Donovans restaurant
4.8
Exceptional(1700)
Price: Very Expensive
• Mediterranean • St Kilda
Booked 36 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 The European restaurant
4.7
Exceptional(1304)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 33 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.
‘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
  • Helena
    Victoria •4 reviews
    5.0
    Dined 1 day ago
    Philhellene offers an authentic Greek dining experience with exceptional food and warm hospitality. The slow-cooked lamb and grilled octopus are standout dishes, bursting with Mediterranean flavors. The cozy, elegant ambiance and well-curated wine list enhance the experience. With attentive service and thoughtfully prepared dishes, Philhellene is a must-visit. Five stars!
    More info
    PhilhellenePrice: Expensive• Greek• Moonee Ponds
    4.8
  • Vicki
    Melbourne •1 review
    5.0
    Dined 2 days ago
    Food was amazing! Looked and tasted so good. Would opt to share a plate next time as one plate is more than enough for two people. If you’re looking for great tasting meat and crunchy chips and fresh salad this is the place!
    More info
    2 Fat GreeksPrice: Expensive• Greek• Essendon
    4.6
  • Maria
    Melbourne •1 review
    5.0
    Dined on 1 Feb 2025
    The food was mouth watering. We had ordered salmon, pasta and pizza and every meal was not only beautifully presented, it was delicious. Dessert was also amazing. The panna cotta hit the spot after a beautiful meal. We look forward to returning to Trombar soon.
    More info
    TROMBARPrice: Expensive• Italian• Ascot Vale
    4
  • Jeannie
    Melbourne •1 review
    5.0
    Dined on 23 Jan 2025
    I’ve been there twice now and it’s been awesome wonderful service lots of food and the food is so yummy.  you won’t be disappointed if you go and eat at this place.  it’s my favourite restaurant so far.
    More info
    Taksim Square Turkish RestaurantPrice: Moderate• Turkish• Moonee Ponds
    5
  • Annette
    Melbourne •1 review
    5.0
    Dined on 22 Nov 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.7
  • 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