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

#56 of 4,249 Restaurants in Sydney
Certificate of Excellence
$$$$
Asian, Malaysian
Map
Satellite
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
Website
Improve this listing
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: Dinner, Late Night, Breakfast, Lunch, Reservations

TripAdvisor Reviewer Highlights

Read all 470 reviews
Visitor rating
  • 234
    Excellent
  • 176
    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
Top Notch Early Meal Before Theatre

We were in town to see Matilda The Musical and needed an early meal .We chose The Malaya and what a great choice it was .We arrived at 6 and were promptly seated ,the friendly staff were aware of our tight timeline and quickly took our orders. We ordered 2 vegetarian dishes and 1 duck.Neither my... read more

5 of 5 starsReviewed September 2, 2015
maxbuswell
,
Perth, Australia
Good for:
  • Large groups
  • Special occasions
  • Doing business
Add Photo Write a Review

470 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
Perth, Australia
Level Contributor
4 reviews
3 restaurant reviews
5 of 5 stars Reviewed September 2, 2015 NEW

We were in town to see Matilda The Musical and needed an early meal .We chose The Malaya and what a great choice it was .We arrived at 6 and were promptly seated ,the friendly staff were aware of our tight timeline and quickly took our orders. We ordered 2 vegetarian dishes and 1 duck.Neither my wife or myself are... More 

Was this review helpful? Yes
Dusseldorf, Germany
Level Contributor
50 reviews
39 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
4 of 5 stars Reviewed September 1, 2015 NEW

We went there two weeks in a row! Once for Lunch and once for Dinner! We had the banquet once and a la card the second! Both times the food was exceptional and the water view ads another dimension to the restaurant. The only thing worth mentioning is that because the food is great the restaurant is always packed and... More 

Was this review helpful? Yes
Sydney, Australia
1 review
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed September 1, 2015 NEW

We have been here many time, fabulous food, helpful and friendly staff and great views of the water. Highty recommend.

Was this review helpful? Yes
1 review
5 of 5 stars Reviewed August 31, 2015 NEW

Great setting on a brilliant spring day. Atttentive service and a great value set meal which was well presented and served despite the restaurant being full. Food is quite spicy with liberal use of chillies but this is as it should be . The beef rending was among the best I have had.

Was this review helpful? Yes
Sydney, Australia
Level Contributor
11 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed August 30, 2015 NEW

This is consistently my favourite restaurant in Sydney. Hands down. There's no place I'd rather be for lunch when in town than monopolising a window table gazing down onto King St Wharf with my preferred lunch companion and blissing out on EVERYTHING. Because no matter what you get on the menu it is exemplary. But my habitual go to, the... More 

Was this review helpful? Yes
Darwin, Northern Territory, Australia
Level Contributor
19 reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 stars Reviewed August 27, 2015 NEW

Very nice restaurant. Very courteous staff yet not overly interfering. Food was of great taste and the price was reasonable. The Satay Chicken Skewers were different and good. I loved the concept of having the sauce served separate and it was a generous serve. My Mrs loved the Shing Lau Tong. It was one of the best hot an sour... More 

Was this review helpful? Yes
Sydney, Australia
Level Contributor
93 reviews
41 restaurant reviews
common_n_restaurant_reviews_1bd8 52 helpful votes
5 of 5 stars Reviewed August 25, 2015 credit card Amex Card Member Review

great wine list and excellent Malay fusion dishes with very staff who are always aware of your needs yet not intrusive

Was this review helpful? Yes
Newcastle
Level Contributor
11 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed August 25, 2015

We booked this restaurant having read reviews on trip advisor and it was great. We weren't sure what to get so opted for the signature banquet. I don't eat meat so I ate the fish main dish and my husband had the meat. It was delicious, particularly the egg plant which was sticky and full of flavour. The service was... More 

Was this review helpful? Yes
White Beach, Tasmania
Level Contributor
74 reviews
41 restaurant reviews
common_n_restaurant_reviews_1bd8 49 helpful votes
5 of 5 stars Reviewed August 20, 2015

This restaurant was buzzing! It was 7pm on a week night but lots of people already dining when we arrived. The service was impeccable and the food fabulous. We shared a couple of entrees and mains all of which were perfectly spiced, nothing too hot to handle. The portion sizes were generous too which isn't always the case in city... More 

Was this review helpful? Yes
Noosa, Australia
Level Contributor
9 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed August 17, 2015

Good service, tasty food, noisy atmosphere, great outlook and loads of fun! Study the menu online beforehand. Incredible selections! Go with lots of friends so you can try lots of dishes!

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

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

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?