Mietta's Review
Long established and very popular for all eaters - tourists, business folk and families - there is a kids menu available. The laksa which uses cow's, not coconut, milk is rated very highly here.

Other published opinions
Sydney Morning Herald Good Food Guide 2010 Score: 13/20

Sydney Eats 2009 "The Malaya has been in business for over 45 years. In fact, they couldn't even buy coconut milk for laksa when they started"

Sydney Morning Herald Good Food Guide 2009

Sydney Morning Herald Good Food Guide 2008

Sydney Eats 2008 "Older than many of this guide's readers, the Malaya has been showing Sydney just how great Malaysian food can be for more than 45 years"

Sydney Morning Herald Good Food Guide 2007

Sydney Eats 2006 "It seems there's always been a Malaya. Well, since 1963, at least. Of course, it wasn't always this flash, but in the move to a stylish waterfront location - now extended to fit in even more devotees - the food has lost none of its gutsy flavours."

SBS Eating Guide to Sydney 2005 "Here you can indulge it; the laksa's as good as ever. You can also try light and fluffy otak otak, tasty char kway teow (kwai du on the menu), smooth, tender, coconutty rendang and spicy kapitan prawns. We also love roti canai (flaky bread served with the yummiest chicken curry gravy). There's no disputing that the flavours here are spot on, with plenty of sambal heat, so beware. The service is smooth and the decor is very upmarket with prices to match, but well worth it for one of the best Malaysian meals in town. "

Sydney Morning Herald 26/2/05

Sydney Morning Herald Good Food Guide 2005 Score 13/20

Sydney Morning Herald Good Food Guide 2005

Sydney Eats 2005 "Not many Sydney restaurants can claim institution status quite like The Malaya can. Not only did they make a successful transition to flashier waterside headquarters a couple of years back but their most renowned dish, laksa, is still made as it was four decades ago - on cow's milk"

Sydney Morning Herald GFG 2004, Score 13/20