Had the set menu on NYE absolutely loved it food was all fresh and tasted lush. We had the wine flight as well and they complimented the food. Service was superb and nothing was too much trouble. Would highly recommend and cannot wait to come back and visit again. Hands down best meal experience in sydney
This was a great restaurant great staff great food savior our waiter you was awsome waiter he told us all about each dish and what wine to have with the certain dish i would reckomend it to anyone i will return when i come back to Sydney
They squeezed us in with no booking, the view was great, service was perfect, food delicious and a great drinks menu to top! Highly recommend :)
My son had been to The Malaya before and loved it so much that he booked it for Mothers Day - so my husband myself and our son went and had the set menu for lunch.
The food was absolutely superb atmosphere good and the service was excellent.
I can tell you we have become very fussy as we have aged.
I keep telling my husband that he has become a grumpy old man.
But must admit we have both become quite disillusioned with eating out.
We are now retired and frequently go out to eat as a weekly outing and have become constantly disappointed with not only the food but the poor service in so many Restaurants these days.
So thank you so much and really appreciated the special touch of getting a box of excellent chocolates for Mothers Day at the end of the meal.
We will definitely return.
My favourite restaurant- fantastic food, we haven't ever been disappointed with a dish (the salt & pepper prawns are a fav), the service is always beyond expectation and of course the location is beautiful... would happily recommend to anyone!
excellent service from our waiter. The food are sooooo good. Highly recommend everyone to try their scampi as starters.
We will definitely come back for more scampi :)
The food is to die for. This menu has evolved over forty plus years and they have nailed it.
This restaurant really knows its business. Wait staff excellent - Attentive, knowledgeable and courteous. Food outstanding - we lived in Malaysia and Indonesia for eleven years and know S E Asian food very well.Apart from an understandable lack of serious chili in some things eg the peanut sauce, the food at Malaysia is truly five star. Highly recommended
Amazing place, have spent 43 years following this restaurant- the staff are exceptional and make you feel welcome as soon as you enter. As for the food - you won’t find anything better. Can’t wait to go back again 👍😎
Very nice restaurant, vibrant atmosphere on Friday night. Food was awesome. That was my first experience with malayan cuisine and they give it a good name. I would definitely recommend it and myself would repeat this experience again.
Front of house to waiter staff to amazing food the whole dining experience was exceptional thank you for maling our night extremely special.
Great food. The menu was excellent with plenty options to choose from. The staff were lovely and very helpful.
Recommend The Malaya.
Service is good. Tables spread out. Good food. Great sauces. Did find a piece of tape in one piece of food so they replaced the food and gave a decent discount. Good banquet offerings.
Thus one has been on my last for 5 years since I first went there.. and yes I am glad I was able to go. Limited menu for the vegetarians but perfection of flavour in all of them. Szechuan Eggplant and Savour Otak are my favourites. We also ordered roti canai and salt/pepper Cauliflower. Will go there again for sure.
Absolutely delicious Malaysian food at this Sydney institution. Delightful staff and the Kapitan Chicken is not to be missed. The lychee martinis also hit the spot!
Has been a firm favourite for many many years. And after a lockdown with limited travel, it was so good to be back enjoying the views of Darling Harbour and a wonderful lunch. Had the Popiah, Szechwan Egglant, Duck Curry, Chicken and my all time favourite Prawn Sambal .... I'm still salivating - feels just like home food, back to Singapore and Malaysia devouring Nyonya cuisine.
The food was amazing
Surprisingly lots of vegetarian options
Entrée were the best
My friends loved the beef
Great view and ambience
Must try
An error has occurred! Please try again in a few minutes