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 latest reviews. The lowest prices. The perfect place to shop for hotels.

The Malaya

#25 of 4,626 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 - 22:00
Open 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

856 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 836: English reviews
Sydney, Australia
Level Contributor
21 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 3 days ago NEW

We came here for dinner before seeing a show at the Lyric theatre. It was such a wonderful and relaxed option and a great alternative to trying to find a place in Star last minute. We arrived at 6 pm and told our waiter we needed to be out before 7.30 pm to make it to the show and they... More 

Thank Nelle S
Management response:

Many thanks for such a wonderful review Nelle S. We are so glad you enjoyed your pre theatre dinner with us. Looking forward to having you dine with us again soon. More 

Level Contributor
15 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 4 days ago NEW

I have eaten soI have eaten so many authentic Asian food over the world, the food here is just alright. I ordered water spinach and it was too salty. My Laksa is also not up to standard. You will know how food the food is when you look at the people who are dining there. There were almost no Asians... More 

Thank Tse Y
Management response:

Hi Tse Y, Thank you for taking the time to write your review. Any feedback is very important to us. Our Kung Kong (water spinach) is made with belacan shrimp paste which is quite salty and can be an acquired taste. If you had let us know on the night we would have been happy to replace it. Our laksa... More 

Level Contributor
95 reviews
65 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
Reviewed 1 week ago via mobile

Perfectly situated. This Malaysian restaurant is great for large groups. We had the $A69 banquet which had it all. Food, Service, & ambience was great. Love your hospitality.

Thank Sundance-M
Sydney, Australia
Level Contributor
31 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
Reviewed 1 week ago

I have eaten here a number of times and it is always outstanding. Service is also great. The view of course is great A must eat is the eggplant and the salt and pepper prawns.

Thank BlueMountians
Nairobi, Kenya
Level Contributor
42 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
Reviewed 1 week ago via mobile

This restaurant has nailed the art of spicy food....keeping that fine line between spicy and sweet. The eggplant is sweet and very very addictive. The kapitan chicken is beyond amazing ....... Passed by twice and the food and ambiance are consistently fantastic. I will definitely be back!

Thank Wambuimwangi
Melbourne, Australia
Level Contributor
148 reviews
76 restaurant reviews
common_n_restaurant_reviews_1bd8 93 helpful votes
Reviewed 2 weeks ago via mobile

I've eaten at a lot of good Asian restaurants - this is up there in the top 2. Sensational food - fresh, spicy, incredible flavours. "Chinese with extra spice". Great service from the moment we arrived - friendly, prompt, attentive, and with harbour views. Nothing not to like really. And a very relaxed atmosphere. Not pretentious at all. Mid to... More 

Thank Luapdrareve
Sydney, Australia
Level Contributor
53 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
Reviewed 2 weeks ago

Been a loyal customer since the good old George St days, and when it moved to Lime St, everything tasted the same, but now with the added bonus of a fantastic view of Darling Harbour. I bring overseas and local friends here and we always leave full and happy. Only last week my friend and I tried the $40 set... More 

Thank Yolanda L
Sydney, Australia
Level Contributor
9 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 2 weeks ago

Waiter was very knowledgeable and helpful. Highly recommend the Szechuan Eggplant. Beautiful setting and high end service.

Thank Stephanie W
Camberwell, Australia
Level Contributor
328 reviews
231 restaurant reviews
common_n_restaurant_reviews_1bd8 105 helpful votes
Reviewed 2 weeks ago via mobile

I honestly can't think of a single thing that was wanting at The Malaya. The service was flawless. The food was absolutely delectable. The dining space was impressive (especially if you can wing a window seat). The cocktails were great and the wait time on meals was also very impressive considering how busy it was. It is on the pricey... More 

Thank Nick T
Hong Kong, China
Level Contributor
25 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
Reviewed 3 weeks ago via mobile

One of my favourite restaurants in Sydney, never disappoints. The restaurant has a great atmosphere and I love watching the action with the open kitchen. The food is amazing and always love the San Choy bow...

Thank althebackpacker

Travellers who viewed The Malaya also viewed

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
  • Value
Average prices
USD 22 - USD 89
Asian, Singaporean, Malaysian, Vegetarian Friendly, Vegan Options, Gluten Free Options
Lunch, Dinner, After-hours
Restaurant features
Reservations, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
View, Child-friendly, Special Occasion Dining, Business meetings, Romantic, Groups
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
6 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