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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

The Malaya

#18 of 4,604 Restaurants in Sydney
Certificate of Excellence
$$ - $$$
Darling Harbour
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
39 Lime St | King Street Wharf, Sydney, New South Wales 2000, Australia
9279 1170
12:00 - 14:30
18:00 - 21:00
Closed now
See all hours
Sun 18:00 - 20:30
Sun - Sat 12:00 - 14:30
Mon 18:00 - 21:00
Tue - Sat 18:00 - 22:00
More Info
Add Photo Write a Review

801 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 784: English reviews
Level Contributor
6 reviews
5 restaurant reviews
3 of 5 bubbles Reviewed yesterday NEW

Me and my patner went to the restaurant for the first time. The food was ok but the service was fast and the view was exellent. Will come back again.

Thank Raj T
Sydney, Australia
Level Contributor
87 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
4 of 5 bubbles Reviewed 5 days ago NEW via mobile

Let me start by saying that I'm not a fan of spicy food. If you are, then this is a good place. Malaya is about tasty Asian specialty dishes, they each get the tastebuds firing. I did find the meals salty, the portions are good when sharing as a group, plenty to go around. Nice view overlooking darling harbour as... More 

Thank Lb1kenobi
Sydney, Australia
Level Contributor
107 reviews
66 restaurant reviews
common_n_restaurant_reviews_1bd8 43 helpful votes
5 of 5 bubbles Reviewed 1 week ago NEW

We came here with a group of people and it was fantastic . It was a late dinner and the whole restaurant was packed out. We had numerous of curries and different meals and everything was superb. They accidentally gave us the wrong food and when we asked about it they made the right meal as fast as possible and... More 

Thank 880rebby
Perth, Australia
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 1 week ago

Was taken here by a client the first time, but have been back since with friends and absolutely loved it. The location is brilliant (overlooking Darling Harbour), the service is fabulous - and the food is excellent. We honestly haven't ordered anything we don't like yet. We definitely plan on going again - would definitely recommend it.

Thank lola322
London, United Kingdom
Level Contributor
165 reviews
117 restaurant reviews
common_n_restaurant_reviews_1bd8 57 helpful votes
4 of 5 bubbles Reviewed 1 week ago

We made a last minute reservation and luckily got a table on a Friday night. The atmosphere was very lively and the open kitchen gave it an authentic feel. The food was very delicious, however a little too oily for my liking. The service was decent, although we did wait until after we had our starters for our cocktails to... More 

Thank Mitul L
Sydney, Australia
Level Contributor
80 reviews
44 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
5 of 5 bubbles Reviewed 1 week ago via mobile

We arrived at 7pm to find the place booked out. They found a place for us if we could be out by 8pm. We asked tge waitress for suggestions and went with Massaman Beef and Eggplant. Both signature dishes. They arrived promptly. There were 13 cooks in the kitchen. The food was very tasty and we recommend those two dishes...you... More 

Thank BriandRosa
Saltash, United Kingdom
Level Contributor
33 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
5 of 5 bubbles Reviewed 1 week ago

This restaurant serves excellent, tasty food in a beautiful location right on Darling Harbour. Can thoroughly recommend.

Thank Maire W
Level Contributor
12 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 1 week ago via mobile

Surprisingly busy early on a Sunday evening. Friendly and efficient service who were quite helpful with items on the menu. The Beef Rendang was excellent, with a few Tiger beers. A very enjoyable meal. It is worth booking a table to get a view over Darling Harbour.

Thank Bill S
Level Contributor
18 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 1 week ago via mobile

I went here last night for a friends 30th birthday. It was my first time trying Malaysian food and I was BLOWN away. The flavours, the perfection of how it was cooked was incredible. Not to mention the amazing food but it is THE BEST customer service ever! I think all restaurants should be going to get trained by the... More 

Thank Alissag6
Liverpool England
Level Contributor
30 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles Reviewed 1 week ago via mobile

I have lived in Thailand for many years and travelled around Asia, and this is authentic as it gets, great food, would like to come back and try more of the menu! The service was excellent. Friendly and efficient. Would advise to book as busy, but we were lucky and they got us a table.

Thank Clairecookson

Travellers 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

Been to The Malaya? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Average prices
US$22 - US$89
Asian, Singaporean, Malaysian, Vegetarian Friendly, Gluten Free Options
Lunch, Dinner, After-hours
Restaurant features
Reservations, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Groups, Child-friendly, Special Occasion Dining, Business meetings, View, Romantic
Open Hours
12:00 - 14:30
18:00 - 20:30
12:00 - 14:30
18:00 - 21:00
12:00 - 14:30
18:00 - 22:00
12:00 - 14:30
18:00 - 22:00
12:00 - 14:30
18:00 - 22:00
12:00 - 14:30
18:00 - 22:00
12:00 - 14:30
18:00 - 22:00
Location and Contact Information
  • Address: 39 Lime St | King Street Wharf, Sydney, New South Wales 2000, Australia
  • Location: South Pacific  >  Australia  >  New South Wales  >  Sydney>  > Central Business District
  • Neighbourhood: Central Business District
  • Phone Number: 9279 1170

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of The Malaya and other visitors
1 question
Ask a question
Adelaide, Australia
3 months ago

See all questions (1)

Questions? Get answers from The Malaya staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?

Staying in Darling Harbour

Neighbourhood Profile
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 world. The Sydney Maritime Museum and the IMAX theatre are also popular attractions. The Harbourside Shopping Centre is a site unto itself, with hundreds of shops, restaurants and bars. On Saturdays in the summer, the city puts on a spectacular fireworks show along the harbour's shore and there are plenty of other free events during the year - Darling Harbour Fiesta, VIVID’s light installations and the Sydney Festival, just to name a few.
Explore this neighbourhood