This restaurant is expensive but the food is fantastic. The service was brilliant and we had a wonderful night with our American friends. It's a great place to take visitors if you want to impress and money isn't a problem.

Food was brilliant but very expensive night. Also place incredibly noisy, and as four of us we left with raspy throats after screeching across table to each other all evening. Food tasty but not incredible. All dishes looked the same but just slight vatiations. Staff was excellant not pushy but helpful. I thought overpriced but thats the location I guess.... More

Great venue overlooking Kings St Wharf, Service is great and attentive. We came with a group of 7, ordered a variety of dishes! LOVE the malaya curry!! Food was delicious!! Slightly pricier than other Malaysian restaurants, but the service and the view is worth the visit.

Found this place after walking along the foreshore and looping back via lyme st - i had read some reviews before going in and all seemed to be in order. Sat down and ordered the set menu which i think was $65pp - Ive got a decent appetite and struggled to get through it all! Wine was fair - $13... More

We went here late on Tuesday evening and it appeared to be packed - suggest you book for this one. It is loud with seemingly every mover and shaker in Sydney shouting at each other (sometimes I miss carpeted restaurants). A great outlook over the water - though you are not down on the wharf itself. I did make the... More

The only thing that beat the food and service at the Malaya is the outlook. The King Street wharf is the starting place for a number of harbour cruise/dinner cruise boats so it is always busy. The food is excellent. The menu is very good and moderately priced. I mainly went there for business lunches and found it a delightful... More

Good setting overlooking Kings Wharf and Darling Harbour. Nice ambience and attentive staff. Excellent Malaysian and other South East Asian food and a cold beer - James Boag Premium - to die for.

Of course it is not cheap! You do not get this location, these cooks, these service personnel or the fresh ingredients at a bargain price. What you do get are great flavours, great service, a huge buzz &, presupposing that you have chosen a fabulous sunny Sydney autumn afternoon, magnificent ambiance absolutely tailored for a blokes' blowout extended lunch. (Nearby... More

I introduced to this Sydney eating place when it was in an old butch shop in George Street Sydney, all the people in the advertising world would eat and do deals there, then they opened in North Sydney, and I would eat there,now they have moved up scale and i don't eat there as much, but this Restaurant set the... More