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

) #26 of 4,749 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...
  • Excellent55%
  • Very good33%
  • Average9%
  • Poor2%
  • Terrible1%
Travellers talk about
“beef rendang” (63 reviews)
“otak otak” (28 reviews)
“eggplant” (54 reviews)
Open Now
18:00 - 21:00All hours
Asian, Singaporean, Malaysian, Vegetarian Friendly, Vegan Options, Gluten Free Options
$$ - $$$
39 Lime St | King Street Wharf, Sydney, New South Wales 2000, Australia
Write a Review
Reviews (877)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 857 reviews

Reviewed 2 days ago via mobile

Came here for my birthday hoping for a special dinner. Great food, entrees were great and laksa was up there. Very busy place with lots of staff and running very efficiently. Not too pricey for the location. Desserts choice a bit limited which is typical...More

Thank Solomon K
Management response:Responded 2 days ago

Hi Solomon K, Thank you for taking the time to review us. We are all so pleased to hear that you enjoyed your birthday dinner with us. Looking forward to having you dine with us again soon. Regards

Reviewed 1 week ago

We recently dined here for a special occasion in a group of 11. Our party had 1 Vegan, 1 Vegetarian, 8 Full diet and 1 child. It was wonderful to go to a restaurant where everyone was so well catered for. Because of the size...More

Thank Susan N
Management response:Responded 6 days ago

Hi Susan N, What a wonderfully review. Thank you so much for your acknowledgment of us as a business. We are very proud of the way we conduct ourselves when it comes to serving large groups, especially those who have dietary requirements. We believe our...More

Reviewed 1 week ago via mobile

I came here many times about 4 years and it was amazing and unfortunately this visit this week for work was so dissapointing. We had the salmon sates, tofu and mushroom wrapped in banana leaf, prawn laksa, noodles, fish curry and some desserts and all...More

Thank vinquelo
Management response:Responded 6 days ago

Hi vinquelo, Thank you for taking the time to write your review. It is a shame to hear that you did not enjoy your dishes when you dined with us. As a business who has been running since 1963 the quality of food and service...More

Reviewed 1 week ago

Better ambience and value for money than the various eateries along the bay downstairs. Bonus of the good views of the bays from one floor above. Authentic Malayan food in modern setting. Great to see some favourites on the menu. Set menu looks like good...More

Thank E H
Management response:Responded 1 week ago

Hi E H, Thanks for the wonderful review. We are very blessed to have such a prime location at King Street Wharf. We are so glad you enjoyed the food and service that we offer. We are very proud of our staff for delivering such...More

Reviewed 1 week ago

We were in Sydney for "VIVID" and we had pre-booked a table. Our table had a great view and overlooked the harbour. The service was excellent, the staff were there but not ever pushy. The wine we selected was very good and the food excellent....More

Thank rubarb91
Management response:Responded 1 week ago

Hi rubarb91, Thank you for taking the time to write your review. Vivid was a great time to be dining out on the harbour in Sydney. We are so lucky the restaurant has a great location to be able to enjoy the festival. I am...More

Reviewed 2 weeks ago via mobile

What can I say, delicious! Popiah were to die for - perfect mix of heat and sweet! Coconut beef rendang also very good, full of flavour. Portions very generous. Staff great and good atmosphere! Why don't they have one of these in Edinburgh...!More

Thank TallTomT
Management response:Responded 2 weeks ago

Hi TallTomT, Thank you so much for taking the time to write this wonderful review! We are so glad you enjoyed your dining experience with us. I will be certain to pass on your praises to our staff. Please be sure to visit again on...More

Reviewed 2 weeks ago

Excellent service, constantly watching over you. Wonderful food and a very nice settings. Will definitely be back.

Thank G H
Management response:Responded 2 weeks ago

Hi G H, Thank you for your lovely review. We are so glad you enjoyed your dining experience with us. I will be sure to pass on your kind words to our staff.

Reviewed 2 weeks ago

We went for dinner during the Vivid festival - perfect place to watch the Darling Harbour lights and fireworks. We had the banquet menu, for four of use. Enough variety to please the non-carnivores, and the mild spice people. The deep fried prawns were wonderful...More

1  Thank brockie14
Management response:Responded 2 weeks ago

Thank you brockie14 for your wonderful review. It certainly is a great time of year to be dining in our great location with the vivid festival on. We are so pleased you and your guests enjoyed the banquet menu and service. Looking forward to having...More

Reviewed 2 weeks ago via mobile

Love a bit of Malaysian food so was keen to try this establishment. Have to say first impression was 9f a fancy food hall not a fine dining experience. The service was a bit disjointed and to be honest chaotic. We must have had 3...More

Thank mikenz2015
Management response:Responded 2 weeks ago

Hi mikenz2015, We appreciate the time you have taken to write your review. I do apologise if the service was not up to standard when you dined with us. This is something we will take on board and will be passed on to upper management....More

Reviewed 2 weeks ago via mobile

The Malaya had been around for ages. The meals are always superb and service exceptional. Great views of darling harbour Hot tips with the chilli chicken wings (they really should sell that sauce), Kapitan Chicken and pepper beef. Salt and Pepper prawns also a popular...More

Thank Louise H
Management response:Responded 2 weeks ago

Hi Louise H, What a wonderful review. Thank you! The Chicken Wings are certainly a popular dish with our guests. We are so pleased you were able to enjoy them, as it is a dish we can run out of on busy nights due to...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
152 reviews
.01 km away
Steerson's Steakhouse - Lime St
189 reviews
.13 km away
Manjit's At The Wharf
152 reviews
.06 km away
Nearby Attractions
Australian National Maritime Museum
1,412 reviews
.25 km away
Madame Tussauds Sydney
1,339 reviews
.16 km away
Sea Life Sydney Aquarium
3,531 reviews
.23 km away
Wild Life Sydney Zoo
1,404 reviews
.18 km away
Questions & AnswersAsk a question
Can we bring wine?
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
Business meetings, Kids, View, Child-friendly, Romantic, Groups, Special Occasion Dining
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