Mediterraneo Charcoal Restaurant

I have walked past the restaurant many time after work and it always made me extra hungry with the wonderful charcoal smell. Finally tonight, I am able to take my family for a birthday dinner. It didn't disappoint us and exactly as I would imagine it would be. Services equally special and welcoming. Thank you.

We’ve been going to this restaurant for 20 years. The food and service is outstanding every single time. An absolute gem.

Totally surprised. We had such a great meal. Loved the background music - made me feel like I was in Europe. Waiter was very polite. Steaks and cutlets were divine, the best I've had in a long time. Thank you. We'll be back when we are in Melbourne again.

The dishes are very tasty, there should be an amazing chef behind of this! Truely Mediterranean cooking! Perfect on the seafood, attention to detail and high quality raw products.

I had the Cevapcici (caseless sausage) for entree & T-Bone steak for main and my wife had the Octopus for entree and mixed seafood skewer for main.... My gosh the charcoal flavour was so subtle and wonderful.. Going on record as one of nicest steaks I've had, right up there with the best! Nice warm, relaxed unpretentious atmosphere, will certainly back! Thanks!

We have been here a few times for the delicious meat and seafood platter. The staff are nice and friendly. Our waiter made it extra special at the end of the night when we said off the cuff that it was one of the guests' birthday. It was a small touch but he bought out a sparkler but it perfectly ended the night

Meals were tasty and great wine. Very welcoming staff and cosy location :)

It is always a pleasure to eat there the food the service is the best.

Amazing night in Mediterraneo, thanks to the kind owner Michael and all the restaurant staff. The food was excellent and delicious, especially pljeskavica and kajmak. The atmosphere was really Mediterranean with great Balkan music in the background. I would recommend this restaurant to everyone.

Great food and good service however a little slow bringing the dishes