Treat yourself to a meal at Wellington's finest Malaysian restaurant

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 recognised by its clientele as the best Malaysian restaurant in town. We warmly welcome you to come in and sample the rich and complex flavours of Malaysian cooking. Book a table for lunch or dinner at our fully licensed restaurant and experience the real taste of Malaysia!
authentic malaysian dish

Authentic cuisine

At Istana Malaysia each meal is cooked to order using fresh and authentic ingredients and methods. All spices are directly imported from Malaysia, guaranteeing that you will receive only the finest in traditional Malaysian cuisine. Each dish offers you a choice of mild, medium or hot to accommodate your individual tastes and preferences. From spicy satay and invigorating soups to indulgent banquets, Istana Malaysia's menu reflects the full spectrum of the Malay kitchen.

Experienced chef

Danny Arulandu, owner and chef of Istana Malaysia, has over 25 years of experience in Malaysian cuisine and has represented Malaysia at an International Food Fair. Danny was also a former chef for Hotel Equitorial in Malaysia for over twelve years and Wellington's Parkroyal (now The Intercontinental Hotel) for four and a half years, and has gained much recognition in his cooking career. Danny and his two experienced and licensed chefs bring their experience and passion to every plate at Istana Malaysia for you and your dining companions to enjoy.
amazing chef in action
Book a table today! 04 801 7989
Share by: