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

379 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
  • More
Showing 370: English reviews
Islamabad, Pakistan
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed 5 days ago NEW via mobile

Being a business traveller I tend to pick a good place and stick to it. Unfortunately in Wellingtion halal restaurants have been disappointing so i actually stopped exploring. This week i was introduced to this hidden gem where food is simple, clean and prepared in front of you, most of all service is very mature and reflects 23 years of... More 

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

Hi Ahmed J. Thanks for the great review! We are so glad you decided to choose Istana Malaysia and enjoyed your experience. Looking forward to seeing you again. Have a wonderful week end. Kind regards. Meri More 

A TripAdvisor Member
5 of 5 bubbles Reviewed 5 days ago NEW via mobile

Excellent meal great service and venue, easy access and quiet large room makes for good night out. Thanks

Helpful?
Thank A TripAdvisor Member
IstanaMalaysia, Manager at Istana Malaysia Restaurant, responded to this review

Hello. Thanks for the review! We are so glad you enjoyed your experience at Istana Malaysia and we look forward to seeing you again. Have a great day. Kind regards. Meri More 

Wolverley, United Kingdom
Level Contributor
36 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
5 of 5 bubbles Reviewed 6 days ago NEW via mobile

Excellent authentic Malaysian food, the owner has been here 28 years. Good wine list. Well worth a visit

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

Hello Merjp. Thanks for coming and trying our food and service! We are so glad you enjoyed your experience at Istana Malaysia. Looking forward to seeing you again. Cheers Meri More 

Wellington
Level Contributor
68 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
3 of 5 bubbles Reviewed 6 days ago NEW via mobile

Had dinner her Sunday night. Excellent service very welcoming. Food was very average it lacked depth of spices, except their roti which was excellent. Portion sizes were small for the price charged.

Helpful?
Thank RTL-Kiwi
IstanaMalaysia, Manager at Istana Malaysia Restaurant, responded to this review

Hi RTL-Kiwi. Thanks for coming and trying our food and service! I'm very sorry about the portion sizes. We try our best next time make sure that won happen again. Looking forward to seeing you again. Have a great day. Kind regards. Meri More 

2 reviews
5 of 5 bubbles Reviewed 1 week ago NEW via mobile

Good atmosphere and delicious Indian/Malaysian food. Generous portions, spacious and clean. Try the Sago Pudding - amazing.

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

Hi Sultans. Thanks for the great review! We are so glad you enjoyed your Istana Malaysia exprerience and we look forward to seeing you again. Have a great day. Kind regards. Meri More 

Canton of Schaffhausen, Switzerland
Level Contributor
14 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 1 week ago NEW via mobile

We went there because of the reviews on trip advisor and we where suprised, but positiv. The food was really delicious and the staff extremely friendly. I can highly recommend this restaurant.

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

Hi Anwin16. Thanks for coming and trying our food and service! Looking forward to seeing you again. Have a great day. Kind regards. Meri More 

Auckland
Level Contributor
33 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
5 of 5 bubbles Reviewed 1 week ago via mobile

Very impressive with the knowledge of the menu and service around getting dairy and egg free options. Plenty to choose from and lovely efficient staff. Will be back next trip to Wellington!

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

Hi KiwiAK. Thanks for coming and trying our food and service! Looking forward to seeing you again. Have a great week. Kind regards. Meri More 

Pukekohe, New Zealand
Level Contributor
9 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 1 week ago via mobile

The meals at Istana always impress, my husband and I are longtime fans of this restaurant! The owners Danny (head chef) and Mary (Front of house) are so lovely and welcoming, and the food so good. You will leave happy and content I promise you!! Our favs are the mee goreng, beef redang and garlic roti, nom nom nom 😄

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

Hi Angela. Thanks for coming and taking the time to write the review. Have a great day. Looking forward to seeing you all again. Kind regards. Mery More 

Christchurch, New Zealand
Level Contributor
126 reviews
74 restaurant reviews
common_n_restaurant_reviews_1bd8 55 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago

Recently visited due to good reviews and near where we were for shopping in Wellington. The place was quiet at first (6 pm) but filled up quickly with single people, big groups etc catering for all. The service was good with explanation of dishes and flexibility for group orders. They had Asian beer on tap which I like with spicy... More 

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

Thanks Terran N for the great review! We are so glad you decided to visit Istana Malaysia. Thanks for coming and trying our food and service! Looking forward to seeing you again at Istana Malaysia. Have a great week. Kind regards. Meri More 

Lower Hutt, New Zealand
2 reviews
4 of 5 bubbles Reviewed 2 weeks ago

Went there around 9pm on a Friday with 6 friends. Very friendly waiting staff, very spicy, delicious food, and not a bad atmosphere. Loved the experience.

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

Thanks gyoung2017 for the great review! Thanks for coming and trying our food and service! We look forward to seeing you all again at Istana Malaysia. Have a great week. Kind regards. Meri More 

Travellers 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

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
Cheap Eats, Groups, Special Occasion Dining, Kids, Business meetings, Child-friendly
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?