EST 1994

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.

Beef Rendang

Tender beef marinated in root herbs and spices with a coconut base.

Our Customers Love our Food!

Don't Take Our Word For It!

Delicious food, cozy ambiance, and impeccable service.
Azeem Mumtaz
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
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
Christian Bargholz
Amazing! Favourite place in Wellington, best service and best food too!
Alyssa Horning
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
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.

Istana Malaysia

The Best Malaysian Cuisine Since 1994


1 Allen Street
Te Aro
Wellington 6011