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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Istana Malaysia Restaurant

Certificate of Excellence
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1-5 Allen Street, Wellington 6011, New Zealand
648017989
Website
Today
17:00 - 23:00
Closed now
See all hours
Hours:
Sun - Sat 17:00 - 23:00
More Info
Add Photo Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
JPMiles / PAYBACK
50

395 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
  • More
Showing 386: English reviews
England
Level Contributor
142 reviews
87 restaurant reviews
common_n_restaurant_reviews_1bd8 94 helpful votes
Reviewed yesterday NEW

Went there for dinner with my friend and my 8 year old son. The restaurant was open on a bank holiday (result!). It was a little busy, and a little noisy, but to be expected for a restaurant with that layout. The waitress was very friendly (and even gave my son the wifi code which kept him happy). We had... More 

Helpful?
Thank kiasusee
1 review
Reviewed 3 days ago NEW

My wife and I are always after a good curry, and Istana certainly provided! Our friends had recommended this place for when we were in Wellington, so we made it a date. The lamb varuval was especially delicious. A beautiful restaurant, with lovely service. We'll be back!

Helpful?
Thank Bryce C
IstanaMalaysia, Manager at Istana Malaysia Restaurant, responded to this review

Hi Bryce C. Thank you so much for coming and enjoying our food and service. Hope to see you again soon! More 

Charleston, South Carolina, United States
2 reviews
Reviewed 4 days ago NEW via mobile

I had the pleasure of eating here the other night and really enjoyed the food! The staff was super friendly as well. I'm so glad I decided to stop by for dinner!! I got the satay beef and the Mee-Goreng which both were delicious!

Helpful?
Thank Anna S
IstanaMalaysia, Manager at Istana Malaysia Restaurant, responded to this review

Hi Anna S Thank you so much for coming and enjoyed out food and service. Looking forward to seeing you again. More 

Xville
Level Contributor
75 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
Reviewed 4 days ago NEW

I enjoyed my dinner at Istana Malaysia - good food, service was attentive, but having lived in Malaysia, I felt it lacked something. The waiting staff were young and inexperienced and the swinging jazz music was not really Malaysian at all. However, I would return and try again, especially when it's full of people. Good Malaysian food is superb.

Helpful?
Thank KiwiClassic
IstanaMalaysia, Manager at Istana Malaysia Restaurant, responded to this review

Thanks for coming and enjoyed our food and service. I am very sorry about the young waiting staff because it was her first day. She will get better after one week, just need some time. Looking foward to seeing you again. More 

Coromandel, New Zealand
Level Contributor
46 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
Reviewed 1 week ago

Four of us, all visitors to Wellington went there to celebrate a birthday. It was very busy being Easter Monday as a number of other restaurants were closed. We had booked so were seated promptly. Entrees were welcome and all good, but the wait for mains was long. However everyone declared them very tasty. My Honey Butter Chicken was so... More 

Helpful?
Thank Margspatch
IstanaMalaysia, Manager at Istana Malaysia Restaurant, responded to this review

Dear Margspatch Thanks for coming and trying our food. We are very sorry about that. We definitely do give the bill but on request as most customers do not care for it but for sure we always give the eftpost receipt. Just let us know that you would like it next time. Look forward to seeing you again. Kind regards... More 

Level Contributor
15 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 1 week ago via mobile

We weren't super hungry so just had mains. The honey butter chicken was a delight - Just what the taste buds ordered. Nice ambience, not too noisy although it was busy. They were a bit short staffed because it was Easter, but that did not detract from service. Recommended!!

Helpful?
Thank Cathy S
Wellington, New Zealand
Level Contributor
21 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 2 weeks ago via mobile

The Beef Rendang on the lunch menu is there because of Shane, and I thoroughly enjoyed it. Not just because Shane took us there! Nice amount of chilli heat - I had raita with mine and that made it perfect as I often order at the mild end. Look forward to the next lunch there!

Helpful?
Thank WellingtonMish
IstanaMalaysia, Manager at Istana Malaysia Restaurant, responded to this review

Hi Wellington Mish. We are so glad you decided to come to Istana and enjoyed the Beef Rendang. Looking forward to seeing you again. Have a great week. Kind regards. Meri More 

Lower Hutt, New Zealand
Level Contributor
100 reviews
81 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
Reviewed 2 weeks ago

There are not many restaurants where they make their own Roti, but this is one of them.......and it is light and delicious; so do try it! Quick service and tasty food with plenty of tempting dishes to suit most people. The owner seats you down, takes your order and attends to her guests very well indeed, with a few laughs... More 

Helpful?
Thank miles52
IstanaMalaysia, Manager at Istana Malaysia Restaurant, responded to this review

Dear Miles52. Thanks for coming and trying our food and service! And thank you for taking the time to write the review. Looking forward to seeing you again. Have a wonderful Easter weekend. Kind regards. Meri More 

2 reviews
Reviewed 2 weeks ago

We have eaten here on a number of ocassions. The food is excellent, Danny and Mary are great hosts and the food is well priced.

Helpful?
Thank Jo B
IstanaMalaysia, Manager at Istana Malaysia Restaurant, responded to this review

Hello Jo B. Thanks for coming and trying our food and service!. Looking forward to seeing you again. Have a wonderful Easter week end. Kind regards. Meri More 

Level Contributor
3 reviews
3 restaurant reviews
Reviewed 2 weeks ago

Food was excellent not to hot (apart were asked for and that was awesome) Staff were friendly and made us feel welcome Atmosphere was superb would recommend this to everyone Beef rendang Was YUM my partner had Honey butter chicken she said it was the best she ever Had Thank you from the WATERBOY :-)

Helpful?
Thank Tim D
IstanaMalaysia, Manager at Istana Malaysia Restaurant, responded to this review

Hi Tim D Thanks for coming and trying our food and service!. Looking forward to seeing you all again. Have a wonderful Easter week end. Kind regards. Meri More 

Travellers who viewed Istana Malaysia Restaurant also viewed

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

Been to Istana Malaysia Restaurant? Share your experiences!

Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / PAYBACK
50
JPMiles / Payback Arrow
Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

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

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    Service
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    Atmosphere
    4 of 5 bubbles
Average prices
US$ 11 - US$ 17
Cuisine
Asian, Malaysian, Vegetarian Friendly, Halal, Gluten Free Options, Vegan Options
Meals
Lunch, Dinner, After-hours
Restaurant features
Full Bar, Takeout, Reservations, Seating, Waitstaff, Street Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Accepts American Express, Accepts Mastercard, Accepts Visa
Good for
Child-friendly, Special Occasion Dining, Kids, Business meetings, Cheap Eats, Groups
Open Hours
Sunday
17:00 - 23:00
Monday
17:00 - 23:00
Tuesday
17:00 - 23:00
Wednesday
17:00 - 23:00
Thursday
17:00 - 23:00
Friday
17:00 - 23:00
Saturday
17:00 - 23:00
Location and Contact Information
  • Address: 1-5 Allen Street, Wellington 6011, New Zealand
  • Location: South Pacific  >  New Zealand  >  North Island  >  Greater Wellington  >  Wellington
  • Phone Number: 648017989
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.

Questions & Answers

Questions? Get answers from Istana Malaysia Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?