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

39 Lime St | King Street Wharf, Sydney, New South Wales 2000, Australia (City Centre)
9279 1170
Website
Improve this listing
Ranked #43 of 5,231 Restaurants in Sydney
Certificate of Excellence 2014
Price range: $22 - $89
Hours:
Sun 6:00 pm - 8:30 pm
Mon 12:00 pm - 2:00 pm
6:00 pm - 9:00 pm
Tue - Wed 12:00 pm - 2:30 pm
Tue - Thu 6:00 pm - 9:30 pm
Thu 12:30 pm - 2:30 pm
Fri 12:00 pm - 3:00 pm
Fri - Sat 6:00 pm - 10:00 pm
Sat 12:00 pm - 2:00 pm
Cuisines: Malaysian
More restaurant details
Restaurant details
Good for: Large groups, Doing business, Special occasions, Entertaining clients
Dining options: Breakfast/Brunch, Dinner, Reservations, Late Night
Neighborhood: City Centre
Write a Review

319 reviews from our community

Visitor rating
    149
    128
    32
    6
    4
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Indiana
Senior Contributor
29 reviews 29 reviews
19 restaurant reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed September 11, 2014 NEW

It was our second night in Sydney and we were much too tired to make choices, so the banquet option worked out beautifully. From the salt and pepper prawns to the curries to the noodles who knows what we ate (partly because I was too tired to remember and partly because our server had a thick accent) but it was... More

Was this review helpful? Yes
Sydney, Australia
Senior Contributor
24 reviews 24 reviews
10 restaurant reviews
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed September 6, 2014

If you are an asian food fan and have not eaten here, do yourself a favour and get yourself in there. Start with a Laksa to share....then cut loose. The Kapitan chicken is great. Yet to find a dish on the menu which isnt exceptional. A grade anf not that expensive if you consider the locality.

Was this review helpful? Yes
Sydney, Australia
2 reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed August 28, 2014

We celebrated a family birthday this week. The waiter was one of the best ever, 6 star service. The food as always was stand out, so again had a wonderful time. Consistently great restaurant. We'll be back!

Was this review helpful? Yes
Sydney, Australia
Senior Contributor
48 reviews 48 reviews
38 restaurant reviews
22 helpful votes 22 helpful votes
5 of 5 stars Reviewed August 28, 2014

We wandered in for luncheon on a wet day and were lucky enough to find a table. The Tiger Prawns were excellent and the Malaya Curried Chicken excellent as well. The service was efficient, without any particular charm. The wine list is pretty expensive, with one honorable exception. The outlook over Darling Harbour and the vessels moored as part of... More

Was this review helpful? Yes
auckland
Top Contributor
65 reviews 65 reviews
39 restaurant reviews
28 helpful votes 28 helpful votes
5 of 5 stars Reviewed August 26, 2014

Came with a group of friends on a busy Saturday night. we had the banquet meal which I thought would be too much but it was yummy food and the service throughout the night was faultless - attentive, relaxed, personable - just great. I would totally come back in a heartbeat.

Was this review helpful? Yes
Canberra, Australia
Senior Contributor
25 reviews 25 reviews
18 restaurant reviews
9 helpful votes 9 helpful votes
4 of 5 stars Reviewed August 25, 2014

We were staying at Darling Harbour and love the spiciness of good Malaysian food so we heard about The Malaya - and we were not disappointed. When you head to a restaurant that serves food from a particular country or region, it's always refreshing to see a menu that doesn't look like something you've see 20 times before. The Malaya... More

Was this review helpful? Yes
Beijing, China
Senior Contributor
30 reviews 30 reviews
20 restaurant reviews
11 helpful votes 11 helpful votes
5 of 5 stars Reviewed August 21, 2014

I am a long time Asia hand who has eaten at many of the best restaurants in the capital cities of South East Asia and a multitude of small side street and stall restaurants, over many years. My dinner last month in The Malaya restaurant on Lime Street (facing Darling Harbour) was outstanding. The Rendang was moist and had the... More

Was this review helpful? Yes
Contributor
12 reviews 12 reviews
5 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed August 14, 2014

The Malaya is one of the most consistently good restaurants I have eaten at and always delivers. I've dined here many times over the years and always look forward to and enjoy a Malaya meal. The banquets are a great choice when you have a number of people and they are very filling. The staff are always attentive without being... More

Was this review helpful? Yes
Sydney, Australia
Top Contributor
191 reviews 191 reviews
73 restaurant reviews
151 helpful votes 151 helpful votes
4 of 5 stars Reviewed August 9, 2014

I've visited Malaya a number of times over the years for both leisure and work dinners. The service is always good (attentive and friendly), the menu is comprehensive (offering a broad selection of meats, seafood and vegetarian dishes), and the view over King St Wharf is great. Their set menus are a great way of getting a broad selection of... More

Was this review helpful? Yes 1
Sydney, Australia
Senior Contributor
23 reviews 23 reviews
13 restaurant reviews
7 helpful votes 7 helpful votes
4 of 5 stars Reviewed August 8, 2014

Dined with a large group of 24. The service was first class and the food was excellent. There was more food than we could eat. The staff keeps your water glasses full and the food coming. The perfect place to take your family or work group for a great dining experience.

Was this review helpful? Yes

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

Owners: What's your side of the story?

If you own or manage The Malaya, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing