The Malaya

The Malaya was founded in 1963 by Wong Tai See, a merchant sailor who migrated to Australia from Hong Kong in the 1940s. Having to import its own spices from Singapore The Malaya challenged the then conservative Australian palate with dishes based on the spicy and aromatic Nonya and Malaysian flavours that Wong See had encountered on his travels. In 2001 the restaurant relocated to King St Wharf and introduced a range of seafood dishes to reflect the new waterfront location where diners can still relish in the original flavours of this fine dining venue.

Special Offers

Christmas Parties and Functions

If you’re still thinking about your end of year or Christmas functions, take a peek at The Malaya’s private dining and group booking options. The Malaya caters beautifully for sit down dining and standing finger food functions, for anywhere up to 300 guests. And to give your end of year celebration that extra something special to set the occasion, they are offering a special set menu featuring a number of dishes specially crafted for the festive season.

For more information please go to or call the restaurant on 9279 1170

Christmas Set Menu

From November 24 The Malaya is offering a special Christmas set menu for $80 per person. It is available for a minimum of 4 people. Please note that conditions apply, for group bookings.


  • Salt and Pepper King Prawns in the shell
  • Steamed Scallops with Ginger and Shallots
  • BBQ Atlantic Salmon



  • Masak Lemak King Prawns 
  • Coconut Beef Rendang
  • Black Peppered Duck
  • Asparagus and Black Fungus with Tofu 
  • Steamed Rice
New Year's Eve

This New Year’s Eve The Malaya is serving a celebratory New Years Eve banquet. The menu costs $110 per person or $170 with matching wines. A vegetarian menu is also available. For more details of the evening please call the restaurant on 9279 1170.


  • Spanner Crab San Choy Bow
  • Salt and Pepper Scampi
  • Barbequed Atlantic Salmon
  • Lamb Perchik



  • Prawn Rendang
  • Opor Ayam
  • Asparagus and Black Fungus
  • Steamed Rice
Private dining

The Malaya offers a range of private dining options perfect for a table for 20 to a function for 300 with sweeping views of Darling Harbour. Spice Room at The Malaya offers exclusive bathroom amenities, kitchen, bar and lounge area for pre dinner drinks and canapés. For enquiries please call 02 9279 1170.

Cocktail functions

Cocktail functions at The Malaya: available for groups from 20 to 200 people. When celebrating with family and friends, or talking business with industry colleagues – entertain with elegance and style on Sydney’s beautiful harbour at The Malaya. For enquiries please call 02 9279 1170.

Online shop

With only a handful of ingredients, whip up your favourite Malaya dish at home! On the menu: Rendang, Kapitan, Laksa, Chilli Sambol and the original Malaya Curry. All sauces are available to purchase from The Malaya website and can be delivered straight to your door.