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

Best Mediterranean Restaurants in ASD-TBD (NA)

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

35 restaurants available nearby

A photo of The European restaurant
4.7
Exceptional(1285)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 17 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 Punch Lane Wine Bar & Restaurant restaurant
4.7
Exceptional(625)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 4 times today
Nestled in the heart of Melbourne CBD, Punch Lane Wine Bar & Restaurant offers an exceptional Mediterranean dining experience. Established as a city icon since 1995, this cozy establishment is celebrated for its “delicious food” and “extensive wine list.” Chef Nuno Gabriel crafts a seasonal menu that highlights the freshest local produce, ensuring each dish is a delightful discovery for the palate. Guests rave about the “beautifully prepared” meals and the “impeccable service” provided by the friendly staff. With its intimate ambiance and an impressive selection of both international and local wines, Punch Lane truly stands out as a “quintessentially Melbourne dining experience.”
A photo of The Moat restaurant
4.8
Exceptional(315)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 1 time today
The Moat, a hidden gem nestled beneath the State Library in Melbourne's CBD, offers an exceptional Mediterranean dining experience that is hard to match. Embracing the Italian heritage of its owners and head chef, the menu is a testament to authentic Mediterranean flavors crafted with love and simplicity. Diners rave about the “pillow-like fluffy gnocchi” and the exquisite “mushroom ravioli,” showcasing the restaurant’s commitment to quality and authenticity. The cozy, subterranean ambiance paired with attentive service makes every visit memorable. Whether it’s a date night or a family gathering, The Moat promises a “fabulous dining experience” that diners can't wait to repeat.
A photo of Stalactites Restaurant restaurant
4.4
Awesome(153)
Price: Moderate
• Mediterranean • Melbourne CBD
We accept booking for groups of 6 and above. Smaller groups can come as a walk inExperience Stalactites, one of Melbourne's longest established & well known Greek restaurants. Owned and operated by the same Greek family since 1978, Stalactites has long become a Melbourne institution.Open from 11am-late 7 days a week, Stalactites offers a Greek feast of home made dips, tasty giro souvlaki and chargrilled meats and authentic home made dishes from southern Greece.Many Gluten Free Options, Vegan and Vegetarian dishes are available including souvlaki, dips and mains. Reservations accepted for groups above 6 people
A photo of Ca de Vin restaurant
4.5
Awesome(7)
Price: Moderate
• Mediterranean • Melbourne CBD
Booked 14 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
A photo of Yakamoz Mediterranean restaurant
4.6
Exceptional(84)
Price: Expensive
• Mediterranean • Brunswick
Booked 1 time 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 Maven by Morgan restaurant
4.7
Exceptional(105)
Price: Expensive
• Mediterranean • Fitzroy
Booked 6 times today
Step into Maven, Fitzroy's lively and stylish dining spot by Morgan Hipworth. Enjoy Mediterranean-inspired dishes designed for sharing, alongside innovative cocktails in a relaxed and buzzing atmosphere. Whether for a casual night out or a special occasion, Maven offers memorable moments over great food and drinks.
A photo of Amarillo Fitzroy restaurant
4.6
Exceptional(130)
Price: Expensive
• Mediterranean • Fitzroy
Booked 5 times today
With Happy Hour every day from open to 7 pm, Amarillo is a neighbourhood bar, with stunning food and beautiful drinks.Somewhere to come for amazing wine, share plates, $16 Negronis & other specials every day to 7pm, a glass of Manzanilla & freshly shucked oysters, a date with cocktails and delicious food, meeting friends for birthday drinks and late-night dining. All in a room with beautiful light, high ceilings and a great sound system. There's also plenty of outdoor seating if you'd like to catch some sunshine. Timeless and welcoming.Please call 0431 040 870 or email bookings@amarillofitzroy.com.au
A photo of La Camera Southgate restaurant
4.6
Exceptional(147)
Price: Expensive
• Mediterranean • Southbank
Booked 2 times today
La Camera Southgate in Southbank, Melbourne, is a standout destination for authentic Mediterranean culinary delights. With its riverside setting and enchanting views, it offers an atmosphere as delightful as its dishes. Diners rave about the "delectable Tiramisu" and "authentic Pappardelle Ox Cheek" that transport taste buds straight to the heart of Italy. The restaurant prides itself on using "quality ingredients" and "fresh seasonal produce" to craft its menu, ensuring that every meal is a celebration of Mediterranean flavors. Guests frequently commend the "excellent service" and "warm, family-like atmosphere," making it a must-visit for anyone seeking genuine Mediterranean cuisine.
A photo of YASSAS The Greek Way - Southbank restaurant
4.2
Awesome(836)
Price: Expensive
• Mediterranean • Southbank
Booked 13 times today
YASSAS The Greek Way in Southbank offers an authentic Mediterranean experience that transports diners straight to Greece. Known for its traditional Greek street food, YASSAS prides itself on using the freshest, locally sourced ingredients to create vibrant and delicious dishes. Many patrons rave about the "delicious (plentiful) food and fantastic service," emphasizing the quality and authenticity of their meals. Whether you're enjoying a meal on the outdoor balcony overlooking the river or relishing the lively atmosphere inside, YASSAS delivers a memorable dining experience. The glowing reviews speak for themselves, with guests frequently calling it the "best Greek food" outside of Greece.
‘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
  • Frances
    Melbourne •4 reviews
    5.0
    Dined 4 days ago
    The food and service was exceptional. It was a little crowded as many patrons were going to a show and needed to be served promptly. Next time we will book a table at 7 rather than at 6.
    More info
    The EuropeanPrice: Expensive• European• Melbourne CBD
    4.7
  • Shraddha
    Melbourne •1 review
    5.0
    Dined 5 days ago
    I've been here twice now in a year with 2 different friends groups. The recent visit was yesterday for an important and much awaited reunion with some old friends. Our reserved seat was in the corner in a cozy spot. where we could chat and catch up. Our Waiter Lachy was fabulous. He kept us entertained and was very polite and helpful. Already the food and atmosphere in this place are amazing but Lachy was the cherry on the cake. Excellent customer service and attention to detail.
    More info
    Ca de VinPrice: Moderate• Italian• Melbourne CBD
    4.5
  • Xavier
    London •1 review
    5.0
    Dined 6 days ago
    The food at Punch Lane Wine Bar & Restaurant was absolutely delicious. We opted for the chef’s menu, and it did not disappoint—highly recommend it! The ambience and vibe were chill and cozy, making it a perfect spot for a relaxed evening. Overall, a fantastic experience. Highly recommended!
    More info
    Punch Lane Wine Bar & RestaurantPrice: Expensive• European• Melbourne CBD
    4.7
  • Jordan
    Melbourne •4 reviews
    5.0
    Dined on Nov 28, 2024
    Moat is always amazing. We live locally and Moat is still our date night venue. We love it every time and couldn’t recommend it highly enough. Everyone we have taken there has loved it and we are looking forward to our next visit.
    More info
    The MoatPrice: Expensive• Italian• Melbourne CBD
    4.8
  • Les
    Melbourne •1 review
    5.0
    Dined on Nov 6, 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
  • 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