The 16 Best Mediterranean Restaurants in Melbourne

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.

• 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.

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:

• 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

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:

• 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.

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

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:

• 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.

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 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:

• Unique and delicious Lebanese cuisine
• Exceptional service with friendly staff
• Great vibes and ambiance
• Generous portions and affordable pricing

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

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:

• Exceptional service and attention to detail
• Delicious dishes with well-balanced flavors
• Beautiful ambience enhancing the dining experience

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 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.

• 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.

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 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:

• 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.

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 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:

• 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.

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:

• Warm and Friendly Service
• Delicious and Flavorful Dishes
• Cozy and Inviting Atmosphere
• Great Value for Money

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 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:

• 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.

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:

• 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.

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:

• 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.

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 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:

• 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

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:

• Delicious food that leaves customers in love with every bite.
• Exceptional service that ensures a memorable dining experience.

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 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.

• Outstanding food
• Awesome staff
• Efficient service

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.