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

Best Mediterranean Restaurants in Port Melbourne

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

36 restaurants available nearby

How are Featured results ranked

A photo of Ciao Cielo restaurant
1. Ciao Cielo
4.4
Awesome(385)
$$$$
• Mediterranean • Port Melbourne
Booked 7 times today
Ciao!Set in Port Melbourne's stunning heritage courthouse and gardens, experience exquisite Italian cuisine that will transport you straight to Italy.
A photo of Shelanous restaurant
2. Shelanous
5.0
Exceptional(261)
$$$$
• Mediterranean • Port Melbourne
Booked 3 times today
Shelanous in Port Melbourne is a beacon of authentic Israeli cuisine, offering an unforgettable, multi-sensory dining experience. The restaurant has been praised for its "rich, vibrant, and carefully crafted" flavors that transport diners on a flavorful journey. Guests rave about the culinary artistry, describing it as a "magical" and "spectacular" experience that transcends ordinary dining. The communal seating arrangement fosters a sense of warmth and connection, much like traditional Israeli dining. With passionate chefs and a welcoming atmosphere, Shelanous not only serves exquisite Israeli dishes but also crafts memorable moments that celebrate the essence of Israeli hospitality and culinary tradition.
A photo of Monti Food and Wine restaurant
3. Monti Food and Wine
4.9
Exceptional(33)
$$$$
• Mediterranean • Albert Park
Booked 2 times today
Welcome to Monti Food and Wine; we specialise in serving modern Australian food with a Mediterranean influence. We love good food and coffee as much as you do, and we love to serve it with an irresistible blend of tastes and aromas.We present our company to ensure your undeniable access to delicious cuisines with a stunning assortment of wines and great coffee – perfect for breakfast and lunch.We are different from others. Not just the pairing of our delicious food, wine, and coffee, but our attitude towards ensuring our customers consistently gain access to exotic menus with unparalleled customer service from start to finish.
A photo of MoVida | Original restaurant
Icon
4. MoVida | Original
4.7
Exceptional(618)
$$$$
• Mediterranean • Melbourne CBD
Booked 23 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 La Camera Southgate restaurant
5. La Camera Southgate
4.2
Awesome(313)
$$$$
• Mediterranean • Southbank
Booked 14 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 The European restaurant
Icon
6. The European
4.7
Exceptional(1460)
$$$$
• Mediterranean • Melbourne CBD
Booked 28 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 | Aqui restaurant
7. MoVida | Aqui
4.7
Exceptional(265)
$$$$
• Mediterranean • Melbourne CBD
Booked 26 times today
Opening in late 2010, MoVida Aqui is our bigger space located on the terrace of 500 Bourke Street. With large windows throughout and a more contemporary feel than the original MoVida, Aqui offers a bright, lighthearted space to indulge in some of Frank Camorra's exquisite dishes. The menu offers an extensive selection of tapas and raciones featuring La Parilla (the charcoal grill) and specialising in Paella dishes for 2-6 people. Our private dining room is perfect for larger groups and can accommodate for exclusive parties of up to 35 people for those looking to celebrate with a bit more privacy.
A photo of YASSAS The Greek Way - Southbank restaurant
8. YASSAS The Greek Way - Southbank
4.3
Awesome(1004)
$$$$
• Mediterranean • Southbank
Booked 11 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.
A photo of Eleni's Kitchen + Bar restaurant
9. Eleni's Kitchen + Bar
4.7
Exceptional(106)
$$$$
• Mediterranean • Yarraville
Booked 21 times today
We are Eleni’s Kitchen + Bar, a family-run restaurant celebrating over fifty years of authentic Greek cooking. Inspired by our matriarch, Eleni, and the traditions she passed down, we bring together high-quality ingredients, seasonal produce, and recipes cherished for generations. Our passion is to share the warmth of Greek hospitality through food that is both comforting and memorable.Our menu features signature dishes such as fig saganaki with house-made jam, char-grilled octopus, Spencer Gulf king prawns, and Chef Hristos’ renowned ouzo seafood saganaki. Guests love our generous meat platters, lamb and chicken gyros, and Eleni’s Banquet, which offers a taste of everything. Desserts are crafted in-house, from baklava ice cream to traditional syropiasta. With live Greek music, plate smashing, and the vibrant atmosphere of Dimitri’s Garden, we create an experience that feels like home and transports you to Greece.
A photo of Normandy Wine & Grill restaurant
10. Normandy Wine & Grill
4.7
Exceptional(200)
$$$$
• Mediterranean • Windsor
Booked 21 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.
‘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
  • Rod
    Melbourne •1 review
    5.0
    Dined 3 days ago
    My favourite restaurant in Melbourne, and the perfect place to celebrate my son’s 18th birthday.
    More info
    MoVida | Original$$$$• Spanish• Melbourne CBD
    •
    4.7
  • MichelleD
    Melbourne •1 review
    5.0
    Dined 5 days ago
    Delighted we chose here to celebrate my husband’s birthday. Everyone happy with their meals and the ambience. Great service. Good that there was no set menu for 7 guests. Really appreciated that!
    More info
    Ciao Cielo$$$$• Italian• Port Melbourne
    •
    4.4
  • Vivien
    Melbourne •23 reviews
    4.0
    Dined on Jun 27, 2026
    Always a great experience at La Camera - tried the porchetta special for Christmas in July and it was delicious! the meat was succulent and the crackling perfect! loved the accompaniment of the cavolo nero. Of course i couldn't go past tiramisu for dessert which is always a winner. Have been dining here for years and it never disappoints.
    More info
    La Camera Southgate$$$$• Italian• Southbank
    •
    4.2
  • Marina
    Melbourne •4 reviews
    5.0
    Dined on Jun 25, 2026
    I am truly a very lucky Lady, I have brought so many different friends to your "Amazing restaurant that on Thursday 25 June was my fourth visit, and as always you never fail to disappoint. I did asks the question if you are open this year for New Years Eve 2026. I could not think of a better place to join in to bring in the new year. Please keep me in your mailing list and let me know, or I will have to be checking regularly. Thank you for your truly "Unique" restaurant. From the choice of music, cutlery/crockery/decorations. choice of drinks, even the butter was different every time I have been there. Simply Wonderful. Congratulations Shelanous.
    More info
    Shelanous$$$$• Australian• Port Melbourne
    •
    5
  • Erin
    Melbourne •1 review
    5.0
    Dined on May 10, 2026
    Really outstanding service and food. Very cheerful staff. Many from our booking commented on the quality of the meals. The coffee was great too!
    More info
    Monti Food and Wine$$$$• Australian• Albert Park
    •
    4.9

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • 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