Sydney, New South Wales

This culinary institution was introducing intrepid diners to Nonya fare long before Sydney's love affair with spicy Asian food began.The Malaya is among Sydney's most exalted Asian restaurants, and with almost 50 years to its credit it has status and history that few Sydney establishments can compare to.
Opening Times
King Street Wharf
39 Lime Street
King Street Wharf Sydney
Tel: +61 2 9279 1170
Asian, Malaysian
Price Range:
$$$$ ~ $$$$
$$$$ = Mains under $20
$$$$ = Mains $20 - $30
$$$$ = Mains $30 - $40
$$$$ = Mains over $40
Fully Licensed (no BYO)
Buy Gift Card
Restaurant Gift Card Next day delivery. Can be redeemed at +700 restaurants Australia wide.
The Malaya was founded in 1963 by Wong Tai See, a merchant seaman who migrated to Australia from Hong Kong in the 1940's. It began business by challenging the conservative Australian palette with authentic spicy dishes based on traditional south east Asian cuisine. The Malaya has evolved with the times with its sweeping water views, a contemporary restaurant space and a new range of seafood dishes from Head Chef Mustapa Jaffar, that reflect its new harbourside location.
For a restaurant that has been around since the 60's, The Malaya is showing no signs of slowing down in middle age. Established at a time when the average Australian palate didn't have the appetite for Asian fare that it does now, The Malaya's spicy cuisine still managed to tickle the tastebuds of diners traditionally accustomed to meat and three veg. Fast forward a few decades and our love of spicy food is legendary, and The Malaya is still there to keep hungry Sydneysiders very happy.

Though The Malaya has a new waterside location at King Street Wharf (it moved just in time for the Olympic onslaught of 2000) the restaurant is still in the hands of the founder's family and the food is as delicious as ever. Good examples of Nonya cuisine, which draws from not only Malaysian but also Singaporean, Indonesian and Chinese roots, is still rather difficult to track down in Sydney. But The Malaya was and is still the front-runner when it comes to this elegantly spiced cuisine style. The signature dishes have truly earned their reputation; the laksa passes up coconut milk for the real McCoy, which results in a lighter style of soup that is still fabulously aromatic and loaded with king prawns. The Szechuan eggplant is another tempter, dry-fried with shallots, cashews and chillies on a bed of English spinach. Do yourself a favour and take along as many friends as you can muster; The Malaya is perfect for groups and has an impressive selection of banquet menus to feast upon with a strong Australian and New Zealand wine list to match.
This restaurant has not scheduled any events.
Please contact the restaurant for further information.
300 pax
The Malaya can hold sit down functions for up to 200 guests and cocktail events for up to 300. When combined with the Spice Room (the large open-plan space that occupies the north end of the restaurant), seated functions of up to 300 guests can be accommodated. The interior of the Spice Room can be used to hold functions for 80 guests, and when combined with the private balcony outside the entire space can fit up to 120. Private dinners on the balcony only comfortably seats 20-40 people and 60 for cocktails.
Accessible by water taxi
Fixed / set price available
Suitable for Groups of 10
Waterfront Dining
This restaurant does not have any awards.
39 Lime Street,
King Street Wharf
King Street Wharf Sydney NSW 2000
The Malaya overlooks Darling Harbour at King Street Wharf offering water views within close proximity to the CBD.
There are no recommendations for this restaurant.
HAVE YOU DINED AT The Malaya?Write your review
Best Restaurants of Australia invites your comments on your dining experience.
You are welcome to share your views with our many readers under our conditions of use*.
(will be displayed on the site)
(will NOT be displayed on the site)
Carol Embleton - 5/04/2013
I dream about eating pork sambal I wish I had the recipe it is unbelievable with a flavour that hangs in there for hours. Captain prawns and chicken laksa are also winners. Have been eating at the Malaya for over 20 years. I drive over 100 kilometres to enjoy the experience
de Groots Best Restaurants of Australia © de Groots Media 1996 - 2016