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

391 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
  • More
Showing 382: English reviews
Coromandel, New Zealand
Level Contributor
46 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
Reviewed 5 days ago NEW

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 6 days ago NEW 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
17 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 1 week 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 1 week 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 1 week 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 

Western Cape, South Africa
Level Contributor
8 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 2 weeks ago via mobile

A bit of a rocky start to our evening as we had phoned earlier in the day to book a table and were told that we didn't need to book and could just walk in. When we later walked in, they tried to seat us on a draughty doorway table saying all the tables in the restaurant had been booked.... More 

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

Hello SWCT22. I am very sorry about your experience because It was a very busy night that's the resson we didn't take the booking and ask you all to walk in. We make sure we do the best next time. Have a wonderful Easter week end. Looking forward to seeing you all again. Meri. More 

Melbourne
Level Contributor
8 reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 2 weeks ago

Staying at a hotel close by, we popped in for an early dinner. The quality and taste of the food was very good and the staff were all so welcoming and lovely. We will definitely have another dinner here next time we are in Wellington!

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

Hi Mr.BrownMelburne. Thanks for coming and trying our food and service! Have a wonderful time in Wellington and looking forward to seeing you again. Have a great weekend. Kind regards. Meri More 

Level Contributor
4 reviews
3 restaurant reviews
Reviewed 2 weeks ago via mobile

Food was delicious and staff warm, friendly and attentive. Really enjoyed our meal. I had the fish sambal with a garlic roti and my fiancé had a beef dish with steamed rice. It tasted like home cooked food and was rich and just the right level of spice.

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

Hi Nishma M Thanks for coming and trying our food and service!. Thanks for talking the time to write on trip advisor. Looking forward to seeing you again. Kind regards. Meri More 

Needham, Ma
Level Contributor
35 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 44 helpful votes
Reviewed 3 weeks ago

You must go to this restaurant . The owner is a wonderful person who spent an enormous amount of time helping the four of us choose our meals. She gave great recommendations and suggested the proper heat (spiciness) of each dish. The food was great and we only wish we didn't live 30 hours away.

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

Hi Wanderlusts5. Thank you so much for coming and trying our food and service! Thank you for taking the time to write on trip advisor review. Looking forward to seeing you again. 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!

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