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

Best Mediterranean Restaurants in Albert Park

Price
Regions
Neighbourhoods
Top Rated
Dining Options
Seating Options
Accessibility

37 restaurants available nearby

A photo of Donovans restaurant
1. Donovans
4.7
Exceptional(1662)
Price: Very Expensive
• Mediterranean • St Kilda
Booked 54 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 Yakamoz Mediterranean restaurant
2. Yakamoz Mediterranean
4.6
Exceptional(85)
Price: Expensive
• Mediterranean • Brunswick
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 South Bar And Restaurant restaurant
3. South Bar And Restaurant
new
5.0
Exceptional(1)
Price: Moderate
• Mediterranean • St Kilda
Located at 454 Saint Kilda Road, South Bar & Restaurant is one of the top Mediterranean restaurants in Melbourne, Mediterranean-inspired dishes offering a vibrant blend of seafood, kebabs, and more. Our diverse menu is crafted to satisfy your cravings, with fresh, ingredients served in a cozy, welcoming atmosphere.Whether you’re looking for a delicious seafood feast or crave mouthwatering kebabs, we serve the best of the Mediterranean cuisine. We proudly offer breakfast daily from 8 AM to 11 AM, making us a perfect destination for a relaxing brunch spot in Melbourne. Our cocktail bar adds a touch of elegance, offering the ideal place to unwind after a long day.Join us, your go-to Mediterranean restaurant, and experience exceptional food, warm hospitality, and a relaxed atmosphere—all week long.
A photo of Ripponlea Food and Wine restaurant
4. Ripponlea Food and Wine
4.7
Exceptional(134)
Price: Expensive
• Mediterranean • Ripponlea
Booked 17 times today
Ripponlea Food and Wine offers a vibrant taste of Australian cuisine with an innovative twist, nestled in the charming heart of Ripponlea. Renowned for its "delicious food and impeccable service," this culinary gem is celebrated for its standout dishes like the "lobster pasta" and "to die for" steak. The restaurant excels in creating a warm, inviting atmosphere, making every visit "a wonderful experience from the moment you walk in." Guests rave about the "fabulous cocktails" and the expert recommendations from the knowledgeable staff. Ripponlea Food and Wine is a must-visit, promising an authentic and memorable Australian dining experience.
A photo of Maven by Morgan restaurant
5. Maven by Morgan
4.7
Exceptional(106)
Price: Expensive
• Mediterranean • Fitzroy
Booked 25 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 The European restaurant
6. The European
4.7
Exceptional(1287)
Price: Expensive
• 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 La Camera Southgate restaurant
7. La Camera Southgate
4.6
Exceptional(147)
Price: Expensive
• Mediterranean • Southbank
Booked 28 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 Golden Fleece Hotel restaurant
8. Golden Fleece Hotel
4.3
Awesome(168)
Price: Expensive
• Mediterranean • South Melbourne
Booked 31 times today
Golden Fleece Hotel in South Melbourne is a delightful culinary escape that brings the essence of the Greek Islands to your dining experience. This Mediterranean gem is praised for its “absolutely brilliant Greek food,” offering dishes that are both authentic and beautifully presented. Guests rave about the “delicious food and brilliant service,” making it a standout destination for those seeking a true taste of Greece. The “stunning location” and inviting decor whisk you away to Santorini, while the intimate rooftop provides the perfect backdrop for savoring their famous Santorini Sour. With exceptional service and generous portions, it's a must-visit for Mediterranean cuisine enthusiasts.
A photo of Normandy Wine & Grill restaurant
9. Normandy Wine & Grill
4.7
Exceptional(94)
Price: Expensive
• Mediterranean • Windsor
Booked 17 times today
Normandy Wine & Grill in Windsor offers a truly delightful Mediterranean dining experience, where "delicious food" and "exceptional service" come together to create unforgettable evenings. Known for its exquisite Mediterranean flavors, this cozy restaurant and wine bar captures the essence of the region with dishes that are a feast for the senses. The steak frites, recommended with the "fabulous bordelaise sauce," stands out as a must-try, while the wine list receives high praise for its quality and selection. Diners rave about the "amazing service" and the "authentic and faultless" meals, making Normandy a top choice for Mediterranean cuisine enthusiasts.
A photo of YASSAS The Greek Way - Southbank restaurant
10. YASSAS The Greek Way - Southbank
4.2
Awesome(839)
Price: Expensive
• Mediterranean • Southbank
Booked 16 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

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