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
Open now
See all hours
Hours:
Sun - Sat 17:00 - 23:00
More Info
Add Photo Write a Review

410 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
  • More
Showing 401: English reviews
Hamilton, New Zealand
2 reviews
Reviewed 2 days ago NEW

Once again fortunately to be in Wellington on business for 3 days tried a couple of other restaurant but end up back at Istana Malaysia where not only is the food spectacular but you get treated like a good old friend from the moment you walk in the door. Had nine different meals in Welly and the group couldn't stop... More 

Helpful?
Thank 1oleyella
1 review
Reviewed 2 days ago NEW

Excellent service and food. A very pleasant place to dine. The food was very tasty, served without undue delay.

Helpful?
Thank Alan C
Papamoa, New Zealand
1 review
Reviewed 3 days ago NEW via mobile

Best restaurant in Wellington Amazing , delicious and finger licking food and staff are very friendly I would go back good value for your money 💕💕

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

Hi Khant3. Thank you so much for such a great review! We are so glad that you have enjoyed our food and services. We look forward to seeing you and your team again soon. More 

2 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 5 days ago NEW via mobile

When we arrived we were almost shoved in a corner next to the door. The front of house lady was extremely rude!, the table that ordered after us got their food before us. The food was tasteless and dry, nobody at our table enjoyed their meal. The table next to us was still waiting for their mains and then it... More 

Helpful?
Thank Georgia-lee S
Palmerston North, Manawatu-Wanganui, New Zealand
Level Contributor
133 reviews
89 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
Reviewed 6 days ago NEW

Our group of 14 went here as last minute due to another place having no tables,I,m so glad we did,the service was good and the food choices were varied.I chose a seafood dish for main and a mixed kebab stick with peanut sause for starter,.the whole group enjoyed thier meals and would go again.

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

Hi Strang M. Thank you so much for such a great review! We are so glad that you all have anjoyed our food and services. We look forward to seeing you and your team again soon. More 

Wellington, New Zealand
Level Contributor
12 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 1 week ago NEW

We visited Istana Malaysia this week after quite some time away. The food was as beautiful as we remembered, and the service was superb. The curries are fabulous! Vegetable pakoras for starter, then beef rendang and chicken sambal for main course, with coconut rice and an Asian beer - bliss! The owners really made us feel welcome. It has been... More 

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

Hello JR_NZ42. We are so glad to seeing you all again at Istana. Thank you so much for such a great review! We are so glad that you have remembered the food and service :-). We look forward to seeing you all again soon. More 

Wellington, New Zealand
Level Contributor
14 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 1 week ago

Have visited several times with friends. Very friendly, helpful staff. Good selection of dishes, well prepared and generally very tasty.Certainly go again.

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

Hi Remraf. We are so glad that you have enjoyed our food and services!. We look forward to seeing you and your friends again soon. More 

Singapore, Singapore
Level Contributor
12 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 1 week ago

We stumbled upon Istana Malaysia while searching for Southeast Asian food. This restaurant had a cosy atmosphere and impeccable service. The food was delicious and satiated our appetite for Singaporean/Malaysian cuisine. (Malaysia is Singapore's neighbour, so pretty similar food.) We will be back if we visit Wellington again!

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

Hi W F. Thank you so much for coming and trying our food and services!. We look forward to seeing you again soon. More 

Brisbane, Australia
Level Contributor
16 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 2 weeks ago

I was very impressed by the number of gluten free and vegetarian options on the menu. Although the food took a bit too long to arrive when it did it was excellent. Great value for money and very tasty.

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

Hi Barbara L. Thank you so much for such a grat review for gluten free food options. We are so glad that you have enjoyed our food and services. Sorry the food took a bit long because we were busy. We make sure it won't happen again. We look forward to seeing you again. More 

Montevideo, Uruguay
Level Contributor
24 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
Reviewed 2 weeks ago

I went right after Saint Patrick's day. It has great malaysian food (we never tried it before), and the service was superlative. Extra marks to the sago gula melaka dessert.

Helpful?
1 Thank Nicolás A
IstanaMalaysia, Manager at Istana Malaysia Restaurant, responded to this review

Hi Nicolas A. We are so glad that you have enjoyed our food and services!. We look forward to seeing you again soon. 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
    Service
  • Value
    Atmosphere
Average prices
US$11 - US$17
Cuisine
Asian, Malaysian, Vegetarian Friendly, Vegan Options, Halal, Gluten Free 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, Child-friendly, Kids, Groups, Special Occasion Dining
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?