Al Khaleej - DOCKLANDS

Very bad service. Over the phone I was told the restaurant was Al Khaleej but then walking to the spot all I saw was the name Downtown. The waitress didn't know anything about the names. So much for employee training. For someone new to Middle Eastern cuisine I did receive help from a waiter who spoke little English. I got a table inside but the doors were kept open which allowed hookah smoke to waft in on the drafts of cold Docklands breeze.After the initial serving of a platter and a dip, they next didn't even bother to come back to my table asking me if I needed anything. As for dessert they didn't even bother being too busy setting up hookahs for the drones of Middle Eastern women who wished to smoke the night away.As for whatever food I ate it was insipid to put it mildly.Not worth a second visit.

We went for a meal on a Sunday evening. Service was very good, the waitress was very friendly and helpful. Had the trio of dips which were good. We were given a plastic bag with some cold flat bread first. The dips came with some deep fried bread, overcooked and greasy.For the main we shared a mixed grill. Three skewers and 2 lamb cutlets on a bed of rice with a reasonable side salad. The cutlets were nice, kafta was OK but bland, the chicken was breast meat but slightly dry and the lamb was mostly fat.Overall disappointed.

This is my favorite new restaurant in docklands been with both family and friends. Absolutely love the food and the fruit cocktails are amazing. The shisha is consistently incredible and the owner is a very good and well mannered man always there to assist with everything. Thank you for the lovely nights definitely be back again. Also...the view is gorgeous!

We were 6 couples (12 people) who organized this night out without the kids! AlKhaleej was the restaurant of choice by the water and the peace of the docklands. The restaurant staff were very courteous with the chef greeting us at the table. We had the banquet which was very delicious providing a spread of authentic middle eastern cuisine. The food came very quickly. We sat outside at the deck to have the coffee and tea. Unfortunately no desert was available. Well done Alkhaleej and thank you for making our night very special!

I visited this restaurant before they were newly open i didn't like it much it was slow service but i visited alkhaleej lateley it was amazing experience and food and atmosphere i believe they had a bad experience at the opening but i recommend it now to all my friend and family and prices is fair 35$ per person we had almost everything,Dips ,salad ,appetizers, chips ,grills , seriously the best food i ever tasted in Melbourne. ..