We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

“Fantastic Food - Our Favourite Malaysian”

Istana Malaysia Restaurant
Ranked #21 of 979 Restaurants in Wellington
Certificate of Excellence
Price range: $12 - $18
Cuisines: Asian, Malaysian
More restaurant details
Restaurant details
Dining options: Late Night, Delivery, Reservations
Description: 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! 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.
Reviewed July 24, 2014

We love Istana Malaysia! The best rendang in town. Mary and her team make you feel so welcome and the food is a delight. Highly recommended. We go here at least once a month and always take people who visit from out of town, they go home raving about it.

Thank blissfultravel
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Write a ReviewReviews (487)
Traveler rating
Traveler type
Time of year
Language

427 - 431 of 487 reviews

Reviewed July 23, 2014

We were on our way to a Vietnamese restaurant when we walked past Istana Malaysia. My son asked if we had ever eaten Malaysian food before and since the answer was no, he insisted that we eat here, and I'm so glad he did! On a Monday night, we were the only table in here. The staff was very friendly and the chef was more than willing make recommendations. Everything was delicious, fresh, and perfectly spicy! Prices were also pretty reasonable for Wellington.

    • Value
    • Atmosphere
    • Service
    • Food
Thank Suzanne D
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Reviewed July 18, 2014

The food never disappoints here - awesome and great prices. I would've given a 5 star if the place was just a little warmer - it was very cold. Sure they have heaters, but if you are sitting at the edges you may find it a little cold.

    • Value
    • Atmosphere
    • Service
    • Food
Thank WellingtonRocks
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Reviewed June 10, 2014

We had just finished up a 10 day backpack trip with a group of six folks. After hot showers we headed out for dinner and found Istana.

It was excellent. We were able to get an assortment of seafood, vegetables, lamb, beef and chicken entrees. It was easy to share the different dishes with the whole group.

The roti was excellent!! The service was also great.

I would definietly go back again.

Thank chasemarta
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Reviewed June 8, 2014 via mobile

This restaurant is not to be missed. If you have never had Malaysian food before, this is the place to be introduced. If you've been disappointed by Malaysian in the past, let this place restore your confidence. The curry dishes, especially, are savory, authentic, and the well-prepared. The service and atmosphere are equally excellent. Go for it.

    • Value
    • Atmosphere
    • Service
    • Food
Thank ForceRex .
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

Travelers who viewed Istana Malaysia Restaurant also viewed

Wellington, Greater Wellington
Wellington, Greater Wellington
 
Wellington, Greater Wellington
Wellington, Greater Wellington
 

Been to Istana Malaysia Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing