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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

The Malaya

#23 of 4,393 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 pm - 2:30 pm
6:00 pm - 10:00 pm
Closed now
All hours
Sun 6:00 pm - 8:30 pm
Sun - Sat 12:00 pm - 2:30 pm
Mon 6:00 pm - 9:00 pm
Tue - Sat 6:00 pm - 10:00 pm
More Info
Add Photo Write a Review

680 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 668: English reviews
Perth, Australia
Level Contributor
173 reviews
63 restaurant reviews
common_n_restaurant_reviews_1bd8 104 helpful votes
5 of 5 stars Reviewed 2 days ago NEW via mobile

The location has great views to enjoy, especially if you get a front row, balcony table, the service was friendly and professionally and the food choices are exceptional and well designed for vegetarians and meat eaters. We will definitely return for special occasions in the future

Thank Trip12363
Sydney, New South Wales, Australia
Level Contributor
112 reviews
83 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
3 of 5 stars Reviewed 5 days ago NEW via mobile

We have been to this venue several times before but this visit was not so good. Due to our numbers we had the set menu. The main dishes were delicious but the entrees let it down. The beef rendeng skewers were a bit tough and the fish cake wrapped in banana leaf was particularly smelly and tasted soggy. A great... More 

Thank Donna B
Sydney, Australia
Level Contributor
44 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
5 of 5 stars Reviewed 6 days ago NEW credit card Amex Card Member Review

Have dined there on a number of occasions. Great Malaysian dishes hot spicy sauces for those who needs them. Service is fast and efficient for lunches. Can be noisy as the restaurant is always busy. Not conducive to a romantic night out. Servings are also small and is on the expensive side. But the quality of the meals made up... More 

Thank Anthony H
Drury, NZ
Level Contributor
31 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
5 of 5 stars Reviewed 1 week ago

We walked past this place for five days and decided it would be where we had the last meal for this trip. It was magic - and when I read some of the negative reviews here, well frankly they're laughable. Our waiter Taro was a star and as far as a couple of Kiwis were concerned - this was damn... More 

Thank SandyMichaelDrury_NZ
A TripAdvisor Member
4 of 5 stars Reviewed 1 week ago via mobile

Visited the place on a Sunday. Friendly wait staff with good service. Great food. The place gets really busy and can get a bit noisy for people concerned with calmness. But overall a good experience and good place.

Thank A TripAdvisor Member
Level Contributor
86 reviews
75 restaurant reviews
common_n_restaurant_reviews_1bd8 38 helpful votes
2 of 5 stars Reviewed 1 week ago via mobile

This is not a place where you can have a "quiet" meal. It is very noisy and seats and tables are very close to each other. Avoid the hot and sour soup and Singapore noodles - there were nothing like I have had before!!! They were dark in colour and totally tasteless. Total cost with drink was $50. Not worth... More 

Thank Bettiah
Brisbane, Australia
Level Contributor
16 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed 1 week ago

Would I return? Definitely. Specifically liked: Very good quality and flavour balance of food. Good service. Nice location overlooking parts of Darling Harbour, some tables with water views. Easy to access by public transport, public car parks are nearby. Biggest Opportunity: During peak rush noise levels were high and staff were noticeably busy, though remained as attentive as they could... More 

Thank Travelllots
Warrandyte, Australia
Level Contributor
63 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 26 helpful votes
2 of 5 stars Reviewed 2 weeks ago

This restaurant was listed under "fine dining" and we booked it expecting a fine dining experience, so my review is based on this. Unfortunately, this restaurant is casual and loud. More like an Asian food court than a fine dining restaurant. Waiters are very laid back and casual ie: "Here's your food mate"... while slapping the dishes on the table.... More 

Thank Jim K
Sydney, Australia
Level Contributor
9 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed 2 weeks ago via mobile

This is one of my favourite restaurants in Sydney! The prawn curries are amazing and the signature eggplant dish is something else! Plus excellent service!

Thank natashamareee
Sunshine Coast, Australia
Level Contributor
4 reviews
5 of 5 stars Reviewed 2 weeks ago

My husband took myself and our 18 year old there for dinner - the food is amazing.. Highly recommended - even the fussy 18 year old enjoyed it all!!

Thank kylieread

Travelers 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 stars
    4.5 of 5 stars
  • Value
    4 of 5 stars
    4 of 5 stars
Average prices
$22 - $89
Asian, Singaporean, Malaysian, Gluten Free Options
Lunch, Dinner, Late Night
Restaurant features
Reservations, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Large groups, Business meetings, Special occasions, Scenic view, Families with children
Open Hours
12:00 pm - 2:30 pm
6:00 pm - 8:30 pm
12:00 pm - 2:30 pm
6:00 pm - 9:00 pm
12:00 pm - 2:30 pm
6:00 pm - 10:00 pm
12:00 pm - 2:30 pm
6:00 pm - 10:00 pm
12:00 pm - 2:30 pm
6:00 pm - 10:00 pm
12:00 pm - 2:30 pm
6:00 pm - 10:00 pm
12:00 pm - 2:30 pm
6:00 pm - 10:00 pm
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
  • Neighborhood: Central Business District
  • Phone Number: 9279 1170

Questions & Answers

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

Neighborhood 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 Garden of Friendship or the Sydney Aquarium, one of the largest in the world. The Australian National 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.