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 latest reviews. The lowest prices. The perfect place to shop for hotels.

The Malaya

#24 of 4,620 Restaurants in Sydney
Certificate of Excellence
₹₹ - ₹₹₹
Neighbourhood:
Darling Harbour
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Neighbourhoods
Neighbourhoods
Get directions
39 Lime St | King Street Wharf, Sydney, New South Wales 2000, Australia
9279 1170
Website
Today
12:00 - 14:30
18:00 - 22:00
Closed now
See all hours
Hours:
Sun 18:00 - 20:30
Mon 18:00 - 21:00
Mon - Sat 12:00 - 14:30
Tue - Sat 18:00 - 22:00
More Info
Add Photo Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
JPMiles / PAYBACK
50

859 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
  • More
Showing 839: English reviews
Sydney, Australia
Level Contributor
12 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed today NEW

I visited the restaurant with 2 friends on a Friday night. Despite it being full and very busy, staff were helpful, friendly and cheerful. We had pre booked the banquet and it was all delicious. The dish of choice was the eggplant dish. I have never tasted eggplant like this! A good wine list with reasonable prices.

Helpful?
Thank lorryh
Newcastle
Level Contributor
12 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed yesterday NEW

Excellent service. Lovely staff. Wanted to get out within the hour to get to the Lyric Theatre for a show and our entree and main meal arrived quickly so we were able to catch the ferry to Pyrmont bay with enough time to comfortably get to the theatre. Meal was lovely although the laksa was delicious but a bit hot... More 

Helpful?
Thank Lynette G
Surfers Paradise, Australia
Level Contributor
11 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
Reviewed 2 days ago NEW via mobile

Absolutely loved the tasting menu at malaya and was great for a small family as lots of dishes for kids to try. the servings seemed smaller than our last visit 6 months ago which was a small dissapointment but overall still a lovely experience.

Helpful?
Thank jasminsunnycoast
2 reviews
Reviewed 5 days ago NEW

service was excellent, dishes were great, a couple of us were long term Malaya fans we we were delighted to see the classic dishes were on the menu.

Helpful?
Thank John R
Sydney, Australia
Level Contributor
21 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 1 week ago

We came here for dinner before seeing a show at the Lyric theatre. It was such a wonderful and relaxed option and a great alternative to trying to find a place in Star last minute. We arrived at 6 pm and told our waiter we needed to be out before 7.30 pm to make it to the show and they... More 

Helpful?
Thank Nelle S
Management response:

Many thanks for such a wonderful review Nelle S. We are so glad you enjoyed your pre theatre dinner with us. Looking forward to having you dine with us again soon. More 

Level Contributor
15 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 1 week ago

I have eaten soI have eaten so many authentic Asian food over the world, the food here is just alright. I ordered water spinach and it was too salty. My Laksa is also not up to standard. You will know how food the food is when you look at the people who are dining there. There were almost no Asians... More 

Helpful?
Thank Tse Y
Management response:

Hi Tse Y, Thank you for taking the time to write your review. Any feedback is very important to us. Our Kung Kong (water spinach) is made with belacan shrimp paste which is quite salty and can be an acquired taste. If you had let us know on the night we would have been happy to replace it. Our laksa... More 

Level Contributor
97 reviews
67 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
Reviewed 1 week ago via mobile

Perfectly situated. This Malaysian restaurant is great for large groups. We had the $A69 banquet which had it all. Food, Service, & ambience was great. Love your hospitality.

Helpful?
Thank Sundance-M
Sydney, Australia
Level Contributor
31 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
Reviewed 1 week ago

I have eaten here a number of times and it is always outstanding. Service is also great. The view of course is great A must eat is the eggplant and the salt and pepper prawns.

Helpful?
Thank BlueMountians
Nairobi, Kenya
Level Contributor
42 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
Reviewed 2 weeks ago via mobile

This restaurant has nailed the art of spicy food....keeping that fine line between spicy and sweet. The eggplant is sweet and very very addictive. The kapitan chicken is beyond amazing ....... Passed by twice and the food and ambiance are consistently fantastic. I will definitely be back!

Helpful?
Thank Wambuimwangi
Melbourne, Australia
Level Contributor
148 reviews
76 restaurant reviews
common_n_restaurant_reviews_1bd8 93 helpful votes
Reviewed 3 weeks ago via mobile

I've eaten at a lot of good Asian restaurants - this is up there in the top 2. Sensational food - fresh, spicy, incredible flavours. "Chinese with extra spice". Great service from the moment we arrived - friendly, prompt, attentive, and with harbour views. Nothing not to like really. And a very relaxed atmosphere. Not pretentious at all. Mid to... More 

Helpful?
Thank Luapdrareve

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!

Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / PAYBACK
50
JPMiles / Payback Arrow
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
    Service
  • Value
    Atmosphere
Average prices
US$ 22 - US$ 89
Cuisine
Asian, Singaporean, Malaysian, Vegetarian Friendly, Vegan Options, Gluten Free Options
Meals
Lunch, Dinner
Restaurant features
Takeout, Reservations, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa
Good for
Child-friendly, Special Occasion Dining, Business meetings, Romantic, Groups, View
Open Hours
Sunday
18:00 - 20:30
Monday
12:00 - 14:30
18:00 - 21:00
Tuesday
12:00 - 14:30
18:00 - 22:00
Wednesday
12:00 - 14:30
18:00 - 22:00
Thursday
12:00 - 14:30
18:00 - 22:00
Friday
12:00 - 14:30
18:00 - 22:00
Saturday
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
6 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