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.
