Sydney, New South Wales

The Malaya is a culinary institution that introduced intrepid diners to Nonya fare long before Sydney's love affair with spicy Asian food began. The Malaya at King Street Wharf, is amongst Sydney's most exalted Asian restaurants, and with over 50 years history to its credit, it has status and history that few Sydney establishments can compare to. With sweeping water views, professional service, and an extensive wine and cocktail list, The Malaya provides a memorable dining experience for any occasion. Ten minutes walk from the CBD.
Accepts Best Restaurants Gift Card
Accepts Best Restaurants Gift Card
Not Accepts Best Gift Certificates
Opening Times

General info


39 Lime Street,
King Street Wharf
King Street Wharf Sydney NSW 2000


King Street Wharf Sydney



Asian, Malaysian, Vegetarian available

Price Range:

$$$$ ~ $$$$


Fully Licensed (no BYO)

More info


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 taste buds 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 Sydney siders very happy.

Having moved to King Street Wharf in 2001, 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. The Szechuan eggplant is another tempter, dry-fried with shallots, cashews and chillies on a bed of Chinese water 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 International wine list to match.

Specials & Events

This restaurant has not scheduled any event.


Please contact the restaurant for further information.
300 pax
Have you considered having your next Corporate Event or Birthday Dinner at The Malaya? There are a number of private dining options available. Ther talented team of chefs have created a wonderful selection of Banquet Menus to suit your needs. The Malaya has a number of options for sit down dinners for private dining and can cater anywhere from 18 guests to 282 guests. The Malaya can also cater for stand up cocktail events from 30 guests to 300 guests.


Accessible by water taxi
Fixed / set price available
Harbourside Dining
Suitable for Families with children
Suitable for Groups of 10
Waterfront Dining
This restaurant does not have any awards.


This restaurant has not being recommended yet.
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)
* This is not a forum for rants and other unhappy patrons to complain. We invite not only those with a positive experience but also constructive criticism. We reserve the right to cut comments we estimate too long. Defamatory comments will not be published. All views expressed are those of the writers and may not be the views of publishers of Best Restaurants of Australia.
Currently there are no reviews for this restaurant.
Be the first to share your experience.