Malaysian restaurant Wellington City

Welcome to Istana Malaysia in Wellington. Istana Malaysia translates to Palace of Malaysia, where the royals dwell and are served the finest Malaysian cuisine. First established on August 31st 1994, Istana Malaysia has long been recognized by its clientele as the best Malaysian restaurant in town. We warmly welcome you to come in and sample the rich and complex flavors of Malaysian cooking. Book a table for lunch or dinner at our fully licensed restaurant and experience the real taste of Malaysia! Long-running Malaysian restaurant serving traditional dishes in a relaxed, brick-walled space.