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.
All 5,189 Sydney Restaurants

The Malaya

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 #46 of 5,189 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
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

329 reviews from our community

Visitor rating
    155
    131
    33
    6
    4
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Sydney, Australia
Reviewer
5 reviews 5 reviews
4 restaurant reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed October 5, 2014

We first started buying take away food from The Malaya restaurant when they were in George street, opposite Central Station for many many years.We also did when they moved a few doors down the street.We still buy take away now that they moved to King Street Wharf. Whenever, we feel like a currie, the Malaya is my first choice which... More

Was this review helpful? Yes
Reviewer
4 reviews 4 reviews
5 of 5 stars Reviewed October 5, 2014

We decided to go to Malaya for our wedding anniversary. 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. Consistently great restaurant. We'll be back!

Was this review helpful? Yes
Sydney, Australia
Senior Contributor
31 reviews 31 reviews
24 restaurant reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed September 30, 2014

Went here with a couple of friends and we all enjoyed it. Salt and pepper prawns were shared, I had a vegetarian dish, spicy cashew nut stir fry, which was very tasty and friends ordered a prawn curry and a chicken curry dish. The food was good, all washed down with some beers, and the service was quick and friendly.

Was this review helpful? Yes
Sydney, Australia
Senior Contributor
37 reviews 37 reviews
25 restaurant reviews
14 helpful votes 14 helpful votes
5 of 5 stars Reviewed September 30, 2014

Four of us dined here in September - we attended the early sitting at 6.30pm on a Saturday night. Service was fantastic, and the food did not disappoint. And the views over the water just rounded off the evening well. We decided to bypass the banquet options and pick from the menu. Wine List was good. If there was a... More

Was this review helpful? Yes
Sydney, Australia
Top Contributor
136 reviews 136 reviews
28 restaurant reviews
423 helpful votes 423 helpful votes
3 of 5 stars Reviewed September 30, 2014

Eating in darling harbour with a view So we had thought to wander down to Glebe but decided last minute to make the trek to king St wharf and the Malaya as we had heard excellent reports and the the reviews here backed them up. The experience. It was hot, very hot and after the walk down King St we... More

Was this review helpful? Yes
Sydney, Australia
Top Contributor
74 reviews 74 reviews
50 restaurant reviews
40 helpful votes 40 helpful votes
4 of 5 stars Reviewed September 28, 2014

Saturday night dinner at The Malaya. Shown to our table overlooking Darling Harbour with its great view and ambience. The restaurant was buzzing. Almost immediately a delightful, friendly and helpful waiter appeared, took our order for sparkling mineral water and two Caprioskas to start. We were advised on the menu and went for the $65 Banquet with a couple of... More

Was this review helpful? Yes
Reviewer
4 reviews 4 reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed September 27, 2014

Great setting but even better food. A family get together with one of us vegetarian still had the variety to keep everyone happy. The Laksa is superb but the beef Rendang to die for! Yum yum all of it. The service was attentive but not intrusive . An old fav for some delicious authentic Malay food .

Was this review helpful? Yes
Reviewer
5 reviews 5 reviews
5 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed September 25, 2014

Absolutely fabulous as always, a favorite we visited when in town & never disappoints ..... Great service, atmosphere & the freshest most amazing tasting food. Well done Malaya once again. We will be back as soon as possible

Was this review helpful? Yes
Bathurst, Australia
Senior Reviewer
7 reviews 7 reviews
6 helpful votes 6 helpful votes
4 of 5 stars Reviewed September 20, 2014

Recently ate at the Malaya after many, many years absence. We shared the banquet which was very tasty and plentiful. Particularly enjoyed the Rendang and the Szechuan eggplant dishes. It was very good and will endeavour to get back there soon, I hope.

Was this review helpful? Yes 1
Sydney
Top Contributor
59 reviews 59 reviews
40 restaurant reviews
17 helpful votes 17 helpful votes
5 of 5 stars Reviewed September 19, 2014

Takes me back 20 years to dining at the Malaya in North Sydney with my pal Peter Trotter... Great location & views at Darling Harbour & the food really hit the mark. This place is NOT cheap but just a must visit for all us Malaya lovers. Wheelchair access is OK but a little tricky via service lift to the... More

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?

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