The Malaya

Introducing our new Lunch Menu including
Chicken San Choy Bow Salt & Pepper Squid Kapitan Chicken... Coconut Beef Rendang Chilli Kung Kong Steamed Rice
$40 per person or $50 including a glass of either Crawford River Young Vines Riesling or Frankland Estate Shiraz.
See More

Lunch by the water is one of our favourite times to dine 🍴☀️

KUNG HEI FAT CHOI! Happy Chinese New Year to all our loyal customers and friends 🎉 We're looking forward to celebrating with you (and our Lion Dance) tonight!

The clouds are set to clear as we head into the weekend 🙌🏽 We've got brand new summer cocktails ready for you, including the delicious and refreshing Ice Maiden ❄️🍹

Featured Recipe || Chilli Chicken is a quick and easy stir-fry that highlights simple but concentrated flavours. Garlic, soy and shallots give it a classically Asian flavour, while The Malaya Chilli Sambal gives it that extra little spicy kick.

37 degrees in Sydney tomorrow ☀️ Thank goodness for our lineup of refreshing new summer wines 🙌🏽 Mac Forbes Wines Unico Zelo Gilbert Family Wines

Sunday night feast. Our favourite way to end the weekend 🙌🏽

Kung Hei Fat Choi! Celebrate Chinese New Year on Saturday 28th January and join us in ringing in the year of the Rooster. The Chinese believe that a good start to the year will lead to a lucky year, so make sure you kick things off the right way. We'll be celebrating with a traditional Lion Dance and our set seafood menu for $90 per person. Click the link below for more info and reservations.

Is it too early to be dreaming about dessert......? A selection of our delicious after dinner treats via @sweetandyummie

Neighbourhood Watch: Penguin Expedition is the world first-of-its kind penguin exhibit where guests can get up close and personal to a spectacular colony of Penguins at SEA LIFE Sydney Aquarium. The perfect family day out, followed by a meal at The Malaya.

Introducing the delightful Gilbert Pinot Grigio 2015 || Fresh, mineral and long, it shows citrus mainly, but also hints of nashi, melon, and stone fruit. Gilbert is a natural allrounder for our menu, especially among our entrees and seafood dishes. The perfect summer white 🙏🏽

Saturday night snack situation. Our Atlantic salmon skewers, barbecued and served with a mango chutney.

There's only one cure when it's 38 degrees in the city 🔥 Our Vain Jane Cocktail 🍸 Fresh pineapple crushed with basil and shaken with Canadian Club, apple liqueur and lime juice 🍍🍎

IKAN BILIS || A traditional Singaporean street dish with roast peanuts, dried anchovies, belecan and Malaya Laksa Sambal. The perfect entree to kick off your next meal with us 🍴

Another day, another full house! Just the way we like it.

An all time favourite - our salt and pepper squid. Lightly battered, deep-fried and tossed in fresh chilli, salt, cracked black pepper and shallot.

Flashback to the epic fireworks in our backyard on NYE. What a way to kick off 2017! 🎉🎊 Captured by @bahterazar

One of our favourite summer whites - the perfect match for your next Malaya feast. Frankland Estate #riesling

In celebration of our new lineup of Summer White Wines, we're giving you the chance to win a complimentary bottle of Trocken Silvaner from Wagner-Stempel when you dine with us next. Defined by its freshness, purity and a long mineral finish, this is one of the most versatile food-pairing whites on our list. To go in the draw all you need to do is follow us on Instagram (@themalayarestaurant) and like our Facebook page ✔️ We'll announce the winner in the lead up to Christmas 🎄

Food was amazing as usual but the set menu had such little food. One plate to share between 6 people is pathetic. Haven’t experienced this before. Disappointing when you have to prepay for a large group and pay a group surcharge.

Have been here several times, food and service is terrific and great wine selection. This also has nice views and great for couples and groups

3 months ago I wrote a negative review - after being regulars at the Malaya since the 70's we felt that food standards had slipped.HOWEVER, after lunching there again on Monday I'm very happy to say we had a great meal. Tried Salt & Pepper Squid for a change - best we've ever had! And the Prawn Sambol, which was one of the dishes I felt had declined last time (no heat), was fantastic. Hot as hell and tasted great. Very happy we were. I would have given 5 stars if there had been 12 prawns (there were 11 - but who cares really?).

Delicious food and great views. Booking is recommended. A little pricey due to the location.

Had the banquet at Malaya which was great value. Every dish was absolutely spot on. Their Szechuan eggplant with cashews, shallots and chillies is absolutely brilliant. They also have a great wine list. The waterfront views and ambience top off a memorable dining experience.

Fresh, vibrant, rightly spiced! Could it have done with some more heat.?... according to my palate yes, but that's a personal preference!
Every dish came out smelling fresh, tasting different, making you want more. This was a smorgasbord of regional South East Asian cuisine...possibly Malaysian/Indonesian.
The service kept pace with the quality of the dishes. Our hostess was courteous, prompt, attentive without being intrusive and knowledgeable.
Will certainly be back again!

I've been tithe Malaya quite a few times in the last few years and I've never been disappointed. Food is consistently good and a great location.

Very good Malaysian and Thai cuisine. The set menus have good options for lunch. Good selection of liquor and drinks. Ideal for afternoon lunch. Not very busy and you can also pre book.

loved the attention of the wait staff.
the courses were good too.

this place is excellent for parties.

Well I usually love spicy meals when chilly don't overpower entire taste or the dish. It's says in the menu medium hot and I know people's taste palette might be different but I did not feel any other taste than chilly:/
Wait stuff was doing a good job, quick and friendly. Atmosphere of the place is missing little not of something. It seemed bland not so much welcoming.
Malasian cuisine is my fav but you still have to be able to taste flavour if coconut and lemongrass and all other ingredients... this was pretty much all chilly :/

Wow! What an amazing meal. Never knew about Malaya and now I'm here eating this wonderful food I wish I had known about it earlier. Each dish never missed a beat, just one after another was utter perfection. And great staff and service, all incredibly friendly and responsive and the whole meal was a pleasure. Will be returning as soon as I can. Do yourself a favour and get down here.

Incredible food. Service was great and seamless. Highly recommended

The Malaya at King Street Wharf blends an innovative approach to Southeast Asian cuisine with flavours rooted in traditional favourites. Set in a harbourside backdrop with elegance and sophistication.

Tip: If there's one dish you must try at The Malaya it has to be the Szechuan Eggplant.... Simply outstanding!

The 2017 Sydney Festival is currently on and with so much to do and eat, you need to make sure to plan our January to fit them all in! This year the event organisers have brought something special to Sydney, the "Beach at the Cutaway" which we can't wait to visit this coming weekend. Think of a large plastic ball pit with over a million balls simulating a pool or a beach feel. With a festival so big and exciting, you bet there's going to be special menu's designed for the event.

Everyone we know has heard of The Malaya down in King Street. It's a beautiful southeast asian restaurant with waterfront views. You can see cruises docking or leaving the wharf on a long afternoon or watch the sunset in the evening... and with the privilege of daylight savings (sucks to be WA) we can't think of a better way to enjoy a warm summer's night. Add a little spice to the mix with the rich and aromatic curries from The Malaya to really make it a night worth remembering.

We were invited by Zomato to sample The Malaya's Sydney Festival menu. I've been telling my colleagues and they have made reservations. The menu is great for value at $55 per person, it's the perfect excuse for a date night.

Real shame I was sick last week in Sydney – the heatwave knocked me for six and I went home sick on the day of this visit to The Malaya. I love Malaysian Food, love what Sydney Festival is doing with their Festival Feasts and love Darling Harbour. This venue is win win for me. Luckily and conveniently my back-up writer for Spooning, Arvin, was available at short notice and it worked out really well for everyone. Arvin is Malaysian and his family live in Malaysia – he knows his Malaysian food. If Arvin says The Malaya's food is awesome, trust me, it is AWESOME.

"The Malaya really know their Malaysian food! An amazing venue with amazing food and staff. I really would recommend bringing a group of friends and give their Sydney Festival special a shot. I do wish they would add dessert to the Festival Feasts specials though."

Full review is now up at Spooning Australia.

Food was amazing as usual but the set menu had such little food. One plate to share between 6 people is pathetic. Haven’t experienced this before. Disappointing when you have to prepay for a large group and pay a group surcharge.