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.
Win Big When You Book on TripAdvisor

The Malaya

#22 of 4,572 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
Open 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

743 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 729: English reviews
New York City, New York
Level Contributor
640 reviews
427 restaurant reviews
common_n_restaurant_reviews_1bd8 302 helpful votes
3 of 5 bubbles Reviewed yesterday NEW

SPECTACULAR SUNSET VIEWS!!! Come early to enjoy cocktails and watch the sunset. During prime mealtimes, you cannot have a civilized dinner conversation here. The hardwood floors and semi open-air layout amplifies the noise. The restaurant opens out into Darling Harbour and is only covered with screens to keep birds out during the daytime. When not full, the restaurant's decor looked... More 

Thank KKua
Belfast, United Kingdom
Level Contributor
22 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 2 days ago 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 3 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
common_n_restaurant_reviews_1bd8 1 helpful vote
1 of 5 bubbles Reviewed 5 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 5 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 7 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.

1 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

Travelers who viewed The Malaya also viewed

Sydney, New South Wales
Sydney, New South Wales
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
$22 - $89
Asian, Singaporean, Malaysian, Gluten Free Options
Lunch, Dinner, Late Night
Restaurant features
Reservations, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Scenic view, Business meetings, Families with children, Romantic, Special occasions, Large groups
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

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

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.
Explore this neighborhood