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 Malaya

#70 of 4,195 Restaurants in Sydney
Certificate of Excellence
$$$$
Asian, Malaysian
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
39 Lime St | King Street Wharf, Sydney, New South Wales 2000, Australia
9279 1170
Website
Today
12:00 pm - 2:30 pm
6:00 pm - 10:00 pm
Open now
See all hours
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
Dining options: Breakfast, Dinner, Lunch, Reservations

TripAdvisor Reviewer Highlights

Read all 455 reviews
Visitor rating
  • 222
    Excellent
  • 173
    Very good
  • 45
    Average
  • 9
    Poor
  • 6
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4 of 5 stars
Checking out the Refurb

8 of us had dinner earlier this month - as expected the food and service was great - we requested a table change due to noisy toddlers at the next table bashing cutlery on the table - and parents disinterested - and they found us another space. We did the early session so that we could enjoy the... read more

4 of 5 starsReviewed July 29, 2015
OzShan
,
Sydney, Australia
Good for:
  • Large groups
  • Special occasions
  • Doing business
Add Photo Write a Review

455 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • French first
  • Any
English first
Sydney, Australia
Level Contributor
56 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
4 of 5 stars Reviewed July 29, 2015 NEW

8 of us had dinner earlier this month - as expected the food and service was great - we requested a table change due to noisy toddlers at the next table bashing cutlery on the table - and parents disinterested - and they found us another space. We did the early session so that we could enjoy the fireworks at... More 

Was this review helpful? Yes
Darwin
Level Contributor
6 reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed July 27, 2015 NEW

My husband and I had one of the most delicious meals ever at this restaurant. We had a banquet for two and it was served in small serves. The first course was salt and pepper prawns, which I have numerous times and generally disappointed - not this time, they were outstanding. This first course set the standard for the rest... More 

Was this review helpful? Yes
Sunnyvale, California
Level Contributor
44 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 stars Reviewed July 26, 2015 NEW

We were on a business trip to Sydney and went to Malaya for dinner. My friends were from Singapore and I'm from California. They weren't sure if the food would be authentic Malaysian and were very happy that it was. I don't know much about Malaysian food but I know that our meal was delicious! I enjoyed every bite. The... More 

Was this review helpful? Yes
Canberra, Australia
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed July 22, 2015

We had a lovely night out at The Malaya recently and are definitely planning on returning soon. The food was excellent, the staff very friendly and professional and the location, beautiful.

Was this review helpful? Yes
Sydney, New South Wales, Australia
Level Contributor
18 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed July 20, 2015

Great restaurant in Darling Harbour. Food is outstanding - Szechuan Eggplant dish is to die for!!! Large range of cocktails and great service!

Was this review helpful? Yes
Petaling Jaya, Malaysia
Level Contributor
93 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 60 helpful votes
4 of 5 stars Reviewed July 19, 2015

Stepping into this place, I was first really impressed by the view of Darling Harbour. With other restaurants nearby and hundreds more within walking distance, I chose this place simply because, I needed to know if The Malaya was really cooking anything Malaysian at all. Instead of choosing some of the fancy named items, I picked the kangkung, mee goreng... More 

Was this review helpful? Yes
Wagga Wagga, Australia
Level Contributor
71 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
5 of 5 stars Reviewed July 17, 2015

We went to this restaurant last night which was a very cold winter's night in Sydney. This is at Darling Harbour, upstairs from the boardwalk where there are many restaurants. The Malaya was humming whilst many others were empty - tasting the food and experiencing the great level of service quickly answered why this restaurant was so busy. We had... More 

Was this review helpful? Yes
Level Contributor
19 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed July 16, 2015

Love the food here Great location The atmosphere is romantic with dimmed lights and a nice bar to have a drink while we wait for a table The only down side was went we went here they had no desert menu only entree and mains

Was this review helpful? Yes
Greater Sydney, Australia
Level Contributor
11 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed July 10, 2015

We chose one of the set menus so didn't have to think of what to select. Every dish tantalised the taste buds and did not disappoint in any way. The stir fried egg plant is the stand out dish.

Was this review helpful? Yes
Level Contributor
36 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 stars Reviewed July 8, 2015

Had a business dinner at The Malaya. I understand it started as a hole in the wall eatery and now is a prominent restaurant in King St Wharf. Easy to see why - food is outstanding, wine list interesting, service attentive and plenty of room - there were big groups and small tables and everyone had room to enjoy their... More 

Was this review helpful? Yes 2

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
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: Asian, 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
Improve this listing

Restaurant Details

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
  • Phone Number: 9279 1170

Price and Cuisine

  • Average Prices: USD 22 - 89
  • Cuisine: Asian, Malaysian

Restaurant Characteristics

  • Good for: Large groups, Special occasions, Doing business
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

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?