We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

The Malaya

39 Lime St | King Street Wharf, Sydney, New South Wales 2000, Australia (City Centre)
9279 1170
Website
Improve this listing
Ranked #58 of 5,172 restaurants in Sydney
Certificate of Excellence 2014
Price range: $22 - $89
Cuisines: Malaysian
More restaurant details
Restaurant details
Good for: Large groups, Doing business, Special occasions, Entertaining clients
Dining options: Dinner, Reservations, Late Night
Neighborhood: City Centre
Write a Review

306 reviews from our community

86% Recommend
    140
    124
    32
    6
    4
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Wollongong
Senior Contributor
29 reviews 29 reviews
12 restaurant reviews
39 helpful votes 39 helpful votes
5 of 5 stars Reviewed July 20, 2014 NEW

Upon arriving without a booking, we were shown to our seat and happy to be given a window seat due to the view of Darling Harbour. The service was excellent with the timing of the entrée and meals, re-filling waters etc. spot on. The meals are a really good size and very tasty. The beef rending was the best I... More

Was this review helpful? Yes
Sydney, Australia
Senior Contributor
48 reviews 48 reviews
27 restaurant reviews
22 helpful votes 22 helpful votes
5 of 5 stars Reviewed July 17, 2014

I hosted a midweek dinner for interstate colleagues at the Malaya. It turned out to be a feast of Malaysian influenced delights starting with steamed prawn wraps in a thick kecap manis sauce and chicken sang choi bow. Mains included a satay chicken curry, lamb curry (really nice, meat flaked apart with chopsticks), flat noodles and salads. We ate our... More

Was this review helpful? Yes
Sydney, Australia
Top Contributor
68 reviews 68 reviews
62 restaurant reviews
23 helpful votes 23 helpful votes
4 of 5 stars Reviewed July 12, 2014

Wife and I had the signature menu and it was pretty good. Of the seven items on the set menu, the Kapitan King Prawns was the only miss, the sauce was too milky and bland compared to the rest of the menu. The coconut beef rendang - just delicious, really rich, perfectly cooked meat. Best starter was the Otak Otak,... More

Was this review helpful? Yes
Sydney, Australia
Top Contributor
54 reviews 54 reviews
22 restaurant reviews
40 helpful votes 40 helpful votes
5 of 5 stars Reviewed July 11, 2014

We have dined here twice and the food has been great each time. We had the banquet last time, and while it was a little spicy for my liking, it was very tasty. Great view of Darling Harbour.

Was this review helpful? Yes
Sydney, Australia
Senior Reviewer
6 reviews 6 reviews
3 restaurant reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed July 9, 2014 via mobile

This is a winner for tourists visiting Darling Harbour who are looking for eclectic Asian and atmosphere-try the laksa you won't be disappointed

Was this review helpful? Yes
Sydney
Senior Contributor
25 reviews 25 reviews
10 restaurant reviews
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed July 8, 2014

One of my favourite Sydney Restaurants in Sydney. I have been recommending to friends for years and have come here for lunches with my team and dinner with my partner. If you are staying in Sydney this is at King Street Wharf, has a lovely view. if staying near Circular Quay you can even get a ferry to Darling Harbour... More

Was this review helpful? Yes
Warrnambool, Australia
Top Contributor
120 reviews 120 reviews
25 restaurant reviews
58 helpful votes 58 helpful votes
3 of 5 stars Reviewed July 3, 2014 credit card Amex Card Member Review

I visited The Malaya with my wife and good friends. The positives: A brilliant location on the edge of Darling Harbour with great views of the Harbour - just a short walk from the CBD The menu was extensive The food was good (but not great) Staff were friendly particularly as we were leaving (by which time the restaurant was... More

Was this review helpful? Yes 1
Sydney
Senior Contributor
28 reviews 28 reviews
14 restaurant reviews
38 helpful votes 38 helpful votes
3 of 5 stars Reviewed July 2, 2014

This was our first visit to The Malaya when we had a business dinner for 6 on a Friday night. We chose the 'Signature set-menu' @ $69 per head. The Otak Otak was delicious and spicy but we were disappointed by the satay (weird flavour) and a pile of deep fried prawns were just deep fried prawns. More disappointment followed... More

Was this review helpful? Yes
Mooloolaba, Australia
Top Contributor
67 reviews 67 reviews
31 restaurant reviews
27 helpful votes 27 helpful votes
5 of 5 stars Reviewed June 26, 2014

This is the third time I have eaten at the Malaya and it just doesn't disappoint. In the competitive Sydney restaurant scene The Malaya has been around and thriving for years. It is a large floor space and don't bother with this one if you want a romantic meal. But the food doesn't disappoint. Try the duck special - sensational... More

Was this review helpful? Yes
Singapore, Singapore
Top Contributor
54 reviews 54 reviews
24 restaurant reviews
58 helpful votes 58 helpful votes
3 of 5 stars Reviewed June 18, 2014

We had dinner for 5 at the Malaya. It was the first time we went there. The view on the harbour is nice, but the restaurant is large and very noisy (it was difficult to have a conversation with all 5). The service was good, we were served water before our glasses were empty. Food was good but it is... More

Was this review helpful? Yes

Travelers who viewed The Malaya also viewed

Sydney, New South Wales
Sydney, New South Wales
 
Sydney, New South Wales
Sydney, New South Wales
 
Sydney, New South Wales
 
Sydney, New South Wales
Sydney, New South Wales
 
Sydney, New South Wales

Been to The Malaya? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

If you own or manage The Malaya, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing