We would like to announce the introduction of Live Seafood to our menu. Please refer to the menus section of the website for details. Orders are required 24 hours in advance, all orders and enquiries can be made by phoning 02 9279 1170.

The Malaya was founded in 1963 by Wong Tai See. A merchant seaman who migrated to Australia from Hong Kong in the 1940’s.

With spices imported from Singapore and rented premises at 787 George Street Sydney,The Malaya opened for business challenging the then conservative Australian palette with authentic spicey dishes based on traditional south east Asian cuisine.

In 1996 Lance and Givie Wong bought and renovated 761 George Street and presented a more contemporary Malaya restaurant to the market place. During the late 1990’s the city expanded towards the harbour and in 2001 Lance and Givie relocated The Malaya to 39 Lime Street, King Street Wharf. The Malaya has evolved with the times with its sweeping water views, a contemporary restaurant space and a new range of seafood dishes from Head Chef Mustapa Jaffar, that reflect its new harbourside location.

By accessing this website you are accepting the terms and conditions set out in legal disclaimer.