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.
US$22 - US$89
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
Lunch, Dinner
Asian, Malaysian
Takeout, Reservations, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa, Accepts Credit Cards, Table Service, Waterfront
Reviews (1,276)
Filter reviews
1,237 results
Traveller rating
Traveller type
Time of year
More languages
Traveller rating
Show reviews that mention
All reviews beef rendang salt and pepper prawns eggplant kailan roti canai crab seafood darling harbour san choy bow north sydney set menu banquet menu george street fantastic food per head wine list spicy
Selected filters
Updating list...
Reviewed 26 May 2022

What a wonderful lunch at The Malaya. My dishes were incredibly flavorful with every bite For appetizer the Prawn Satay was delicious, memorable peanut sauce - memorable. I had the chicken rending perfectly prepared with lots of flavors at every bite, such an amazing sauce....Mojoto was even memorable with the right amount of sugar and mint, so refreshing. Great service, beautiful location on Darling Harbor. 5 stars plus!More

Date of visit: May 2022
Reviewed 22 May 2022 via mobile

We had seen this restaurant on Sydney TimeOut, and I was really excited to go. It was just exceptional. The service was brilliant, with lovely service staff who were happy to chat, but the food……! We ordered the $65 banquet, but had to swap the...seafood course for a veg Option ( we’re not vegetarian, but just don’t eat seafood) we opted for the schezuan eggplant which was just amazing! My husband does not like eggplant, but loved this! The food was delicious, my only qualm was the polpitos? They were an entree and they were like spring rolls, but cold. But they were so tasty! I was just surprised that they weren’t hot, that’s just me! The rest of the banquet was our eggplant, and an amazing Malay beef curry, with rice. Fresh stir fried veg came out next and we were just in heaven. But to top it all off, a noodle dish with shredded chicken, and prawns came out as a finale! We loved every dish, and can’t wait to come back. Thank you so much!More

Date of visit: May 2022
Reviewed 17 May 2022

I have been visitning this restautrant since it was on North Sydney in the 1980s and could not believe the treatment we were given in attempting to book a table for 8 people for lunch. Firstly we were told that we must have a banquet...minimum spend of $65 per head, I then asked if we could pick a la carte as the group has , vegans, pescatarians , vegetarians and some who don't eat seafood. I was rudely told that was impossible not to have a banquet and that was policy!! For gods Sake, did they forget that I was the customer and it was for 8 people not 80! Three phone calls later still no understanding of the customer from their part and I cancelled the booking NEVER TO RETURN!! besides there food was getting very ordinary! DISGUSTING APPROACH TO THE CUSTOMER POST A PERIOD WHERE CUSTOMER WERE RARE!!More

Date of visit: May 2022
Reviewed 8 May 2022 via mobile

Have been to the Malaya many times over the last 30+ years and as always the service and food was 5 star. It's not the cheapest but the food is beautiful and the wine list extensive. We'll be back. Kapitan Prawns and Beef Randang...yum.

Date of visit: May 2022
Reviewed 7 May 2022 via mobile

Was told the restaurant was booked out despite there being plenty of empty tables right in front of me. Staff had an undeserved air of superiority.

Date of visit: May 2022
Reviewed 30 January 2022 via mobile

First time I ate in the restaurant was in 1966 when it was in George Street. Today, they were operating on restricted menu. My chicken samba was not good nor was the beef randang. The laksa was OK. Sad.

Date of visit: January 2022
Reviewed 6 January 2022 via mobile

This is an old favourite. Now a 3rd generation family run restaurant. We hadn’t been for a number of years and can see changes in the menu. We ordered the roti canai and sauce (which we love), the prawn & scallop rolls (which were delicious)...and the original malaya curry (which was delicious but very hot). We love the roti here. Great outlook. Incredibly busy. My helpful hint: make a booking to avoid missing out. Total bill for the 3 x meals mentioned, 2 x glasses of wine, 2 x beer and one extra roti was $135. So, not cheap but delicious.More

Date of visit: January 2022
Reviewed 8 November 2021

We used to love the Malaya but hadn't been for a few years, especially with Covid restrictions. So with the re-opening, we were looking forward to a great meal. Unfortunately it wasn't to be. Not only has the Malaya reduced the menu to a third...of what it once was, there were next to no beef dishes, mainly just seafood (prawns) & chicken). But worst of all - they no longer offer their amazing satay skewers. The meal felt rushed because the service was probably too efficient; it was bit like being on a production line. The meal for four people was expensive & yet I walked out still a bit hungry because a lot of the dishes had chili & were hotter than usual. And to top it off, one of the cheaper red wines cost $70 (outrageous by any standards). So overall, it was a disappointing experience. Hate to say this but we won't be going back... unless the menu picks up and the satay sticks return!More

Date of visit: November 2021
Reviewed 5 November 2021

I'm a long time fan of The Malaya. I've been a regular since the early 80s when the restaurant was a big favourite in its North Sydney location. I've just been back after the Covid enforced break of a couple of years. Over the past...10 years, the restaurant has gradually eliminated popular menu items. The overall menu is substantially less populated than, say, 10 years ago. There are now very few beef dishes and no lamb options at all. What is there is still quite good but still expensive. However, if you willingly go to the Malaya, money is not a problem for you. Anyway, they've now taken the satay sticks off the menu. They've been there for decades and are, or were, a restaurant specialty. It was so popular, they even used to sell the sauce. No longer. Something has also happened to the fried rice. It used to be delicious but is now quite bland. Many of the dish garnishes, particularly things like their delicious snow peas, have also been cut. I realise that other reviewers have commended the variety but they must not know what was previously available. As always, the wait staff can't be faulted. They are polite, professional, efficient and attentive. The restaurant is stylish and well laid out. If you don't mind paying $70 for a $20 bottle of wine then you'll be happy with the selection. Since moving to Darling Harbour, The Malaya has always been more of an experience than a restaurant. I think they have become a bit too elite and, unfortunately, the progressive culling of the menu, including removal of all my favourites, means that I now have to cut them loose. I'll keep an eye on the menu online and if they bring back the variety, I'll be back.More

Date of visit: October 2021
Reviewed 28 October 2021

Fantastic food ,service was first class ,flavours were amazing ,have been back a second time ,also to the Original first restaurant

Date of visit: October 2021
View more reviews
Best nearby
Darling Harbour
The original docklands of Darling Harbour have been
transformed into a tourist mecca with entertainment
for the whole family. Cockle Bay Wharf offers dining
options from budget to upscale and million dollar
views of the harbour. Young crowds gather on weekends
for nightlife that ranges from salsa clubs to Dj’s.
Families can visit the Chinese Gardens of Friendship
or the Sydney Aquarium, one of the largest in the
Best nearby hotelsSee all
Adina Apartment Hotel Sydney Darling Harbour
3,309 reviews
.11 km away
Ibis Sydney Barangaroo
1,289 reviews
.16 km away
West Hotel Sydney, Curio Collection by Hilton
493 reviews
.18 km away
Metro Apartments On Darling Harbour
852 reviews
.21 km away
Best nearby restaurantsSee all
Rhythmboat Cruises Sydney Harbour
249 reviews
.01 km away
Manjits Wharf
345 reviews
.07 km away
The Sporting Globe x 4 Pines
159 reviews
.07 km away
Best nearby attractionsSee all
Madame Tussauds Sydney
1,766 reviews
.22 km away
WILD LIFE Sydney Zoo
1,916 reviews
.18 km away
Sea Life Sydney Aquarium
4,882 reviews
.21 km away
King Street Wharf
26 reviews
.16 km away
Questions & Answers
Ask a question
Anne L
6 November 2019|
AnswerShow all 2 answers
Response from David M | Reviewed this property |
Sorry for the delay. I’m not sure perhaps call them.
20 February 2019|
AnswerShow all 3 answers
Response from duan91 | Property representative |
Hi Willowtree24, Yes the restaurant is child friendly. It is recommended on the weekend to dine in early as it can be 'lively' from 8pm. Regards
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing
Frequently Asked Questions about The Malaya

Yes, The Malaya offers takeaway services.

The Malaya is rated accordingly in the following categories by Tripadvisor travellers:
  • Food: 4.5
  • Service: 4.5
  • Value: 4
  • Atmosphere: 4