Istana Malaysia Restaurant
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.

Authentic Malaysian Cuisine.
Fully licensed premises (BYO - wine only) Vegetarian, Vegan and Halal friendly.

Char Kway Teow
Thick rice noodles cooked with seafood or chicken and egg with oyster and soya sauce.

Nasi Goreng
Wok fried with chicken or seafood topped with egg and accompanied with satay sticks.

Udang Sambal
Prawns cooked in a thick sambal sauce consisting of garlic, ginger, onion, chilli, tomato and coriander.
Our Customers Love our Food!
Don't Take Our Word For It!
Delicious food, cozy ambiance, and impeccable service.
Azeem Mumtaz
What a wonderful place and set up for a wedding reception. Enjoyed the food and atmosphere. Definitely keen on coming back to this one for sure!!
Haisini Parata
If you’re looking for great Malaysian food in Wellington, look no further than Istana Malaysia. They’ve been going for almost 30 years, and it’s easy to see why. I’ve been coming here since I was a kid, and the food tastes just as great now as it did all those years ago. The Beef Rendang & Char Kway Teow are absolute must-haves. Thank you for a wonderful experience!
Christian Bargholz
Amazing! Favourite place in Wellington, best service and best food too!
Alyssa Horning
This restaurant provides halal menu. We had mamak lamb soup, rojak, mee curry and lamb martabak. All were tasty. Prices are reasonable considering that it is a fine dining restaurant. The owner is so friendly and considerate. Highly recommended, and I would definitely come again to this restaurant in my future visit to Wellington.
Haslina Ibrahim IIUM

Dine With Us
Danny Arulandu, owner and chef of Istana Malaysia, has over 35 years of experience in Malaysian cuisine and has represented Malaysia at an International Food Fair.
Danny and his chefs bring their experience and passion to every plate at Istana Malaysia for you to enjoy for last 29 years.
Location
1 Allen Street
Te Aro
Wellington 6011