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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

The Malaya

#23 of 4,567 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
Closed now
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

742 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 728: English reviews
Belfast, United Kingdom
Level Contributor
22 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed yesterday NEW via mobile

Malaya delivered on all aspects of the dining experience. Several of our party were late to arrive but this was no issue for the staff. We took advantage of the extensive wine & drinks list and we were all delighted with the choices available for food, especially the one vegetarian in our party who had one of the best meals... More 

Thank James L
Sydney, Australia
Level Contributor
30 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
5 of 5 bubbles Reviewed 2 days ago NEW

I happened by chance to come across this restaurant, the menus looked good and I thought why not? It did not disappointed, the food was delicious and was traditionally Malay. The staff were great, very polite and courteous. I would highly recommend this restaurant if you fancy a nice waterfront view and awesome Malaysian food. Try a couple of cocktails.... More 

Thank djmciver2003
Sydney, Australia
1 review
1 of 5 bubbles Reviewed 4 days ago NEW

Terrible experience, waiter dropped food on my shirt. Fake chicken used in the dish. Duty manager very rude when we complained. Staff have no concept of customer service. Avoid this place.

1 Thank peaaustralia
Level Contributor
24 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles Reviewed 4 days ago NEW via mobile

First of location is nice situated in darling harbour. Not much wrong with the food at all. Quick service even with busy restaurant. Quantity of food is great and would suggest choosing plates to share. It is a tad on the expensive side but in my opinion worth the experience.

Thank Glanvi
Sydney, Australia
Level Contributor
82 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
5 of 5 bubbles Reviewed 1 week ago via mobile

The Malaya has long been an institution along King Street Wharf. Returning recently for a Friday lunch I was reminded why it remains a standout. Warm and friendly service, terrific atmosphere and a great location. If you've never dined at The Malaya I highly recommend the Banquet menu. You'll sample a large and great range of their signature dishes (portions... More 

Thank Andrew M
Armidale, Australia
Level Contributor
73 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago via mobile

This restaurant is mid to high end. Reservations are recommended. The staff were attentive. The food was of a high standard. Wet recommend the Kapitan prawns and sechuan eggplant.

Thank mobetrotter
Belfast, United Kingdom
Level Contributor
374 reviews
187 restaurant reviews
common_n_restaurant_reviews_1bd8 115 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago via mobile

I got a table here on a Wednesday night. The place was completely full. I had the Short Soup - steamed dumplings - followed by the Beef Rendang. The Beef was exquisite- braised and tender with the most delicious marinade/sauce.

Thank Crocodile_Ddee
2 reviews
4 of 5 bubbles Reviewed 2 weeks ago via mobile

we go there accidentally, and we found that they made very good food. there staffs are very kindly as well. price is little bit high for 4 dishes, but I think it worth it. BTW, if you looking for a quite place for lunch, this restaurant is not such an ideal place

Thank Grant C
Melbourne, Australia
Level Contributor
150 reviews
103 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
3 of 5 bubbles Reviewed 2 weeks ago via mobile

After a long day a business group of 30+ arrived for dinner. They seated us separately which was good and the drinks came out fairly well given the size of the group. We had advised them I was allergic to garlic when booking. When checking with me before the meal they asked me if I was allergic or don't like... More 

Thank Sandy W
Level Contributor
13 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago via mobile

Arriving in Sydney we phoned and booked a table for 2130 on that Saturday night. The Malaya was buzzing and full. We had a table overlooking the harbour, a friendly waiter and fantastic food - nase goreng, very large but tender and sweet prawns in a chilli sauce and beef rendang. A great meal, a great night -thank you!

Thank Lewis H

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
    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, Gluten Free Options
Lunch, Dinner, After-hours
Restaurant features
Reservations, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Business meetings, Child-friendly, Special Occasion Dining, View, 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
1 month 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