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

Best Mediterranean Restaurants in Mill Park

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

61 restaurants available nearby

How are Featured results ranked

A photo of Al Nafoura restaurant
$$$$
• Mediterranean • Mill Park
Booked 2 times today
At Al Nafoura, we invite you to experience the richness of Lebanese cuisine through dishes rooted in tradition and prepared with fresh, home made recipes. Our menu brings together classic favourites such as hummus topped with lamb, kibbeh, lamb cigars, chicken shawarma and mixed chargrilled platters, alongside vibrant salads like fattoush and tabouleh. Each dish is crafted with authentic spices and techniques, delivering generous flavours that reflect the heart of Lebanese cooking.Our drinks selection complements the menu with refreshing beverages, cocktails and traditional options designed to enhance the dining experience. Guests dine in an elegant and welcoming setting where warm hospitality, attentive service and the buzz of shared meals create a lively atmosphere. We focus on bringing people together through food, offering a social and immersive experience that captures the spirit, flavour and generosity of Middle Eastern dining.
A photo of Farm Vigano restaurant
4.5
Awesome(999)
$$$$
• Mediterranean • South Morang
Booked 14 times today
Farm Vigano in South Morang offers an authentic Mediterranean dining experience, echoing the vibrant flavors and communal spirit of Italian cuisine. Renowned for its exquisite antipasti, pizzas, and share plates, Farm Vigano is celebrated for its "outstanding" food and "excellent service." The lush surroundings and beautiful vistas provide a serene backdrop for any occasion. Diners consistently rave about the "amazing" food and the "attentive, friendly service," making it a cherished spot in Melbourne's Northern suburbs. Whether you're celebrating a special event or enjoying a casual meal, Farm Vigano promises a delectable experience that embodies true Mediterranean hospitality.
A photo of MoVida | Original restaurant
Icon
4.7
Exceptional(624)
$$$$
• Mediterranean • Melbourne CBD
Booked 47 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 Rumi Brunswick restaurant
4.8
Exceptional(485)
$$$$
• Mediterranean • Brunswick
Booked 22 times today
Rumi is one of Melbourne’s most beloved Middle Eastern restaurants, founded in 2006 by chef-owner Joseph Abboud and originally on Lygon Street before moving to East Brunswick Village. For nearly two decades, Rumi has defined soulful and generous Middle Eastern dining in Melbourne.The menu blends Lebanese roots with regional influences, celebrating handmade breads, vibrant mezze and charcoal-grilled dishes. Signature favourites include quail kebabs, Persian meatballs, fried cauliflower with currants and pine nuts, and the iconic sigara boregi. Every plate is designed to share — generous, warm and rich with flavour, with a wine list highlighting Victorian and international producers.Rumi’s contemporary dining room is welcoming and relaxed, ideal for date nights, family dinners and group celebrations, with a private dining room for corporate events, weddings and milestones. A neighbourhood restaurant at heart, Rumi is a place people return to and pass on like a story worth sharing.
A photo of Bar Idda restaurant
4.6
Exceptional(35)
$$$$
• Mediterranean • Brunswick
Booked 22 times today
Established in 2009 by chef-owner Alfredo LaSpina, Bar Idda is a Sicilian-inspired restaurant and wine bar in the inner north. We cultivate a rotating menu of modern and authentic Sicilian recipes, and a small wine list of hand-selected bottles to complement our food offering. Good food, sincere service and excellent wine and cocktails are at the heart of what we do. Located at 132 Lygon st in the heart of Brunswick East, we offer a warm, lively and welcoming experience across our indoor and outdoor dining areas. Our upstairs private dining rooms are perfect for larger groups and special moments.
A photo of The European restaurant
Icon
4.7
Exceptional(1463)
$$$$
• Mediterranean • Melbourne CBD
Booked 38 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 Kuzina restaurant
4.7
Exceptional(494)
$$$$
• Mediterranean • Eltham
Booked 4 times today
Kuzina in Eltham is a must-visit destination for authentic Greek Barbecue cuisine. The restaurant prides itself on serving "first-class" dishes made from family recipes passed down through generations. Diners rave about the "amazing" gyros platter and lamb cutlets, highlighting their perfect seasoning and tenderness. The chargrilled calamari and mixed gyro meats receive glowing praise for their freshness and rich flavors. Guests are consistently impressed by the "generous portions" and the "super tasty" offerings that evoke the essence of Mediterranean dining. With attentive and friendly staff, Kuzina offers not just a meal, but a memorable and "delightful" dining experience.
A photo of Yakamoz restaurant
4.7
Exceptional(142)
$$$$
• Mediterranean • Brunswick
Booked 14 times today
Yakamoz Mediterranean in Brunswick East is a true gem for lovers of authentic Middle Eastern cuisine. Helmed by Istanbul native Cagri Ergin, the restaurant offers a culinary journey through the Mediterranean and Anatolian regions, celebrated for its "amazing and authentic food and experience." Diners rave about the "super delicious" dishes, such as wood-fired pide and perfectly cooked lamb cutlets, all served in a warm, candle-lit setting. Yakamoz's commitment to quality and authenticity has earned it a spot on Broadsheet Melbourne’s Best New Restaurants of 2023. With attentive service and a seasonally influenced wine list, it's a must-visit for anyone seeking genuine Middle Eastern flavors.
A photo of L'Artigiano Ivanhoe restaurant
4.7
Exceptional(667)
$$$$
• Mediterranean • Ivanhoe
Booked 15 times today
L'Artigiano Ivanhoe is a Mediterranean haven that truly embodies the essence of authentic Italian cuisine, nestled in the heart of Ivanhoe. With a commitment to using only the freshest seasonal produce, each dish is a masterpiece of artisan style, crafted with time-honored methods that accentuate traditional flavors. Diners rave about the "unbelievable experience" and the "amazing authentic Italian cuisine," highlighting the exquisite variety of entrees, pastas, and mains. The ambiance is consistently described as inviting and cozy, matched by attentive service that makes every visit memorable. For those seeking a genuine Mediterranean experience, L'Artigiano Ivanhoe is a must-visit destination.
A photo of Isme Restaurant restaurant
4.7
Exceptional(80)
$$$$
• Mediterranean • Thornbury
Booked 5 times today
The message at Isme Restaurant is simple: Welcome home.In Middle Eastern culture, hospitality is a way of life - the door is always open, the coffee is always brewing, and guests are welcomed like family.We have built this brand upon our inherent passion for and cultural identity in Lebanese cuisine and hospitality. Since relocating from Fitzroy to Thornbury, our menu has evolved from traditional Lebanese food to a more contemporary style of dining which grasps inspiration from all over the Middle East.We invite you to develop a fascination and love for the food that we have crafted and perfected over the course of our lives. Isme is a labour of love; our food seasoned with it, our drinks garnished with it and our team draped in it to gift to you upon arrival.
‘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
  • Simon
    Melbourne •8 reviews
    5.0
    Dined 1 day ago
    Always incredible. From the service to the food to the sherry to the wine, Movida is always exceptional. Standouts (everything always is) on this visit were the Olive oil poached tuna, the Snapper with smoked crème fraiche and pickled Strawberries, the John Dory with anchovy butter special (amazing) and the Goat neck. The Rioja Alta Vina Arana wine recommendation was perfect. We don’t get over to Melbourne as much as we’d like these days, but every trip for the last 10 years involves lunch at Movida and it always leaves us smiling for the rest of the trip.
    More info
    MoVida | Original$$$$• Spanish• Melbourne CBD
    4.7
  • Samantha
    Melbourne •1 review
    5.0
    Dined 2 days ago
    Everything was so delicious. Service was amazing and the space was beautiful. Such a great spot to celebrate a milestone birthday for my Dad. Thank you!!
    More info
    Farm Vigano$$$$• Italian• South Morang
    4.5
  • Cathy
    Melbourne •2 reviews
    5.0
    Dined 5 days ago
    Excellent food served by Bella. The food was delicious, the room was lovely and warm. The service was fantastic. Don’t go past the cassata - amazing.
    More info
    Bar Idda$$$$• Sicilian• Brunswick
    4.6
  • michael
    Melbourne •1 review
    5.0
    Dined on Jun 17, 2026
    Our waiter was wonderful and the food excellent Also enjoyed the fact that there was space between tables allowing us to converse without having to worry about listening to the table next to us
    More info
    Rumi Brunswick$$$$• Middle Eastern• Brunswick
    4.8
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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