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
Update restaurant details
Ranked #43 of 5,090 restaurants in Sydney
Certificate of Excellence 2013
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

281 reviews from our community

86% Recommend
Rating summary
Date | Rating
  • English first
  • Any
English first
Sydney, Australia
1 review
5 of 5 stars Reviewed April 14, 2014 NEW via mobile

I've been dining at the Malaya since I was born (I'm now 25) as my parents and grandparents have dined here since it was a little restaurant in George street! The food as had the same quality for all those years and I'm never disappointed. My boyfriend and I dined here on Saturday night they were fully booked so very... More

Was this review helpful? Yes
Sunshine coast
Top Contributor
97 reviews 97 reviews
53 restaurant reviews
78 helpful votes 78 helpful votes
4 of 5 stars Reviewed April 13, 2014 NEW

This has to be some of the best damn Asian food available in Sydney but its not for couples. the restaurant sits 350 people and runs very efficiently. with wooden floors and no soft furnishings the acoustics are not great so its hard to have an intimate conversation. however the food is to die for, we had the 6 course... More

Was this review helpful? Yes
Senior Reviewer
7 reviews 7 reviews
7 restaurant reviews
2 helpful votes 2 helpful votes
4 of 5 stars Reviewed April 10, 2014

The food is great, i love the beef rendang you can get it hot or mild... Good view and the ambience is nice... although a little busy... Nice... :)

Was this review helpful? Yes
Sydney, Australia
Senior Contributor
21 reviews 21 reviews
12 restaurant reviews
9 helpful votes 9 helpful votes
4 of 5 stars Reviewed March 30, 2014

Eaten here many times and find the food to be great every time. Portion sizes are good and service admirable considering how busy the staff get in this often filled restaurant. Only complaint is that the wine is overly priced, even local wines are double what is expected, neighbouring tables suggested just ordering A glass after earlier 'topping up' in... More

Was this review helpful? Yes
Philadelphia, Pennsylvania
4 reviews 4 reviews
3 restaurant reviews
4 of 5 stars Reviewed March 26, 2014

This restaurant is right on the harbor and has a wonderful view. Long, interesting menu, and everything we had was excellent. Seemed like it would be a great place to get together a group of people.

Was this review helpful? Yes
Sydney, Australia
3 reviews 3 reviews
5 of 5 stars Reviewed March 25, 2014 credit card Amex Card Member Review

I have been eating at the Malaya since it was laminited tables and plastic glasses down near Central Station. When it moved upmarket to King Street Wharf, I was worried it would lose 'it'. It never has. The food is, as always, brilliant. Simple, tasty and spicy. My all-time favourite, otak otak, is a smokey, chilli and spice laden piece... More

Was this review helpful? Yes
Top Contributor
109 reviews 109 reviews
53 restaurant reviews
72 helpful votes 72 helpful votes
5 of 5 stars Reviewed March 25, 2014

We had the vegetarian tasting menu for lunch at The Malaya which ran about $55 per person. It was wonderful. The service was superb. They just kept bringing out a diverse variety of South East Asian cuisine that I never experienced before. The crunchy, Szechuan eggplant was most memorable.We had enough to takeaway for another meal. The wine list was... More

Was this review helpful? Yes
Adelaide, Australia
Top Contributor
65 reviews 65 reviews
61 restaurant reviews
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed March 20, 2014

Went for a business banquet. I was blown away. Amazing dining experience. Loved all the flavours. Always go back when in Sydney.

Was this review helpful? Yes
Sydney, Australia
11 reviews 11 reviews
11 restaurant reviews
5 of 5 stars Reviewed March 19, 2014

I love Malaysian food and fortunately I was able to go to The Malaya. The food here is truly outstanding. The Mee Goreng, Nasi Goreng, the Beef rendang, Szechuan chicken and the honey soy prawns were cooked to perfection. The view was spectacular and the service was exemplary. I love the Malaya!

Was this review helpful? Yes
Canberra, Australia
Senior Contributor
31 reviews 31 reviews
18 restaurant reviews
17 helpful votes 17 helpful votes
5 of 5 stars Reviewed March 18, 2014

This restaurant is precariously close to Darling Harbour and perched above the departure docks for several harbour cruises. The sort of place I would usually avoid. But what a great discovery. The food is wonderful; as others have written perfectly spiced and balanced flavours. The signature eggplant dish is one of the best dishes I've had in a long time.... 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

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