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.

Lunch - Tuesday to Sunday from 12:00pm

Dinner - Tuesday to Friday from 6:00pm, Saturday from 5:30pm, Sunday from 6:00pm

Specials, Competitions, Freebies and More.

Subscribe

Join the King Street Wharf mailing list.

Sign up to be the first to hear about all events, activations and more and King Street Wharf. Our bi-monthly newsletter is packed full of giveaways and competitions.

If you enjoy your time down at the Wharf follow the button below to join 5000 others in exclusive access to King Street Wharf. 

Mexican
Alegre Bar & Dining

Introducing King St Wharf’s newest and Sydney’s most exciting upmarket Mexican restaurant – Alegre Bar & Dining. A Modern Mexican Cuisine focusing on using Mexican & Australian Native ingredients and

View more >
Cocktail Lounge
Bungalow 8

Escape the fast-paced surroundings of Sydney and revel in the beachside tropical vibes of Bungalow 8. Step into this sun-drenched sanctuary on Sydney Harbour for a taste of Beverley Hills

View more >
Cocktail Lounge
Cargo

Temporarily closed during the week for renovations from Monday 29th January. Cargo is currently undergoing an upgrade and will be back bigger and better than ever. Although, this does mean

View more >
Italian
Casa Ristorante Italiano

Temporarily closed for renovations from Monday 29th January. Casa Ristorante Italiano is a chic-casual dining destination. Inspired by the historic city of Naples and the sleek modern architecture of Sydney.

View more >
Pub Food
Henley’s Bar & Kitchen

Henley’s Bar & Kitchen is a casual two-level bar offering delicious, fun & quirky food options best paired with our signature & classic cocktails plus a great view of the

View more >