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.
39 Lime St | King Street Wharf, Sydney, New South Wales 2000, Australia (City Centre)
9279 1170
Website
Improve this listing
Reserve a Table Online
Find a table
Ranked #57 of 5,305 Restaurants in Sydney
Certificate of Excellence 2014
Price range: $22 - $89
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
Cuisines: Malaysian
Neighborhood: City Centre
More restaurant details
Restaurant details
Good for: Large groups, Doing business, Special occasions, Entertaining clients
Dining options: Breakfast/Brunch, Dinner, Reservations, Late Night
Write a Review

364 reviews from our community

Visitor rating
    172
    142
    39
    6
    5
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Brisbane, Australia
Top Contributor
50 reviews 50 reviews
4 restaurant reviews
29 helpful votes 29 helpful votes
3 of 5 stars Reviewed December 21, 2014 NEW

I hosted a large group at the Malaya in early November. The food was great, I really enjoyed the meal. The service was a bit ordinary (slow and chaotic). The cost was too high, for some reason they slog you with a non-discretionary gratuity for groups over ten. I don't mind paying gratuities, but in Australia they must be discretionary... More 

Was this review helpful? Yes
Hamilton, Australia
2 reviews
5 of 5 stars Reviewed December 20, 2014 NEW

Excellent food, service and great coffee. This experience was up there for me. The atmosphere was great and the place is very clean, well kept and modern. Would recommend the Malaya.

Was this review helpful? Yes
Sydney, Australia
Reviewer
3 reviews 3 reviews
3 restaurant reviews
5 of 5 stars Reviewed December 18, 2014 NEW

I've been going to The Malaya restaurant for more than 36 years, it has always been consistantly good, sorry, I'll correct that, CONSISTANTLY GREAT! The food is wonderful and the service is very good, possibly a little over the top. You can't go wrong if you order the chicken wings, Szechuan eggplant, capitan prawns, Singapore noodles and a bit of... More 

Was this review helpful? Yes
2 reviews
5 of 5 stars Reviewed December 17, 2014 NEW

Having been fortunate enough that my father discovered this Sydney gem back in the early 80's, we have been faithfully returning many times a year. Fantastic Malaysian style cuisine with excellent service.

Was this review helpful? Yes
Brisbane, Australia
Senior Contributor
25 reviews 25 reviews
9 restaurant reviews
7 helpful votes 7 helpful votes
4 of 5 stars Reviewed December 14, 2014

We had a work dinner here and had a thoroughly good time. The food was great however I thought it was rather expensive. The ambiance was great however the open windows did make for a hot and sticky evening, which makes it really hard to order a laksa that I really wanted to try. The staff were first class and... More 

Was this review helpful? Yes
Sydney, Australia
Contributor
16 reviews 16 reviews
6 restaurant reviews
10 helpful votes 10 helpful votes
4 of 5 stars Reviewed December 12, 2014

This was a family celebration, so we ate the banquet. On a hot Sydney day, the food and service were first rate, supporting the lovely views and high standard fit out. It isn't cheap, but if the food and service match the price, you have no complaints.

Was this review helpful? Yes
Birmingham, Alabama
Reviewer
4 reviews 4 reviews
4 of 5 stars Reviewed December 10, 2014

I had read other reviews and as it was right across the street from where we were staying we gave it a try for dinner on a Tuesday. The place was packed when we arrived and we did not have a reservation. They told us it would be about 20-30 minutes which was accurate. The food was great and service... More 

Was this review helpful? Yes
Sydney
Senior Reviewer
6 reviews 6 reviews
3 helpful votes 3 helpful votes
3 of 5 stars Reviewed December 9, 2014

We went to the Malaya for Xmas party lunch due to recommendation from one of our colleagues. We agreed on $55 per head banquet. The food is OK but I have been to other better Malaysian restaurant with reasonable price. Service is very good and attentive. However I am not so keen on the $5 extra for gratuity. I prefer... More 

Was this review helpful? Yes 1
Terrigal, Australia
Senior Contributor
46 reviews 46 reviews
25 restaurant reviews
21 helpful votes 21 helpful votes
4 of 5 stars Reviewed December 8, 2014

The Malaya is an iconic Sydney restaurant on the water at King Street Wharf. The views are great and service excellent. It isn't cheap but you get food with lovely flavours that never disappoints. It is best to book as it seems this restaurant buzzes on any night of the week. We went on a Monday and it was still... More 

Was this review helpful? Yes
Portland Vic Australia
Top Contributor
110 reviews 110 reviews
66 restaurant reviews
77 helpful votes 77 helpful votes
3 of 5 stars Reviewed December 8, 2014

We were a group of 8 on business and were recommended the Malaya. We selected the $65 per head banquet and it was excellent. The Korma Lamb was one of the highlight dishes along with the Salt and Pepper Prawns. Service was very attentive and helpful. We drank quiet a few beers and a couple of bottles of quality red... More 

Was this review helpful? Yes 1

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

Additional Information about The Malaya

Address: 39 Lime St | King Street Wharf, Sydney, New South Wales 2000, Australia
Phone Number: 9279 1170
Location: South Pacific  >  Australia  >  New South Wales  >  Sydney>  > City Centre
Open Hours:
Sunday 6:00 pm - 8:30 pm  12:00 pm - 2:30 pm
Monday 12:00 pm - 2:30 pm  6:00 pm - 9:00 pm
Tuesday 12:00 pm - 2:30 pm  6:00 pm - 10:00 pm
Wednesday 12:00 pm - 2:30 pm  6:00 pm - 10:00 pm
Thursday 12:00 pm - 2:30 pm  6:00 pm - 10:00 pm
Friday 12:00 pm - 2:30 pm  6:00 pm - 10:00 pm
Saturday 12:00 pm - 2:30 pm  6:00 pm - 10:00 pm
Average Prices: USD 22 - 89
Cuisine: Malaysian

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing

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?