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

#81 of 4,227 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: Lunch, Dinner, Breakfast, Late Night, Reservations

TripAdvisor Reviewer Highlights

Read all 432 reviews
Visitor rating
  • 207
    Excellent
  • 165
    Very good
  • 45
    Average
  • 9
    Poor
  • 6
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    3.5 of 5 stars
    Atmosphere
    4 of 5 stars
Always amazing

I've been patronising The Malaya for years and have some very favourite dishes. It is always busy and a little expensive.

5 of 5 starsReviewed May 19, 2015
Julieyoung
,
Sydney
Good for:
  • Entertaining clients
  • Special occasions
  • Doing business
  • Large groups
Add Photo Write a Review

432 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • French first
  • Any
English first
Sydney
Senior Contributor
31 reviews 31 reviews
15 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed May 19, 2015 NEW

I've been patronising The Malaya for years and have some very favourite dishes. It is always busy and a little expensive.

Was this review helpful? Yes
Sydney, Australia
Contributor
18 reviews 18 reviews
14 restaurant reviews
17 helpful votes 17 helpful votes
5 of 5 stars Reviewed May 16, 2015 NEW

I have been going to the Malaya Restaurant for 17 years, firstly when it was in North Sydney and now at King Street Wharf. Having traveled to Malaysia for most of my life and even lived in KL for a while I love the food there. The Malaya has the most authentic Malaysian food, the staff greet you in true... More 

Was this review helpful? Yes 1
Edinburgh, United Kingdom
Top Contributor
191 reviews 191 reviews
92 restaurant reviews
111 helpful votes 111 helpful votes
4 of 5 stars Reviewed May 14, 2015

We chose this restaurant as it was close to the apartment that we were renting and had good reviews. It is a large, modern restaurant and we were surprised that, when we visited early on a Tuesday evening, it was quite busy, but we had booked a table so we were OK. Although the place was nearly full, there was... More 

Was this review helpful? Yes
Sydney, Australia
Senior Contributor
46 reviews 46 reviews
27 restaurant reviews
32 helpful votes 32 helpful votes
4 of 5 stars Reviewed May 13, 2015 via mobile

an old favourite! Kapitan prawns and the beef Rendang. OMG the quality never changes... Consistently fantastic... This quality has never wavered for the last 20 years.

Was this review helpful? Yes
Sydney, Australia
Top Contributor
93 reviews 93 reviews
50 restaurant reviews
21 helpful votes 21 helpful votes
3 of 5 stars Reviewed May 11, 2015

I came back to The Malaya after a long hiatus. I remember the time when we took a cab to the George Street restaurant many years ago for their Curry Prawns. I still remember the taste and how satisfying it was. With this in mind, I expected the same taste satisfaction but was disappointed. Apart from the Szechuan Eggplant, a... More 

Was this review helpful? Yes
Senior Contributor
30 reviews 30 reviews
15 restaurant reviews
10 helpful votes 10 helpful votes
4 of 5 stars Reviewed May 9, 2015

Good location, very well patronised and excellent food. The service was good even though the waiter brought "tap" water for sparkling!

Was this review helpful? Yes
Senior Reviewer
6 reviews 6 reviews
6 restaurant reviews
2 of 5 stars Reviewed May 8, 2015

We went to The Malaya for a Banquet lunch, and there was definitely a lot of quantity, but all the dishes apart from the braised eggplant were quite boring. There weren't any dishes that you would go back for, quite average. The staff also seemed under the pump, and it took a long time to get their attention, even longer... More 

Was this review helpful? Yes
1 review
2 of 5 stars Reviewed May 4, 2015

We ordered the banquet menu for 8 Good service,but food was very disappointing. I have dined here several times previously over many years,and up until now I always recommended the food as excellent. Maybe just a bad day for Malaya,but it was a disappointment for my family & friends

Was this review helpful? Yes
Sydney, Australia
Reviewer
4 reviews 4 reviews
4 restaurant reviews
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed April 26, 2015 via mobile

Big call I know but I have done a lot of research in the laksa dept. Expensive but worth it. The laksa is so fresh and bursting with flavour. The beef curry main and betel leaf entree is great too. My family has been going to this restaurant for over 50 years over both locations and it never disappoints.

Was this review helpful? Yes
Sydney, Australia
Top Contributor
75 reviews 75 reviews
16 restaurant reviews
55 helpful votes 55 helpful votes
4 of 5 stars Reviewed April 25, 2015

The Malaya has been a Sydney institution for decades. It is well located on the upper levels of the King Street Wharf and the window seats have a fine view over Darling Harbour. We started with an excellent Beef Satay, followed by Beef Rendang, Chili Prawns and a superb duck dish. The food was excellent, with just enough spice to... More 

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

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: Entertaining clients, Special occasions, Doing business, Large groups
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?