I am an Aussie born 'n bred and was on holiday in Sydney. This restaurant had been recommended so i decided to give it a go. I was staying in Martin Plcae CBD and walked with my friend very easily to the restaurant an then walked back to our hotel again after our meal. easy walking / felt safe.
The view was spectacular, the restaurant crowded and buzzing [on a Monday night!] ... yes we booked ahead and the waiter was sadly a tad disinterested but the food was SPECTACULAR!! We both loved every mouthful. [the waiter seemed to warm up as they ngiht wore on too]
I would say this was the BEST 'Asian' food I have ever had. It really was delicious. Not overly firey - not overly spicy - just full flavoured using spices that were well balanced and so so interesting. There were two of us and we had a bottle of wine. Cost was about $70 per head for entree and main and wine.
next time in Sydney. I will DEFINITELY eat here again!
If you own or manage The Malaya, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.