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.

Istana Logo

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!

Istana Malaysia

Dine With Us

Our 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

Location

1 Allen Street
Te Aro
Wellington 6011