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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

The Malaya

#24 of 4,625 Restaurants in Sydney
Certificate of Excellence
££ - £££
Darling Harbour
Asian, Singaporean, Malaysian
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 - 14:30
18:00 - 22:00
Closed now
See all hours
Sun 18:00 - 20:30
Sun - Sat 12:00 - 14:30
Mon 18:00 - 21:00
Tue - Sat 18:00 - 22:00
More Info
Add Photo Write a Review

775 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 758: English reviews
Heathcote, Australia
Level Contributor
16 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed yesterday NEW

We were here on a Wednesday night in a group of 7 people. Food is amazing, service is very fast (you don't have to wait long after ordering) and its in a fantastic location overlooking King St Wharf. Plenty of places for a pre or post dinner drink.

Thank sgharrison
Sydney, Australia
Level Contributor
13 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
2 of 5 bubbles Reviewed 2 days ago NEW

A massive FAIL. After waiting to get into the second sitting at 8.45 pm Saturday night, just about all the faves not available, I mean they have 25 plus chefs all standing around, and you run out on a Saturday with the main lines like your signature dishes, i.e Pork sambol, chicken sambol, and when we sent back the horrid... More 

Thank Dam06969
Level Contributor
12 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed 3 days ago NEW

Busy Sat night but service was excellent. Great food choices. Well presented. Very good value. Reasonable wine prices. Only problem is the lack of air conditioning on a a hot summers night!

Thank dandlCanberra
Level Contributor
196 reviews
90 restaurant reviews
common_n_restaurant_reviews_1bd8 49 helpful votes
5 of 5 bubbles Reviewed 4 days ago NEW

We celebrated New Years here and the food was amazing and the staff was very funny and friendly. We had a wine package included and it was perfect to have with the dinner. One of the best restaurants I have ever visited.

Thank noob1985
Brookvale, Australia
Level Contributor
26 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 bubbles Reviewed 4 days ago NEW

Real shame I was sick last week in Sydney – the heatwave knocked me for six and I went home sick on the day of this visit to The Malaya. I love Malaysian Food, love what Sydney Festival is doing with their Festival Feasts and love Darling Harbour. This venue is win win for me. Luckily and conveniently my back-up... More 

Thank Jason K
Randwick, Australia
Level Contributor
129 reviews
115 restaurant reviews
common_n_restaurant_reviews_1bd8 38 helpful votes
5 of 5 bubbles Reviewed 5 days ago NEW via mobile

Malaya, situated in darling harbour with a Great location and large restaurant space. The restaurant and menu are inspired by the adventures of a merchant and a sailor opened 53 years ago. Quality food and dining experience. We sampled the Sydney festival banquet of their most popular dishes. Salt and pepper prawns, prawn curry, tasty beef rendang and their famous... More 

Thank aroundtheclockfoodie
Brisbane, Australia
Level Contributor
14 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 5 days ago NEW via mobile

We visited The Malaya as a family dinner, it was a great night out. Awesome menu, great and tasty food, extensive drinks menu and many Mocktails the girls could choose from. We shared a handful of starters which were tasty as! Definately a place to return to. The only downfall was the croud and noise, so highly recommend visiting on... More 

Thank Brad A
Hampshire, United Kingdom
Level Contributor
19 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 bubbles Reviewed 5 days ago NEW via mobile

Very impressed with this restaurant! The gentleman who sat us recommended 2 of the most popular vegetarian/vegan dishes on the menu - I went with the eggplant based on his recommendation and it was one of the best meals I have ever had! The sauce was incredible. My husband was thoroughly impressed with his meal as well! Amazing service, amazing... More 

1 Thank TKacrossthepond
Tauranga, New Zealand
Level Contributor
115 reviews
66 restaurant reviews
common_n_restaurant_reviews_1bd8 43 helpful votes
5 of 5 bubbles Reviewed 1 week ago

6 of us booked for the set menu NYE 7 course dinner. $110 pp and worth every $. Friendly service, excellent food, nice views over Darling Harbour. Salt and pepper scampi, Spanner Crab San Choy bow, BBQ salmon, Lamb Perchik, Beef Rendang all excellent dishes. Ice Cream Balls and black rice puddings were delicious desserts. Eberyone left entirely happy. Definitely... More 

Thank TaurangaTikiTourer
St Neots, United Kingdom
Level Contributor
18 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 bubbles Reviewed 1 week ago via mobile

Had a great meal here on our first night in Sydney so much so a week later our last night we went back. Very much recommended this restaurant if you like Chinese and Thai food. The black pepper beef was superb, also had a very very nice Singapore noodles and fresh vegetables. Value is good because the portion sizes are... More 

Thank Richard N

Travellers 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

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
US$22 - US$89
Asian, Singaporean, Malaysian
Lunch, Dinner, After-hours
Restaurant features
Reservations, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Romantic, Business meetings, Child-friendly, Groups, View, Special Occasion Dining
Open Hours
12:00 - 14:30
18:00 - 20:30
12:00 - 14:30
18:00 - 21:00
12:00 - 14:30
18:00 - 22:00
12:00 - 14:30
18:00 - 22:00
12:00 - 14:30
18:00 - 22:00
12:00 - 14:30
18:00 - 22:00
12:00 - 14:30
18:00 - 22:00
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
  • Neighbourhood: 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
2 months 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

Neighbourhood 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 Gardens of Friendship or the Sydney Aquarium, one of the largest in the world. The Sydney 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 neighbourhood