The chicken 🐓 sambal dish had good spices 🌶 and the meat was cooked perfectly. It complimented well with my stir fried veggies, which was seasoned and flavoured with oyster 🦪 sauce.
However, the service was exceptionally friendly, where they make the extra effort to make me feel comfortable with table adjustments and get feedback on the dishes.
Do give Istana Malaysia a try if you are at the Wellington CBD, I certainly will be back to try out their mee goreng 🍲 + other chicken/fish curry 🍛 dishes.
Date night ..... loved it, wonderful service and menu. Service was excellent, food excellent, ambiance brilliant. Highlight for me - Vegetable Pakoras - out of this world, fresh and tasty. Will definitely be returning to try more of the delicious choices.
Stumbled upon this Malaysian restaurant in Wellington and wow...the food was authentic at par if not better with what you can expect in Malaysia. Ordered Nasi Lemak Beef Rendang and Mee Goreng, both were excellent! Totally impressed with the level of spice and the Beef Rendang is highly recommended. In addition to this, the service level is typical of Malaysian hospitality, great one not to be missed!
We went to Istana Malaysia as a group on the 24th, it was not a first for me as I've been there a couple of times, but those who were with me were impressed. The food is great as always. I had Me Goreng, which had been kissed by the pan, and had a char-grill flavour just the way I wanted. Also, the Curry was cooked to perfection. The chef is the king of making Curry. The food is made with a labour of love, attention and care. Love the presentation. The staff are sweet. They ensure that our needs are satisfied, and are happy to go over the menu with you. The space has a comfortable feel, its adorned with candles and flowers, which makes for a perfect night out or romantic dinner. The food is so good, I am left lost for words. I hope you give it a try. I cant wait to go back.
Very tasty food and also fast and great service from the wonderful staff! Will definitely be coming back here to eat again some time soon and will get a dessert next time!
We ate the honey butter chicken and the fish curry which was epic! Also,The lady at the restaurant who served us was really friendly. Would definitely visit again.
Our family enjoyed a fabulous dinner at Istana Malaysia. Really delicious food, fantastic service, friendly atmosphere. I would definitely recommend this lovely place.
Had a fabulous dinner last night at Istana Malaysia. Food was absolutely delicious and the service was exceptionally friendly. Will come again and highly recommend.
I have never been here before, although this restaurant has been open for 22 years. This place has amazing food, service, and ambiance. The wait time was a little bit long but the food was definitely worth the wait. I will be going back to this place.
This place had great service, the food was very nice and delivered in a timely manner. I would definitely come to this restaurant again. 4 stars.
Hard to fault. The staff were impressively efficient...and very obliging. The food was wonderful. We had very pleasing evening! We would happily come back here. BYO corkage was $8.50 per bottle.
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.
Best Nasi Lemak I've ever had. Taste was very authentic, almost like a generational recipe handed down. Sago dessert very good too. Decor had good ambience and was very tidy and clean. Staff attentive and friendly. Immediately greeted as I entered. Food came out quickly. Other patrons all looked happy and engaged. Prices very reasonable.
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!!
The food was really nice and it's affordable. But the ice cream my friend ordered was so little compared to mine. And the cost is almost the same.
Been here a few times now. Very good customer service. Good value for money. The food is incredible. They are open till 10pm as well. Went there at 0945pm in our last visit as a walk in. Had no problem serving us. The only distaste we had was that the table was a bit small. There wasn't adequate space to place the food ordered for 4 party. 4 plates of mains, 4 drinks and 1 entrée. This was not a deterrent, we will go back here in the future.
Authentic Malaysian restaurant in the heart of the city.
We tried the Curry Laksa - decent size bowl with fragrant curry broth. I was somewhat expecting large seafood specimens but perhaps to achieve a lower price point (only $1 more than the chicken version) smaller ones were used. Char Kuay Teow was very good - appropriate 'wok hei' and is probably the best halal one I've ever had.
Fried meehoon was very yummy, some larger prawns were used - was also happy to find clam meat.
All in all a worthwhile place to dine if you're looking for authentic Malaysian food.
We came from Auckland and contacted Meri prior. We are very grateful for her kindness and preparing the meals for our group. The food was very tasty. We ordered Chicken Curry, Lamb, Mee Goreng, Tofu Sambal and Nasi Goreng. Everything was packed properly and ready on time. It's clear they are a busy restaurant and the atmosphere is great. Great service and I hope to come back again.
Good food and taste. We were 4 adults and 3 kids.
We had fire vege dish. Prawn dish and lamb dish. Can’t remember the exact names. Pratha or martabak were really nice. With satay chicken skewers. And soft drinks . Overall bill 210$.
This was expensive mainly bcuz we went over board with chicken skewers and ordered 5 otherwise the bill shd have been around 175$. Definitely worth visiting. And it’s halal.
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!
Make a reservation
Order online
Find the best restaurant in Wellington
An error has occurred! Please try again in a few minutes