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 Malaya

) #24 of 4,738 Restaurants in Sydney ₹₹ - ₹₹₹ Asian, , Malaysian
39 Lime St | King Street Wharf, Sydney, New South Wales 2000, Australia
9279 1170
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent56%
  • Very good32%
  • Average9%
  • Poor2%
  • Terrible1%
Travellers talk about
“beef rendang” (63 reviews)
“otak otak” (28 reviews)
“eggplant” (55 reviews)
Opens in 18 min
All hours
Asian, Singaporean, Malaysian, Vegetarian Friendly, Vegan Options, Gluten Free Options
₹₹ - ₹₹₹
39 Lime St | King Street Wharf, Sydney, New South Wales 2000, Australia
All Details
Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (895)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 875 reviews

Reviewed 2 days ago

Thursday night and a group of six of us. We went for the set menu and found the dishes to be of very mixed quality. The underlying prawns in the salt and pepper dish were good, but the coating had an oddly grainy texture. No...More

Thank Ross M
Reviewed 3 days ago via mobile

Lovely to revisit an old favorite. We no longer live in Sydney but had enjoyed the Malaya at 2 previous locations. This new (to us) venue is delightful We enjoyed a delicious meal, great service, good wine and a lovely view. The place was full...More

Thank Sleps
Reviewed 3 days ago via mobile

This place has been a stayer in Sydney and the site at King St Wharf has boosted it. The food is authentic and full of flavour, the atmosphere is cheery and noisy, the views onto Darling Harbour night or day are maritime and fine.

Thank Salivary
Reviewed 5 days ago

We had one of the banquets ($69pp) and whilst we enjoyed the food, we thought it a bit expensive for what we got as we were a party of 4. The location is great but we were on a table alongside the bar and servery...More

Thank Paul E
Management response:Responded 4 days ago

Thanks for taking the time to review us Paul E. We are so pleased you enjoyed your meals and the service when you dined with us recently. As a 300 seater restaurant who can on most evenings be fully booked, table allocation can be difficult...More

Reviewed 1 week ago

The Malaya restaurant is one of Australia's very best Asian restaurants. Delicious Malaysian cuisine. Good value set price menus. Friendly service. Modern decor. And excellent position on King Street Wharf. I meet friends at The Malaya every time I visit Sydney.More

Thank John W
Management response:Responded 6 days ago

Thank you so much for a truly wonderful review John W. We are so pleased you choose to dine with us on your visits to Sydney. We are so proud of the product we serve, our wonderful staff and fantastic Sydney location. Looking forward to...More

Reviewed 1 week ago

My wife, two children, friends and I ate dinner here in July 2017. It is near Darling Harbor. The food is fantastic. All vegetable dishes. The tofu, eggplant, noodles and other dishes were excellent. Good service and a view of Darling Harbor.More

Thank blairkk25
Management response:Responded 1 week ago

Thank you so much for your wonderful review blairkk25. We are so pleased that you enjoyed your dining experience with us. We have such a large range a vegetarian options & are pleased you enjoyed them. We certainly pass on your praises to our wonderful...More

Reviewed 1 week ago via mobile

Went for lunch, caught ferry to king st wharf, it was busy. Seated at a nice table by the window, good service , without being pushy. We had free choice menu. Food was spicy but we loved it. Water was free, wine price was reasonable....More

Thank ncongmanh
Management response:Responded 1 week ago

Hi ncongmanh, Thanks for taking the time to write your wonderful review. We are so pleased you enjoyed your dining experience with us. We truly are blessed to have such a magnificent Sydney location! Looking forward to having you dine with us again soon. Regards

Reviewed 1 week ago

Great location and reputation. The menu is wide ranging but booking ahead is a good idea. It's busy and the service is great.

Thank MonoFelizPanama
Management response:Responded 1 week ago

Thank you MonoFelizPanama for your review. We are so pleased you enjoyed your dining experience with us. Regards

Reviewed 1 week ago via mobile

We were a party of 9 so to make life easy, we chose a banquet menu. The starters were good but the food went downhill from the mains. Beef rendang was worth giving a tick but the chicken curry, hokkein mee etc were not even...More

Thank Cathy K
Management response:Responded 1 week ago

Hi Cathy K, Thank you for taking the time to write your review. It is so disappointing to hear the main courses from the banquet menu were not up to The Malaya standard. I will certainly be addressing this with our kitchen staff, to follow...More

Reviewed 1 week ago

It always nice to be around Kings wharf to have nice and relaxing dinner with beautiful view. Most food is nice but I say average. But I really liked Duck dish.More

Thank Mayumi Y
Management response:Responded 1 week ago

Hi Mayumi Y, Thanks for taking the time to write your review. We certainly are very lucky to have such a beautiful location. It is disappointing to hear the food was average. As a restaurant that was been in business since 1963, we are known...More

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
Nearby Restaurants
Rhythmboat Cruises Sydney Harbour
158 reviews
.01 km away
Steerson's Steakhouse - Lime St
192 reviews
.13 km away
Manjit's At The Wharf
160 reviews
.06 km away
Nearby Attractions
Australian National Maritime Museum
1,438 reviews
.25 km away
Madame Tussauds Sydney
1,363 reviews
.16 km away
Sea Life Sydney Aquarium
3,583 reviews
.23 km away
Wild Life Sydney Zoo
1,419 reviews
.18 km away
Ask a question
Questions & Answers
5 November 2016|
Answer Show all 3 answers
Response from 12NorthernLights | Reviewed this property |
Hi JEN It's fully licensed and so sadly I very much doubt it. Cheers
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$ 22 - US$ 89
Lunch, Dinner
Restaurant features
Takeout, Reservations, Private Dining, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa
Good for
Romantic, View, Business meetings, Child-friendly, Kids, Special Occasion Dining, Groups
Open Hours
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
  • E-mail
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