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,625 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
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

843 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 823: English reviews
London, England, United Kingdom
Level Contributor
9 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 2 days ago NEW

I've been eating at The Malaya for about 15 years and now that I live overseas I make a point of eating here at least once when I visit Sydney (on my latest trip I managed to squeeze in 2 meals here). Their signature king prawn laksa is my absolute favourite dish - the flavours are well balanced and the... More 

Thank Grace Y
Main Beach, Australia
Level Contributor
502 reviews
223 restaurant reviews
common_n_restaurant_reviews_1bd8 246 helpful votes
Reviewed 3 days ago NEW via mobile

Dined here with a large group of friend, excellent service, the food was delicous, if you love chillies this is the place for you, Full flavoured rice and noodles and extensive menu.

Thank JudyGraham
Taree, Australia
Level Contributor
21 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
Reviewed 5 days ago NEW via mobile

Visited on a Tuesday night, from the moment we arrived the earth and hospitality was excellent Great selection of food and drinks and as I had already read on trip advisor,house wines were very good All of the dishes were very flavoursome and whilst some of the flavours were not what we were expecting we will certainly return as every... More 

Thank Ron S
Auckland, New Zealand
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 6 days ago NEW

Eight of us visited on Easter Sunday for a 20th birthday. Lovely meal & great service. The staff were very accomodating as we had two vegetarians & one vegan with us. They went out their way to explain the meals to them to ensure their requirements were met. Most enjoyable & would definitely go back.

Thank janienz2017
Fremantle, Australia
Level Contributor
305 reviews
154 restaurant reviews
common_n_restaurant_reviews_1bd8 946 helpful votes
Reviewed 1 week ago via mobile

If you are wandering down the Kingstreet Wharf, hungry but not certain where to eat then you have to try The Malaya. One of our group had been there before a few years ago, so based on his suggestion we thought we try it - so glad we did. The large dining room overlooks Darling Harbour and for a Wednesday... More 

Thank Dingo_dude
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 1 week ago via mobile

I dont understand how a restaurant with servive lime this and food like this gets high feedback. Im losing faith in trip advisor. They use cheap ingredients, frozen products to produce food no different to a cheap asian place in a food court. Will not be going back.

Thank George D
Gold Coast, Australia
Level Contributor
111 reviews
85 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
Reviewed 1 week ago via mobile

Used the TripAdvisor app to find the Malaya and absolutely loved it. Service was very efficient and friendly. I started with the Szechuan hot and sour soup which had just the right balance of heat and tart. Followed it with the Pepper beef with chilli which was superb. The beef was very tender and flavour was spot on. Would have... More 

Thank jimmyhendriks
Sydney, Australia
Level Contributor
25 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
Reviewed 2 weeks ago

We were a group of 4 couldn't decide so opted for the lunch special$40. Started with a champas bottle, very nice, great view staff were amazing didn't rush us . food was very tasty lots of chilli. What can I say .would definitely recommend. Thank you.

Thank ENASydney
Level Contributor
10 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 2 weeks ago via mobile

We had a wonderful night at the Malaya the food was beautiful and plentiful. The service was amazing and the atmosphere was buzzy and energetic all overlooking the harbour so what's not to like... we will be back and soon!!

Thank I1999SOkarenr
Thousand Oaks, California
Level Contributor
4 reviews
3 restaurant reviews
Reviewed 2 weeks ago

Great food, great guidance from the staff sorting a rather extensive menu to select two wonderful curries. Even helped us find a great wine match. Flavor and spice combinations were some of the best we've had.

Thank ganiro

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, 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
Business meetings, Child-friendly, Groups, View, Special Occasion Dining, 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
5 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