Menu

The 16 Best Mediterranean Restaurants in Melbourne

Embark on a culinary journey through the flavors of the Mediterranean right here in Melbourne. Whether you're craving fresh seafood, savory kebabs, or flavorful mezzes, the city is home to a variety of Mediterranean restaurants that are sure to satisfy your appetite.

From cozy family-owned eateries to chic waterfront dining establishments, Melbourne offers a diverse array of options for those seeking an authentic Mediterranean dining experience. Each restaurant brings its own unique twist to classic dishes, ensuring that there is something for everyone to enjoy.

For those looking to discover the best Mediterranean restaurants in Melbourne, look no further. Below is a curated list of the top 16 establishments that promise to delight your taste buds and transport you to the sunny shores of the Mediterranean.

How this guide is ordered

Our Melbourne editors chose these businesses from across the city and suburbs, looking for a reputation that has stood up over time, details we could confirm and genuinely good work in their field. Each list is reviewed through the year as places open, move and close.

Featured businesses may pay for a more visible position within the guide.

Top 3Full listMapHow to choose

Compare 16 local options

Maha Restaurant#1
What stands out
  • Thoroughly enjoyed the evening with a great atmosphere and delicious cuisine. The ice cream taco dessert was a standout.

  • An exceptional fine dining experience with hospitable service and impressive food. Ideal for special occasions.

  • While the food may not have met all expectations, the outstanding customer service stood out throughout the dining experience.

Maha Restaurant

4.52,198 reviews
21 Bond St, Melbourne VIC 3000, Australia

Maha Restaurant offers a captivating dining experience with its unique and delicious Middle Eastern cuisine. The restaurant provides a cosy, romantic, and upmarket atmosphere perfect for any occasion. Customers have praised the excellent service and variety in the dining options available.

Rumi Brunswick#2
What stands out
  • Great selection and the perfect amount of food in the banquet

  • Shining bright Middle Eastern restaurant with fabulous dishes like cauliflower and garlic potatoes

  • Amazing atmosphere, friendly staff, and delicious dishes like makanek and fried cauliflower

  • Awesome service with a smile, delicious banquet, and memorable dining experience

Rumi Brunswick

4.61,277 reviews
2 Village Ave, Brunswick East VIC 3057, Australia

Rumi Brunswick is a renowned Middle Eastern restaurant in Brunswick East, VIC. They offer various services including Outdoor seating, Delivery, Takeaway, and Dine-in. The restaurant is wheelchair-accessible and provides a cozy, romantic, and upmarket atmosphere for all customers. Customers praise the delicious food, fantastic service, and vibrant ambiance at Rumi Brunswick. Here are some key points from their reviews:

Mediterranean Greek Tavern#3
What stands out
  • A fantastic meal at excellent prices. Delicious Greek food that rivals anything in London. Friendly staff and fantastic food.

  • Welcoming atmosphere, generous portions, and delicious food. Greek hospitality at its best.

  • Amazing food, atmosphere, and service. Huge portions that may require takeaway containers. Highly recommended.

  • Impeccable service, warm atmosphere, and tasty food. Generous portions and a delightful dining experience.

Mediterranean Greek Tavern

4.7634 reviews
511 Glen Huntly Rd, Elsternwick VIC 3185, Australia

Mediterranean Greek Tavern is a renowned Mediterranean restaurant located in Elsternwick, VIC. They offer a variety of services, including takeaway and dine-in options, making it convenient for customers with different preferences. With a welcoming atmosphere and wheelchair-accessible entrance, this restaurant caters to a wide range of diners.

Customers rave about their experiences at Mediterranean Greek Tavern. Here are key points from some reviews:

For a delightful dining experience with authentic Mediterranean cuisine, friendly service, and generous portions, visit Mediterranean Greek Tavern today!

Mediterraneo Charcoal Restaurant#4
What stands out
  • A memorable dinner experience with kind and lovely staff, along with exceptional food like calamari.

  • Delicious steaks and seafood, attentive service, and a heated courtyard for a fabulous dining experience.

  • Great food, accommodating service for special dietary needs, and a formal dining atmosphere.

Mediterraneo Charcoal Restaurant

4.6543 reviews
116 Bridport St, Albert Park VIC 3206, Australia

Mediterraneo Charcoal Restaurant offers a unique dining experience in Albert Park, Australia. This gluten-free restaurant provides a variety of service options like outdoor seating and dine-in. The establishment boasts a cozy atmosphere with a beautiful fireplace for guests to enjoy.

Customers have raved about their visits to Mediterraneo Charcoal Restaurant. Some key points from their reviews include:

Whether you're looking for a romantic dinner, a family-friendly meal, or a group gathering spot, Mediterraneo Charcoal Restaurant caters to a diverse crowd. With a menu featuring all gluten-free options, customers can indulge in flavorful dishes like garlic prawns and wagyu beef steak. Make a reservation today and experience the excellence firsthand!

Corniche Restaurant#5
What stands out
  • Unique and delicious Lebanese cuisine

  • Exceptional service with friendly staff

  • Great vibes and ambiance

  • Generous portions and affordable pricing

Corniche Restaurant

4.5767 reviews
96 River Esplanade, Docklands VIC 3008, Australia

Corniche Restaurant is a renowned Lebanese restaurant situated in Docklands, VIC. The eatery offers a variety of service options such as outdoor seating, delivery, takeaway, and dine-in. Customers praise the flavorful dishes and the diverse range of offerings including cocktails, halal food, vegan, and vegetarian options. The atmosphere at the restaurant is described as casual, cozy, and upscale, appealing to various diners.

Here are some key points from customer reviews:

Experience the vibrant Lebanese culture and exquisite flavors at Corniche Restaurant today!

Omnia Bistro & Bar#6
What stands out
  • Exceptional service and attention to detail

  • Delicious dishes with well-balanced flavors

  • Beautiful ambience enhancing the dining experience

Omnia Bistro & Bar

4.6432 reviews
625 Chapel St, South Yarra VIC 3141, Australia

Omnia Bistro & Bar is a renowned restaurant located in South Yarra, Australia. The establishment offers a variety of services including Delivery, Takeaway, and Dine-in options. Known for its Great cocktails, patrons can enjoy a delightful dining experience in a cosy, romantic, and upmarket atmosphere.

Customer reviews reflect the excellence of Omnia Bistro & Bar:

Whether you're looking for a fine dining experience or a place to enjoy some great cocktails with friends, Omnia Bistro & Bar is a top choice in South Yarra.

Miznon#7
What stands out
  • Clients rave about the delicious shared lamb dish and the signature cauliflower, commenting on the flavorful experience and impeccable cooking techniques.

  • Several reviewers praise the friendly staff and the cozy atmosphere, noting that the energy of the place is welcoming and exciting.

  • Many patrons appreciate the mouth-watering vegetarian options, highlighting dishes like the ratatouille and the pumpkin, along with a selection of quality wines.

  • Other stand-out experiences include the fresh and soft pita bread, the amazing lamb shawarma, and the variety of healthy and vegan options available on the menu.

Miznon

4.31,864 reviews
59 Hardware Ln, Melbourne VIC 3000, Australia

Miznon is a renowned Mediterranean restaurant located in Melbourne, Australia, offering a variety of enticing services and features. With a rating of 4.3 stars, it has garnered the attention of numerous satisfied customers who have left positive reviews.

Whether you are looking for a unique dining adventure or simply a cozy evening with great food, Miznon is sure to impress with its delightful offerings and inviting atmosphere. Don't miss the chance to savor the culinary delights at this hidden gem in the heart of Melbourne.

Tsindos#8
What stands out
  • Sensational Greek food with authentic flavors and a wonderful ambience.

  • Generous portions and super friendly staff provide a great dining experience.

  • Delicious food, warm atmosphere, and excellent service make for a memorable meal.

Tsindos

4.41,063 reviews
197 Lonsdale St, Melbourne VIC 3000, Australia

Tsindos is a renowned Greek restaurant located in Melbourne, Australia. The restaurant offers a variety of dining options including lunch and dinner, as well as delicious desserts for those with a sweet tooth.

Customers rave about the authentic Greek food, generous portions, and friendly staff at Tsindos. Some key points from recent reviews include:

With a rating of 4.4 stars out of 5, it's clear that Tsindos is a favorite among locals and tourists alike. Whether you're craving traditional moussaka or a hearty meat platter, Tsindos is sure to satisfy your appetite for delicious Greek cuisine.

Sezar Restaurant#9
What stands out
  • The 4-course meal at Sezar was exceptional and great value for money. The only drawback was missing cocktails, but overall highly recommended.

  • A customer enjoyed the 5-course degustation, highlighting the delicious lamb and excellent service that didn't rush them out.

  • An individual had a delightful experience with the smart lunch, praising the exquisite food and friendly staff.

  • Another customer was beyond satisfied with the Chef's Choice 4 Course meal, generous portion sizes, attentive service, and knowledgeable waitress.

Sezar Restaurant

4.41,047 reviews
6 Melbourne Pl, Melbourne VIC 3000, Australia

Sezar Restaurant is a renowned Armenian restaurant located in Melbourne's CBD. They offer a variety of services and features to ensure an unforgettable dining experience. Customers can enjoy Outdoor seating, Dine-in options, and a wide range of offerings including Alcohol, Beer, Cocktails, Coffee, Halal food, Healthy options, and more. The atmosphere is described as Cosy, Romantic, and Upmarket which adds to the overall charm of the restaurant.

Here are some key points from customer reviews:

Bahari | The Hellenic Palate#10
What stands out
  • Warm and Friendly Service

  • Delicious and Flavorful Dishes

  • Cozy and Inviting Atmosphere

  • Great Value for Money

Bahari | The Hellenic Palate

4.5547 reviews
179 Swan St, Melbourne VIC 3121, Australia

Bahari | The Hellenic Palate is a renowned Greek restaurant located in Melbourne, Australia, offering various services and features to cater to its diverse clientele. Customers can enjoy outdoor seating, delivery, takeaway, and dine-in options. The restaurant is wheelchair-accessible and provides a cozy and romantic atmosphere.

Some of the offerings at Bahari include alcoholic beverages like beer, cocktails, spirits, and wine, along with Halal food, healthy options, and vegetarian choices. Customers can indulge in lunch, dinner, catering, and dessert, with a variety of seating options available.

The business has received positive feedback from customers, with an average rating of 4.5 stars. Reviews highlight the following key points:

Overall, Bahari | The Hellenic Palate is a must-visit destination for those seeking authentic Greek cuisine in a welcoming and charming setting.

Byblos Bar & Restaurant#11
What stands out
  • Delicious Lebanese and Mediterranean foods with great vegan options.

  • Amazing experience with impeccable service, atmosphere, and river views.

  • An extensive array of flavorful dishes available in the banquet option.

  • Exceptional customer service and willingness to accommodate dietary preferences.

Byblos Bar & Restaurant

4.31,421 reviews
18-38 Siddeley St, Docklands VIC 3008, Australia

Byblos Bar & Restaurant is a renowned Lebanese restaurant located by the river in Docklands, Melbourne. They offer a variety of service options such as outdoor seating, delivery, takeaway, and dine-in. Customers can enjoy the vibrant atmosphere whether they prefer a casual, cozy, romantic, or upmarket setting.

Some of the offerings include a wide selection of alcohol, beer, cocktails, coffee, and even vegan options and halal food. They have happy-hour drinks, healthy options, late-night food, small plates, spirits, vegetarian options, and an extensive wine list. For those looking to host an event, they provide catering services.

Customers have praised Byblos for its delectable Lebanese and Mediterranean dishes, with fantastic vegan options available. The generous banquet option has been a hit among visitors, offering a wide array of flavorful dishes that cater to various preferences. The staff's attention to detail and willingness to accommodate dietary needs has impressed many patrons.

Key points from customer reviews:

Yakamoz#12
What stands out
  • Food was tasty and served fast, favorites were beef clay pot and Moroccan chicken.

  • Authentic Turkish cuisine served hot and fresh, standout gozleme, highly recommended.

  • Impressive service, delicious Turkish flatbreads, and cozy atmosphere.

  • Generous, fresh, and tasty food with highlights like mushroom pide and baby snapper.

Yakamoz

4.6155 reviews
74 Lygon St, Brunswick East VIC 3057, Australia

Yakamoz is a renowned Mediterranean restaurant nestled in Brunswick East, Australia. The establishment offers a plethora of Service options including Outdoor seating, Takeaway, and Dine-in facilities. Guests can revel in the Highlights such as Live music while relishing Alcohol, Halal food, and more. The ambiance is casual and cozy, perfect for families and groups seeking a warm dining experience.

The restaurant's menu boasts delectable dishes like beef clay pot, Moroccan chicken, 6hrs bbq pork ribs, lahmacun pide, and hummus. Customers have commended the friendly staff and prompt service, emphasizing the delightful blend of flavors in each dish.

Some noteworthy customer reviews highlight:

La Cabra Mexican - St Kilda#13
What stands out
  • Fantastic location with accommodating staff, great service, and delicious food.

  • Tasty tacos and friendly service, perfect for a dinner date.

  • Amazing bottomless lunch deal with delicious food and drink options.

La Cabra Mexican - St Kilda

4.3357 reviews
68 Acland St, St Kilda VIC 3182, Australia

La Cabra Mexican - St Kilda offers a wide range of service options, including outdoor seating, kerbside pickup, delivery, takeaway, and dine-in. Customers can also enjoy alcohol offerings such as beer, cocktails, spirits, and wine. The dining options feature brunch, lunch, dinner, catering, and dessert, perfect for any occasion.

Customers have left positive reviews about their experiences at La Cabra. Some key points from the reviews include:

Overall, La Cabra Mexican - St Kilda provides a vibrant and welcoming atmosphere with excellent food and service, making it a top choice for Mexican cuisine in St Kilda.

The Aegean Greek Restaurant#14
What stands out
  • A lively and enjoyable experience with a captivating dance performance

  • Great music and entertainment for special occasions

  • Delicious food, authentic atmosphere, and friendly staff

  • Perfect venue for banquets with great food, service, and a belly dancer

The Aegean Greek Restaurant

4.3184 reviews
19 Brunswick St, Fitzroy VIC 3065, Australia

The Aegean Greek Restaurant offers a vibrant dining experience with a variety of services and features. Customers can enjoy outdoor seating, takeaway, dine-in, and live music at this cozy and casual restaurant. The menu includes a wide range of offerings such as beer, cocktails, vegetarian options, and more.

Some key points from customer reviews:

CrazyLebo Lebanese Mediterranean Fine Foods#15
What stands out
  • Delicious food that leaves customers in love with every bite.

  • Exceptional service that ensures a memorable dining experience.

CrazyLebo Lebanese Mediterranean Fine Foods

5.02 reviews
Shop 10R/3 Freshwater Pl, Southbank VIC 3006, Australia

CrazyLebo Lebanese Mediterranean Fine Foods is a renowned Delivery service in Southbank, Australia, that offers exquisite Lebanese and Mediterranean cuisine. Customers can enjoy the convenience of Online appointments and On-site services to satisfy their cravings.

With a perfect 5.0 rating, customers rave about their experience at CrazyLebo. Here are some key points from their glowing reviews:

Experience the best of Lebanese and Mediterranean cuisine at CrazyLebo. Visit their website to place your order online or contact them at +61 412 453 128 for more information.

Bird's Upstairs#16
What stands out
  • Outstanding food

  • Awesome staff

  • Efficient service

Bird's Upstairs

3.02 reviews
352 William St, Melbourne VIC 3004, Australia

Bird's Upstairs is a renowned Mediterranean restaurant located in Melbourne, Australia. The restaurant offers a variety of services including outdoor seating, kerbside pickup, no-contact delivery, delivery, takeaway, and dine-in options. Customers can enjoy healthy options and small plates in a cozy and casual atmosphere.

With a rating of 3.0, Bird's Upstairs has received positive feedback from customers. One reviewer praised the cafe for its fantastic food, perfect atmosphere, and efficient service, giving it a 5-star rating. Another customer mentioned a slight disappointment with the change in the restaurant's name and menu but still appreciated the experience.

Visit Bird's Upstairs to indulge in delicious Mediterranean cuisine and enjoy a memorable dining experience.

The comparison at a glance

#BusinessRatingReviews
#1Maha Restaurant 4.52,198
#2Rumi Brunswick 4.61,277
#3Mediterranean Greek Tavern 4.7634
#4Mediterraneo Charcoal Restaurant 4.6543
#5Corniche Restaurant 4.5767
#6Omnia Bistro & Bar 4.6432
#7Miznon 4.31,864
#8Tsindos 4.41,063
#9Sezar Restaurant 4.41,047
#10Bahari | The Hellenic Palate 4.5547
#11Byblos Bar & Restaurant 4.31,421
#12Yakamoz 4.6155
#13La Cabra Mexican - St Kilda 4.3357
#14The Aegean Greek Restaurant 4.3184
#15CrazyLebo Lebanese Mediterranean Fine Foods 5.02
#16Bird's Upstairs 3.02

Run a business?

Manage or add my business

Map of Mediterranean Restaurants in Melbourne

Looking for a taste of the Mediterranean in Melbourne? Explore our comprehensive map of all the best restaurants serving up delicious Mediterranean cuisine. From flavorful Greek gyros to fresh Italian pasta dishes, you're sure to find a spot that satisfies your cravings for authentic Mediterranean flavors right here in Melbourne.

How to choose Mediterranean Restaurants in Melbourne

  1. Varied selection of fresh seafood dishes.
  2. Traditional Mediterranean mezzes and dips.
  3. Exquisite kebabs and grilled meats.
  4. Charming ambiance and welcoming service.
  5. Outdoor dining options with views.

Frequently asked questions

What makes a Mediterranean restaurant in Melbourne unique?

Mediterranean restaurants in Melbourne are known for their vibrant and diverse culinary offerings inspired by the countries surrounding the Mediterranean Sea. From fresh seafood dishes to flavorful olive oil-infused recipes, these restaurants bring a taste of the Mediterranean lifestyle to the bustling city of Melbourne. The use of fresh and high-quality ingredients is a defining feature of these establishments, ensuring an authentic dining experience for patrons. Additionally, the relaxed and welcoming atmosphere found in Mediterranean restaurants in Melbourne adds to their charm. Many of these establishments feature outdoor dining areas or cozy interiors that transport diners to a Mediterranean seaside village. The use of traditional music and decor further enhances the overall experience, making each visit memorable and enjoyable.

What types of dishes can be found at a Mediterranean restaurant in Melbourne?

When dining at a Mediterranean restaurant in Melbourne, patrons can expect to find a wide variety of dishes inspired by the cuisines of countries such as Greece, Italy, Spain, and Lebanon. Popular menu items often include grilled lamb skewers, falafel wraps, seafood paella, moussaka, and caprese salad. These dishes showcase the diverse flavors and ingredients that are synonymous with Mediterranean cuisine. Vegetarian and vegan options are also typically available at Mediterranean restaurants in Melbourne, with dishes such as grilled vegetable platters, stuffed grape leaves, and eggplant parmesan catering to different dietary preferences. Freshly baked bread, olives, and olive oil are commonly served as accompaniments, adding to the overall dining experience.

Are Mediterranean restaurants in Melbourne suitable for special occasions?

Many Mediterranean restaurants in Melbourne are perfect for hosting special occasions such as birthdays, anniversaries, and corporate events. These establishments often offer private dining areas, event packages, and catering services to accommodate parties of various sizes. The warm and inviting atmosphere of Mediterranean restaurants lends itself well to celebratory gatherings, creating a memorable experience for guests. Additionally, the diverse menu options at Mediterranean restaurants in Melbourne can cater to different preferences and dietary requirements, ensuring that all guests can enjoy a delicious meal. Whether you are looking to host a small intimate gathering or a larger event, a Mediterranean restaurant in Melbourne can provide a unique and enjoyable dining experience for your special occasion.

How can I find the best Mediterranean restaurant in Melbourne?

When searching for the best Mediterranean restaurant in Melbourne, consider factors such as customer reviews, menu variety, atmosphere, and location. Reading reviews from other diners can provide insight into the quality of food and service offered by a particular restaurant. Look for establishments that consistently receive positive feedback and ratings from patrons. Menu variety is also an essential factor to consider when choosing a Mediterranean restaurant in Melbourne. Opt for restaurants that offer a diverse selection of dishes, catering to different tastes and dietary preferences. The atmosphere of the restaurant should also be taken into account, as a welcoming and comfortable setting can enhance the overall dining experience. Lastly, consider the location of the restaurant in relation to your convenience and accessibility.

Related guides