The Malaya

Forget the waterfront nostalgia. The Malaya’s slick Grosvenor Place incarnation trades old-school views for high-energy, corporate-chic dining right in the pulsing heart of the CBD. Sydney’s serious spice-chasers pack the room nightly for plates unapologetically steeped in authentic Malaysian heat. Think fiercely aromatic rempah—complex, heavy-hitting, and deeply traditional. The Coconut Beef Rendang? An absolute masterclass in slow-cooked perfection. Add the fire-licked Otak Otak and rich Lemak Chicken Skewers to your immediate hit list. Service is razor-sharp and highly accommodating—expertly guiding you through the menu's fiery highs. Pro tip: rice is non-negotiable to mop up every last drop of those heady, sedap curries. Secure your booking early.