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.
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 #53 of 5,382 Restaurants in Sydney
Certificate of Excellence 2014
Price range: $22 - $89
Hours:
Sun 6:00 pm - 8:30 pm
Sun - Sat 12:00 pm - 2:30 pm
Mon 6:00 pm - 9:00 pm
Tue - Sat 6:00 pm - 10: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

383 reviews from our community

Visitor rating
    185
    147
    39
    6
    6
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Sydney, Australia
Contributor
12 reviews 12 reviews
12 restaurant reviews
4 of 5 stars Reviewed January 30, 2015 NEW

I was here with few friends and some of them are from Malaysia and Indonesia. I love seafood and this place offers large range of seafood dish. We ordered about 4-5 entrees and mains each. I and other friends enjoyed so much as most of dish were so flavoursome and tasty but my friends from South East Asian countries did... More 

Was this review helpful? Yes
Johannesburg, South Africa
Contributor
12 reviews 12 reviews
5 restaurant reviews
9 helpful votes 9 helpful votes
5 of 5 stars Reviewed January 26, 2015 NEW

Absolutely spectacular, expensive, but really a good night out. The spicy dishes were just brilliant, as is the view over Darling Harbour. Going there too often will bankrupt you, but it's so worth the visit.

Was this review helpful? Yes
Senior Reviewer
8 reviews 8 reviews
6 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed January 25, 2015

We had s wonderful meal here.. We ordered a laksa each and a salt and pepper squid to share. Food was fresh and arrived hotnat the table .. Waitress was attentive and we had a lovely view of darling harbour... Food was a little pricey but it was one of the best Malay meals we have had in Sydney.

Was this review helpful? Yes
Sydney, Australia
Top Contributor
59 reviews 59 reviews
30 restaurant reviews
14 helpful votes 14 helpful votes
4 of 5 stars Reviewed January 24, 2015

Busy and buzzy but the staff are very efficient and the flavours and food just delicious. The prawns were large and you felt very fresh. A good spot for a group to enjoy too

Was this review helpful? Yes
australia
Contributor
15 reviews 15 reviews
8 restaurant reviews
11 helpful votes 11 helpful votes
5 of 5 stars Reviewed January 23, 2015

If you like a bit of spice in your life then this is the restaurant for you. We chose the $65 taster which allows you to enjoy 7 delicious meals & rice. The staff are very efficient our waitress Cheryl was excellent. Garrad the front of house manager was very professional and ensured we enjoyed the experience with his interaction... More 

Was this review helpful? Yes
Sydney, Australia
Senior Reviewer
8 reviews 8 reviews
4 restaurant reviews
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed January 21, 2015

I have been to Malaya several times over the years, with my husband, my young children, my extended family and with work mates and this place never disappoints. The set menus are AMAZINGLY tasty and delicious and value for money. The staff are ever attentive and the food service is prompt and friendly. Will go to Malaya again and again.

Was this review helpful? Yes
GoldCoast Australia
Senior Reviewer
6 reviews 6 reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed January 20, 2015

My family and I had dinner at the Malaya. The food was superb. Authentic and full of flavour, the curries are amazing! We ordered more!! I highly recommend this restaurant.

Was this review helpful? Yes
melbourne
Senior Contributor
42 reviews 42 reviews
18 restaurant reviews
18 helpful votes 18 helpful votes
4 of 5 stars Reviewed January 18, 2015

this is a spacious well considered restaurant in its layout with an open kitchen which can be seen from the main dining area... it also has a outside dining balcony for dining with view of darling habour.... the service was very professional and friendly without being intrusive... food was on a malaysian theme as per the name of the restaurant... More 

Was this review helpful? Yes
Reviewer
4 reviews 4 reviews
3 restaurant reviews
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed January 16, 2015

The food here is always good and I would recommend to anyone who likes Malaysia or Thai food. Book early to make sure you get a table away from the open kitchen. A note to management - tell your table staff not to give language lessons to patrons who can't pronounce the dishes with the correct Malaysian inflections. People come... More 

Was this review helpful? Yes
Tamworth, Australia
Top Contributor
63 reviews 63 reviews
11 restaurant reviews
56 helpful votes 56 helpful votes
5 of 5 stars Reviewed January 8, 2015

Great Malaysian food with a class and they have kept their old menus from the 60s The meal and the service s excellent Highly Recommended

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

Additional Information about The Malaya

Address: 39 Lime St | King Street Wharf, Sydney, New South Wales 2000, Australia
Phone Number: 9279 1170
Location: South Pacific  >  Australia  >  New South Wales  >  Sydney>  > City Centre
Open Hours:
Sunday 6:00 pm - 8:30 pm  12:00 pm - 2:30 pm
Monday 12:00 pm - 2:30 pm  6:00 pm - 9:00 pm
Tuesday 12:00 pm - 2:30 pm  6:00 pm - 10:00 pm
Wednesday 12:00 pm - 2:30 pm  6:00 pm - 10:00 pm
Thursday 12:00 pm - 2:30 pm  6:00 pm - 10:00 pm
Friday 12:00 pm - 2:30 pm  6:00 pm - 10:00 pm
Saturday 12:00 pm - 2:30 pm  6:00 pm - 10:00 pm
Average Prices: USD 22 - 89
Cuisine: Malaysian

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

Questions & Answers

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?