One way or another, the Malaya has been around forever, yet seems to maintain consistently high standards. We went to Malaya for my son's birthday recently (his choice) Usually, we have salt and pepper prawns, Szechuan egg plant, special chicken curry, coconut pandang beef, and rice. Always the same, always excellent. It's also pretty much always full, so you should book.
If you can sit by the window, there's a nice view of Darling Harbour
If you own or manage The Malaya, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.