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

43 restaurants available nearby

A photo of Lay Low Bar restaurant
1. Lay Low Bar
4.7
Exceptional(61)
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 2 Fat Greeks restaurant
2. 2 Fat Greeks
4.5
Awesome(204)
Price: Expensive
• Mediterranean • Essendon
Booked 32 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 Philhellene restaurant
3. Philhellene
4.7
Exceptional(272)
Price: Expensive
• Mediterranean • Moonee Ponds
Booked 6 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 TROMBAR restaurant
4. TROMBAR
3.9
Excellent(20)
Price: Expensive
• Mediterranean • Ascot Vale
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 Yassas The Greek Way - Docklands restaurant
5. Yassas The Greek Way - Docklands
3.7
Very Good(40)
Price: Moderate
• Mediterranean • Docklands
Booked 8 times 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 Basq Essendon Fields restaurant
6. Basq Essendon Fields
4.5
Awesome(4)
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
7. Agraba
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 The European restaurant
8. The European
4.6
Exceptional(1275)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 19 times today
Tucked away near Melbourne's Princess Theatre, The European stands as a vibrant jewel of Mediterranean cuisine. Celebrated for its "awesome environment" and "excellent food," this Melbourne CBD favorite dazzles with an authentic European atmosphere, where guests are "immediately transported to Paris." Patrons rave about the culinary delights, like the heavenly Coq au Vin, praised for sending palates "to food heaven." Its extensive wine list, featuring impeccable selections, complements each dish perfectly, enhancing the dining experience. As one reviewer puts it, dining at The European is an "epic adventure" for the taste buds, consistently hailed for its "reliable," "brilliant," and "first-class" offerings.
A photo of The Moat restaurant
9. The Moat
4.8
Exceptional(313)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 8 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 Donovans restaurant
10. Donovans
4.6
Exceptional(1625)
Price: Very Expensive
• Mediterranean • St Kilda
Booked 30 times today
Nestled on the idyllic St Kilda beachfront, Donovans offers more than just a dining experience; it's a foray into the heart of Mediterranean cuisine. Praised for its "beautiful Mediterranean inspired food," Donovans thrives on a menu that showcases modern interpretations of classic dishes, all crafted with the finest local produce. Guests consistently celebrate the authenticity and quality of the cuisine, with one reviewer exclaiming, "The seafood linguine was absolutely delicious." The restaurant's atmosphere, described as a 'house on the beach,' complements its culinary prowess, making every meal a cozy yet refined occasion. Whether it's the Fremantle octopus or the char-grilled baby snapper, Donovans is a testament to Mediterranean excellence, promising an unforgettable culinary journey right in Melbourne.
‘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

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