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!

GOOD
Google star 1Google star 2Google star 3Google star 4Google star 5.0.3
Based on 5 reviews
Posted on Google Google
Greg Nathan profile picture
Greg Nathan
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Exceptional service and delicious food

Owner's reply
Thank you so much for your kind words! We’re thrilled to hear that you enjoyed the food and received excellent service. Our team works hard to create a memorable dining experience, and it’s wonderful to know we hit the mark for you. We look forward to welcoming you back soon! Thanks for choosing Istana Malaysia. Best Regards, Team Istana Malaysia
Posted on Google Google
Michael Gallagher profile picture
Michael Gallagher
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.


Owner's reply
Thanks for your review. We would love to welcome you back soon. Thanks for choosing Istana Malaysia
Posted on Google Google
bella ciao profile picture
bella ciao
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.


Owner's reply
Thank you so much for your review. We would love to welcome you back soon. Thanks for choosing Istana Malaysia. Best regards, Team Istana Malaysia
Posted on Google Google
OWOしか profile picture
OWOしか
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.


Owner's reply
Thank you so much for your review. We would love to welcome you back soon. Thanks for choosing Istana Malaysia. Best regards, Team Istana Malaysia
Posted on Google Google
Gareth Hughes profile picture
Gareth Hughes
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Awesome service and really helpful with choice and advice

Owner's reply
Thank you so much for your kind words! We’re thrilled to hear that you enjoyed the food and received excellent service. Our team works hard to create a memorable dining experience, and it’s wonderful to know we hit the mark for you. We look forward to welcoming you back soon! Thanks for choosing Istana Malaysia. Best Regards, Team Istana Malaysia
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