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

#23 of 4,644 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

778 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 761: English reviews
Sydney, Australia
Level Contributor
4 reviews
5 of 5 bubbles Reviewed 4 days ago NEW

The range and quality of Malaysian food is great to please the whole family, while the ambience is perfect for an intimate dinner or one for many. With great views of the harbour and very friendly and quick service, the Malaya is a family favourite and we are sure to make a visit every few months.

Thank ssahana16
Chennai, India
Level Contributor
283 reviews
155 restaurant reviews
common_n_restaurant_reviews_1bd8 153 helpful votes
4 of 5 bubbles Reviewed 4 days ago NEW via mobile

The restaurant overlooks Darling Harbour, giving it a great setting. The ambiance is nice and elegant. Service is reasonably quick. The food is great but a bit pricey. The place is always busy, particularly during dinner and a reservation is recommended.

Thank PremPandurangam
Sydney, Australia
Level Contributor
21 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 5 days ago NEW

We got here probably one once every 1-2 months cause the food is great, staff are attentive and service is always prompt. it's not cheap especially if you buy a bottle of wine but probably on par with restaurants around darling harbour. but the food is so consistently good that we always keep going back. have to recommend the Sayor... More 

Thank T C
Heathcote, Australia
Level Contributor
16 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed 6 days ago 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 1 week 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 1 week ago

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 1 week ago

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
28 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 bubbles Reviewed 1 week ago

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
132 reviews
118 restaurant reviews
common_n_restaurant_reviews_1bd8 39 helpful votes
5 of 5 bubbles Reviewed 1 week ago 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 1 week ago 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

Travellers who viewed The Malaya also viewed

Sydney, New South Wales
Sydney, New South Wales
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
View, Child-friendly, Special Occasion Dining, Business meetings, Groups, Romantic
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