Found this place after walking along the foreshore and looping back via lyme st - i had read some reviews before going in and all seemed to be in order.
Sat down and ordered the set menu which i think was $65pp - Ive got a decent appetite and struggled to get through it all!
Wine was fair - $13 for a fairly unremarkable drop.
Food however was tasty end the whole occasion was enjoyable. Our food was served quickly and i think we were in and out in about an hour. Was very busy and we were lucky to be a party of 2... i would strongly suggest booking ahead if you have a larger party.
Good location overlooking darling harbour.. one complaint was that they had the heaters on - which started making it uncomfortably warm...
Try it out - its worth it.
If you own or manage The Malaya, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.