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

Best Mediterranean Restaurants in Notting Hill, Melbourne

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

53 restaurants available nearby

How are Featured results ranked

A photo of Mykonos Restaurant Bar restaurant
1. Mykonos Restaurant Bar
4.3
Awesome(44)
$$$$
• Mediterranean • Oakleigh
Booked 2 times today
Welcome to GreeceMYKONOS RESTAURANT BAR✻STEP IN AND EXPERIENCE OUR BEAUTIFUL ISLAND
A photo of Caffé Greco Oakleigh restaurant
2. Caffé Greco Oakleigh
4.5
Awesome(134)
$$$$
• Mediterranean • Oakleigh
Booked 13 times today
Since 1994, Caffé Greco has been more than a restaurant, it has been a Melbourne icon, a place where laughter lingers over long lunches, where friendships are toasted, and where every visit feels like coming home.Now reimagined in the heart of Oakleigh, Greco enters a new era, one that celebrates the contemporary spirit of Greek cuisine. Our menu captures the sun-kissed flavours of the Mediterranean, showcasing the freshest local seafood, premium meats from the grill, and our signature Galaktoboureko, lovingly crafted each day.Step inside a space of marble and gold, bathed in soft, inviting light, a blend of elegance and warmth that reflects the true heart of Greek hospitality. From morning coffee and something sweet, to mezze and cocktails at dusk, or a refined dinner shared with family and friends.Groups of 15 or more? We also offer à la carte and sharing options, simply contact us at info@caffegrecooakleigh.com
A photo of Mythos Gyros Bar restaurant
3. Mythos Gyros Bar
4.9
Exceptional(14)
$$$$
• Mediterranean • Oakleigh
Booked 8 times today
At Mythos Gyros Bar, we serve authentic Greek street food made with heart and tradition. Our menu features signature gyros plates, charcoal-grilled lamb cutlets, and slow-cooked lamb shoulder, alongside fresh seafood, dips, and mezze made for sharing.Our drinks selection includes Greek wines, beers, and cocktails that pair perfectly with our dishes. Across our two venues, you’ll find the same warm hospitality, lively atmosphere, and modern Greek design that make every visit feel like a celebration.From family lunches to late-night gyros, we bring the spirit of Greece to every plate.
A photo of Cafe Omnia restaurant
4. Cafe Omnia
(0)
$$$$
• Mediterranean • Murrumbeena
Booked 4 times today
Cafe Omnia is a vibrant, family-friendly gem in Murrumbeena, Melbourne, famous for its massive kids' play area and creative brunch menu. It’s the perfect neighborhood spot for "Instagrammable" dishes, specialty coffee, and stress-free dining for parents.
A photo of Elenika & Co restaurant
5. Elenika & Co
4.2
Awesome(28)
$$$$
• Mediterranean • Malvern East
Booked 4 times today
Elenika & Co is a vibrant Greek eatery in Malvern East, Australia, offering a rich culinary experience rooted in traditional Greek flavours. The restaurant focuses on authentic, homemade dishes, including hand-marinated meats and ingredients sourced from Greece, such as olive oil from the Kalamata region. Elenika & Co serves both dine-in and takeaway options, along with catering for events. Known for its warm hospitality and cultural atmosphere, it's a perfect spot to enjoy classic Greek cuisine.
A photo of The European restaurant
6. The European
4.7
Exceptional(1448)
$$$$
• Mediterranean • Melbourne CBD
Booked 12 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.
A photo of MoVida | Original restaurant
7. MoVida | Original
4.7
Exceptional(603)
$$$$
• Mediterranean • Melbourne CBD
Booked 22 times today
When Movida opened in 2003 no one knew what to expect with this little bar on a graffiti covered cobbled lane serving Spanish tapas and shared plates in a down lit room playing funky tunes. Ten years on and the original restaurant is still going strong.
A photo of Shelly restaurant
8. Shelly
5.0
Exceptional(42)
$$$$
• Mediterranean • Caulfield
Shelly is a multi-sensory fine dining experience in Caulfield, Melbourne, designed to be much more than a traditional restaurant. It offers a three-hour immersive dinner where food, storytelling, music, and visual elements come together to create a theatrical and interactive evening.Guests are seated together at a communal table, encouraging connection and shared moments, while enjoying a set degustation menu (around 10 courses) paired with beverages, there’s no ordering, as every dish is curated to be part of a larger narrative.
A photo of Donovans restaurant
9. Donovans
4.7
Exceptional(1956)
$$$$
• Mediterranean • St Kilda
Booked 12 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 Pony restaurant
10. Pony
new
4.5
Awesome(10)
$$$$
• Mediterranean • Armadale
Booked 24 times today
Pony specialises in hospitality. We are warm and welcoming to all and truly care for the guest experience. This is the culmination of years of hard work for owner operators and a collective of truly special, passionate, loyal and dedicated staff that deserve recognition for all of their talents. Our wines are sourced by obsession and tailored to suit the needs of the happy many and discerning few Our little restaurant is built on love and the pursuit of excellence. Our food is med leaning ''elbows on the table'' produce driven food you can enjoy every day and share with loved ones (or hot dates)We don't care about hats or accolades. We only want to be an amazing neighbourhood restaurant built to endure and service a wonderful, changing and growing community If you'd like to belong to that community please come try us, give us feedback and help make us an institution one day.Love Michael, Emily and Mark
‘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
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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