HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Istana Malaysia Restaurant — Restaurant in North Island

Name
Istana Malaysia Restaurant
Description
Long-running Malaysian restaurant serving traditional dishes in a relaxed, brick-walled space.
Nearby attractions
Museum of New Zealand Te Papa Tongarewa
55 Cable Street, Te Aro, Wellington 6011, New Zealand
Timezone Courtenay Place
60 Courtenay Place, Te Aro, Wellington 6011, New Zealand
BATS Theatre
1 Kent Terrace, Mount Victoria, Wellington 6011, New Zealand
Wellington Waterfront Walk
Te Aro, Wellington 6011, New Zealand
ORA Gallery
23 Allen Street, Te Aro, Wellington 6011, New Zealand
Waitangi Park
Herd Street, Te Aro, Wellington 6011, New Zealand
Tākina Wellington Convention and Exhibition Centre
50 Cable Street, Te Aro, Wellington 6011, New Zealand
Circa Theatre
1 Taranaki Street, Te Aro, Wellington 6011, New Zealand
The Opera House
113/111 Manners Street, Te Aro, Wellington 6011, New Zealand
Waitangi Park Play Area
57/73 Oriental Parade, Te Aro, Wellington 6011, New Zealand
Nearby restaurants
Monsoon Poon
12 Blair Street, Te Aro, Wellington 6011, New Zealand
Mama Brown
250 Wakefield Street, Te Aro, Wellington 6011, New Zealand
Masala Cafe & Bar
12 Allen Street, Te Aro, Wellington 6011, New Zealand
Rock Yard Restaurant
18 Allen Street, Te Aro, Wellington 6011, New Zealand
Dragons Restaurant
25 Tory Street, Te Aro, Wellington 6011, New Zealand
Joe's Garage Wellington
5 Tory Street, Te Aro, Wellington 6011, New Zealand
Nicolini's
9 Blair Street, Te Aro, Wellington 6011, New Zealand
Thai Chef's Restaurant Wellington
1 Blair Street, Te Aro, Wellington 6011, New Zealand
Jugnu's Little India
18 Blair Street, Te Aro, Wellington 6011, New Zealand
Indian Alley Wakefield Restaurant and Bar
3/290 Wakefield Street, Te Aro, Wellington 6011, New Zealand
Nearby hotels
Haka House Wellington
292 Wakefield Street, Te Aro, Wellington 6011, New Zealand
TRYP Hotel by Wyndham Wellington
15 Tory Street, Te Aro, Wellington 6011, New Zealand
Museum Apartment Hotel Wellington
90 Cable Street, Te Aro, Wellington 6011, New Zealand
Bay Plaza Hotel
40 Oriental Parade, Oriental Bay, Wellington 6011, New Zealand
Oaks Wellington Hotel
89 Courtenay Place, Te Aro, Wellington 6011, New Zealand
U Residence Hotel Wellington
Level 4/181 Wakefield Street, Te Aro, Wellington 6011, New Zealand
Copthorne Hotel Wellington Oriental Bay
73 Roxburgh Street, Oriental Bay, Wellington 6011, New Zealand
Ohtel Wellington
66 Oriental Parade, Oriental Bay, Wellington 6011, New Zealand
Courtenay Village Apartments
15 Courtenay Place, Te Aro, Wellington 6011, New Zealand
Apollo Lodge Motel
49 Majoribanks Street, Mount Victoria, Wellington 6011, New Zealand
Related posts
Keywords
Istana Malaysia Restaurant tourism.Istana Malaysia Restaurant hotels.Istana Malaysia Restaurant bed and breakfast. flights to Istana Malaysia Restaurant.Istana Malaysia Restaurant attractions.Istana Malaysia Restaurant restaurants.Istana Malaysia Restaurant travel.Istana Malaysia Restaurant travel guide.Istana Malaysia Restaurant travel blog.Istana Malaysia Restaurant pictures.Istana Malaysia Restaurant photos.Istana Malaysia Restaurant travel tips.Istana Malaysia Restaurant maps.Istana Malaysia Restaurant things to do.
Istana Malaysia Restaurant things to do, attractions, restaurants, events info and trip planning
Istana Malaysia Restaurant
New ZealandWellingtonNorth IslandIstana Malaysia Restaurant

Basic Info

Istana Malaysia Restaurant

1 Allen Street, Te Aro, Wellington 6011, New Zealand
4.2(425)
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Long-running Malaysian restaurant serving traditional dishes in a relaxed, brick-walled space.

attractions: Museum of New Zealand Te Papa Tongarewa, Timezone Courtenay Place, BATS Theatre, Wellington Waterfront Walk, ORA Gallery, Waitangi Park, Tākina Wellington Convention and Exhibition Centre, Circa Theatre, The Opera House, Waitangi Park Play Area, restaurants: Monsoon Poon, Mama Brown, Masala Cafe & Bar, Rock Yard Restaurant, Dragons Restaurant, Joe's Garage Wellington, Nicolini's, Thai Chef's Restaurant Wellington, Jugnu's Little India, Indian Alley Wakefield Restaurant and Bar
logoLearn more insights from Wanderboat AI.
Phone
+64 4 801 7989
Website
istanamalaysia.co.nz

Plan your stay

hotel
Pet-friendly Hotels in North Island
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in North Island
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in North Island
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Lamb Murtabak
dish
Lamb Korma (GF)
dish
Lamb Varuval (GF)
dish
Lamb Dalcha (GF)
dish
Fried Beehoon (GF)
dish
Char Kway Teow (GF)
dish
Curry Laksa
dish
Mee Goreng (GF)
dish
Nasi Goreng (GF)
dish
Nasi Lemak (GF)
dish
Coke Regular 330ml Can
dish
Coke No Sugar 330ml Can
dish
L & P 330ml Can
dish
Sprite 330ml Can
dish
Organic Karma Cola
dish
Malaysian Achar
dish
Coconut Rice
dish
Steamed Rice
dish
Istanas Own Roti Chanai
dish
Istanas Own Garlic Roti
dish
Fish Curry (GF)
dish
Squid Sambal (GF)
dish
Fish Sambal (GF)
dish
Stir Fried Squid Calamari
dish
Mixed Seafood Masak Lemak (GF)
dish
Udang Sambal (GF)
dish
Seafood Murtabak
dish
Dhal Curry (V)(VG)(GF)
dish
Potato And Green Peas Curry (V)(VG)(GF)
dish
Navaratna Korma
dish
Mixed Vegetable Curry (V)(VG)(GF)
dish
Sago Pudding Gula Melaka
dish
Hot Fudge Cake
dish
Banana Split
dish
Banana Roti
dish
Apple Pie
dish
Chicken Curry (GF)
dish
Chicken Murtabak
dish
Chicken Sambal (GF)
dish
Honey Butter Chicken (GF)
dish
Chicken Varuval (GF)
dish
Satay (GF)
dish
Prawn Twister
dish
Pan Fried Garlic Prawns
dish
Vegetable Pakoras (VG)(GF)
dish
Masala Chicken Salad (GF)
dish
Rojak (VG)
dish
Mini Cocktail Samosa And Spring Rolls (VG)
dish
Soto Ayam Soup (GF)
dish
Mamak Lamb Soup (GF)
dish
Curry Puffs (VG)
dish
Chinese Black Pepper Steak
dish
Stir Fried Beef And Mushroom
dish
Beef Rendang (GF)

Reviews

Nearby attractions of Istana Malaysia Restaurant

Museum of New Zealand Te Papa Tongarewa

Timezone Courtenay Place

BATS Theatre

Wellington Waterfront Walk

ORA Gallery

Waitangi Park

Tākina Wellington Convention and Exhibition Centre

Circa Theatre

The Opera House

Waitangi Park Play Area

Museum of New Zealand Te Papa Tongarewa

Museum of New Zealand Te Papa Tongarewa

4.7

(9.3K)

Open 24 hours
Click for details
Timezone Courtenay Place

Timezone Courtenay Place

4.6

(850)

Open 24 hours
Click for details
BATS Theatre

BATS Theatre

4.7

(292)

Open 24 hours
Click for details
Wellington Waterfront Walk

Wellington Waterfront Walk

4.7

(1.1K)

Open until 12:00 AM
Click for details

Things to do nearby

Explore Wellington
Explore Wellington
Sun, Dec 7 • 9:00 PM
Wellington, 6011, New Zealand
View details
Walking Food Tour Of Wellington
Walking Food Tour Of Wellington
Sun, Dec 7 • 8:30 PM
Greenogue Industrial Estate, Unit 9 Block 521, Rathcoole
View details
Guided Small Group Walking Tour in Wellington
Guided Small Group Walking Tour in Wellington
Sun, Dec 7 • 9:00 PM
County Wexford
View details

Nearby restaurants of Istana Malaysia Restaurant

Monsoon Poon

Mama Brown

Masala Cafe & Bar

Rock Yard Restaurant

Dragons Restaurant

Joe's Garage Wellington

Nicolini's

Thai Chef's Restaurant Wellington

Jugnu's Little India

Indian Alley Wakefield Restaurant and Bar

Monsoon Poon

Monsoon Poon

4.4

(860)

$$

Click for details
Mama Brown

Mama Brown

4.2

(1.2K)

$$

Click for details
Masala Cafe & Bar

Masala Cafe & Bar

4.4

(423)

Click for details
Rock Yard Restaurant

Rock Yard Restaurant

4.7

(547)

$

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Eats Rated (EatsRated)Eats Rated (EatsRated)
**EDIT read the owners reply and its sad that they have to blatantly lie and gaslight rather than take it on board. Im sorry that we had to give you a bad review but I can't not tell the truth and pretend it was good. We got a better char kway teow at KC which isn't even malaysian. Take some feedback and fix things. ---- Came down to Wellington for a long weekend of eating out across the city. Was excited to try some great Malaysian and Istana came up with a pretty great rating in all searches. Was a bonus it was BYO. We got there and were hopeful we would have some delicious food - boy were we wrong! We ordered the chicken satay as a starter. These were OK but what came next was so bad I'm still in shock. We got the Laksa with seafood and the Char Keow Teow with Chicken. We also got a plain roti and a garlic roti. The seafood laksa came and was so bland it was embarrassing, I asked for sambal so I could mix it in to try and get some flavour. That wasn't the worst part though.... the 'seafood' was a frozen marinara mix that cheap restaurants buy in frozen bags from food wholesalers. For anyone to be serving this and charging $32 for a meal is a disgrace and should seriously be illegal. Next the Char Keow Teow....omg this was a slop of broken rice noodles with dry chicken bits and a scatter of bean sprouts all drenched in soy sauce. The rotis tasted like frozen ones the food wholesalers sell.... but were probably the best part of the entire meal. When the waitress came to clear our plates she asked how the meal was and we responded honeslty and said it was terrible, she just awkwardly laughed and quickly took our plates away. Literally the worst malaysian we have had in our lives. We eat Malaysian regularly in Auckland, are in our mid 40s, foodies and have traveled - maybe the people giving them good reviews have never eaten malaysian (or good food for that matter) before. The meal was so bad I'm actually angry about spending $80 there. Please do yourself a favour and spend your money elsewhere. I love supporting small business but this place needs to sort themselves out. How they are not embarrased about what they served up tonight is concerning.
DVN VDVN V
Possibly the best Malaysian food in Wellington! I ordered the Rojak, Roti Canai, Lamb Varuval, and Seafood Laksa, and each dish was outstanding. The Rojak’s peanut sauce was absolutely delicious—though I would have loved a bit more of it to enjoy. The Roti Canai was a standout, even better than some I’ve had in Malaysia, with a perfectly flaky texture and rich flavor. I requested the Lamb Varuval extra spicy, and the chef delivered brilliantly. The gravy was bold, flavorful, and hit all the right notes, reminding me of authentic mutton varuval served in Malaysian-Indian wedding. The Seafood Laksa was hearty and flavorful, rounding out an exceptional meal. Generous portions and authentic flavors make this place a must-visit for Malaysian cuisine lovers!
MEIR YMEIR Y
Istana in Malay means "a palace"; this place seem to fulfil the expectations. Beef rendang: a spicy dish (I had it with 1L of water (!) and steamed rice; the rice is to be ordered separately). I liked it but perhaps a bit less spiciness could reveal the other interesting componants of which this dish is comprised. The garlic roti was great. Served hot, had a nice portion of fried garlic and can assist to overcome the beef rendang's spiciness. One minor matter: a glass of wine can not be priced at about 60% and up of a main dish price (lunch menu. In the evening it is around 43% and up more). The way to promote and elevate the wine culture is diferrent. A price decrease should be considered and would only do good for that purpose.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in North Island

Find a cozy hotel nearby and make it a full experience.

**EDIT read the owners reply and its sad that they have to blatantly lie and gaslight rather than take it on board. Im sorry that we had to give you a bad review but I can't not tell the truth and pretend it was good. We got a better char kway teow at KC which isn't even malaysian. Take some feedback and fix things. ---- Came down to Wellington for a long weekend of eating out across the city. Was excited to try some great Malaysian and Istana came up with a pretty great rating in all searches. Was a bonus it was BYO. We got there and were hopeful we would have some delicious food - boy were we wrong! We ordered the chicken satay as a starter. These were OK but what came next was so bad I'm still in shock. We got the Laksa with seafood and the Char Keow Teow with Chicken. We also got a plain roti and a garlic roti. The seafood laksa came and was so bland it was embarrassing, I asked for sambal so I could mix it in to try and get some flavour. That wasn't the worst part though.... the 'seafood' was a frozen marinara mix that cheap restaurants buy in frozen bags from food wholesalers. For anyone to be serving this and charging $32 for a meal is a disgrace and should seriously be illegal. Next the Char Keow Teow....omg this was a slop of broken rice noodles with dry chicken bits and a scatter of bean sprouts all drenched in soy sauce. The rotis tasted like frozen ones the food wholesalers sell.... but were probably the best part of the entire meal. When the waitress came to clear our plates she asked how the meal was and we responded honeslty and said it was terrible, she just awkwardly laughed and quickly took our plates away. Literally the worst malaysian we have had in our lives. We eat Malaysian regularly in Auckland, are in our mid 40s, foodies and have traveled - maybe the people giving them good reviews have never eaten malaysian (or good food for that matter) before. The meal was so bad I'm actually angry about spending $80 there. Please do yourself a favour and spend your money elsewhere. I love supporting small business but this place needs to sort themselves out. How they are not embarrased about what they served up tonight is concerning.
Eats Rated (EatsRated)

Eats Rated (EatsRated)

hotel
Find your stay

Affordable Hotels in North Island

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Possibly the best Malaysian food in Wellington! I ordered the Rojak, Roti Canai, Lamb Varuval, and Seafood Laksa, and each dish was outstanding. The Rojak’s peanut sauce was absolutely delicious—though I would have loved a bit more of it to enjoy. The Roti Canai was a standout, even better than some I’ve had in Malaysia, with a perfectly flaky texture and rich flavor. I requested the Lamb Varuval extra spicy, and the chef delivered brilliantly. The gravy was bold, flavorful, and hit all the right notes, reminding me of authentic mutton varuval served in Malaysian-Indian wedding. The Seafood Laksa was hearty and flavorful, rounding out an exceptional meal. Generous portions and authentic flavors make this place a must-visit for Malaysian cuisine lovers!
DVN V

DVN V

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in North Island

Find a cozy hotel nearby and make it a full experience.

Istana in Malay means "a palace"; this place seem to fulfil the expectations. Beef rendang: a spicy dish (I had it with 1L of water (!) and steamed rice; the rice is to be ordered separately). I liked it but perhaps a bit less spiciness could reveal the other interesting componants of which this dish is comprised. The garlic roti was great. Served hot, had a nice portion of fried garlic and can assist to overcome the beef rendang's spiciness. One minor matter: a glass of wine can not be priced at about 60% and up of a main dish price (lunch menu. In the evening it is around 43% and up more). The way to promote and elevate the wine culture is diferrent. A price decrease should be considered and would only do good for that purpose.
MEIR Y

MEIR Y

See more posts
See more posts

Reviews of Istana Malaysia Restaurant

4.2
(425)
avatar
1.0
1y

EDIT following the restaurant's response: You have many negative reviews all saying exactly the same things if you paid attention. As some have already told you before, gaslighting people versed in Malaysian cuisine who give you honest reviews, and denial over how mediocre, overpriced and not Malaysian the food you serve, is not going to fix your restaurant's food issues. I lived in Malaysia for years, and had nasi lemak every other day, and murtabak frequently. So keep that gaslighting condescending response to yourself, be humble for a change, and focus on fixing your food instead. With your immature gaslighting attitude of denial towards feedback, the countdown is on before this restaurant is forced to shut down. If you need someone to coach you on your food, and tell you how to fix it on the spot until it's right, that's a food consultant for hire that you need, that's not your customers' job. Customers come to eat, they pay, they're not paid to babysit you step-by-step into fixing your food, and they leave reviews after. That's how the hospo industry works FYI. Just own up and fix your food, the consistent good reviews will follow...

Arrogantly high pricing, extremely stingy on the meat and portion sizes, very average flavours, a serious insult to authentic Malaysian food (I lived in Asia for many years). After spending 25$ each there, we still had to go home to make a real dinner because we were far from full. Worst Malaysian food I've ever had and I had Malaysian food daily for years. The water was the highlight.

The lamb murtabak was small, dry, bland and filled with overcooked very dry egg and the stingiest amount of lamb in it, I had to search for the lamb in it to find sparse small pieces of mince.

My (Malaysian) friend had something pretending to be "nasi lemak", whatever that was.They stinged on the coconut cream so the rice didn't taste of coconut at all. The hardboiled egg was an overcooked disgusting-looking green yolk in a very rubbery white, please educate the cook: proper hard-boiled eggs, with a bright yellow yolk and soft white are made by boiling eggs for no more than 6 minutes, it's really not that hard to get this right. No ikan bilis (dried fried anchovies) either on the plate, stingy amount of peanuts, unforgivable for a nasi lemak. The rendang it was served with was meh.

Atmosphere-wise, the place is on the nicer side. It was unusually cold inside the restaurant, looks like they stinge on heating too on cold days. The fish tank had sick fish in it (one fish upside down gasping on the surface which I told the staff but he said "she always does that" – even worse and showing they neglect the tank) and mirky with fish poop. Don't have a fish tank if you don't know how to take care of it, it's not a good look at all, especially for a restaurant. Drop the tank and just focus on getting the food right.

Unsurprisingly, the people eating there were all Pakeha and not a single Asian/Malaysian in sight. One Malaysian family walked in, looked at the menu and left. We should have done that.

On the positive side, the staff that served us was sweet, friendly and professional. Unfortunately, no amount of great service makes up for embarrassingly terrible food.

In conclusion, my Malaysian friend and I will absolutely never eat there again and certainly never recommend it to our Malaysian friends and visitors. This is Malaysian-posing, stingy, overpriced food for the uneducated, untravelled White palate that goes "wow" at the slightest hint of flavours and spices. It may be the oldest Malaysian restaurant in town, but calling this place over-rated, glorified and an insult to Malaysian food is an understatement.

That's the problem when non-Malaysians appropriate a Malaysian menu, they just want a theme to sell whatever sells to the masses and will butcher traditional food – left, right and centre, it's very sad. That, and a cook that clearly lacks absolutely basic...

   Read more
avatar
1.0
2y

**EDIT read the owners reply and its sad that they have to blatantly lie and gaslight rather than take it on board. Im sorry that we had to give you a bad review but I can't not tell the truth and pretend it was good. We got a better char kway teow at KC which isn't even malaysian. Take some feedback and fix things. Came down to Wellington for a long weekend of eating out across the city.

Was excited to try some great Malaysian and Istana came up with a pretty great rating in all searches. Was a bonus it was BYO.

We got there and were hopeful we would have some delicious food - boy were we wrong!

We ordered the chicken satay as a starter. These were OK but what came next was so bad I'm still in shock.

We got the Laksa with seafood and the Char Keow Teow with Chicken. We also got a plain roti and a garlic roti.

The seafood laksa came and was so bland it was embarrassing, I asked for sambal so I could mix it in to try and get some flavour. That wasn't the worst part though.... the 'seafood' was a frozen marinara mix that cheap restaurants buy in frozen bags from food wholesalers. For anyone to be serving this and charging $32 for a meal is a disgrace and should seriously be illegal.

Next the Char Keow Teow....omg this was a slop of broken rice noodles with dry chicken bits and a scatter of bean sprouts all drenched in soy sauce.

The rotis tasted like frozen ones the food wholesalers sell.... but were probably the best part of the entire meal.

When the waitress came to clear our plates she asked how the meal was and we responded honeslty and said it was terrible, she just awkwardly laughed and quickly took our plates away.

Literally the worst malaysian we have had in our lives. We eat Malaysian regularly in Auckland, are in our mid 40s, foodies and have traveled - maybe the people giving them good reviews have never eaten malaysian (or good food for that matter) before. The meal was so bad I'm actually angry about spending $80 there.

Please do yourself a favour and spend your money elsewhere. I love supporting small business but this place needs to sort themselves out. How they are not embarrased about what they served up tonight...

   Read more
avatar
1.0
2y

The worst Malaysian i’ve had in my life. How this place gets a good rating is beyond belief. The Roti was the highlight, which is sad because its probably just a microwave ready to eat one .. nothing special. The laksa was bland, watery and consisted of something similar to a thawed out frozen seafood marinara packet complete with mussels. The chur kuey toew won the award for worst dish of the evening .. a slimey bland mash of a thing drowning in dark soy sauce and lacking in actual any ingredients.. it was the the opposite of what this iconic dish I love should be.

The wait staff asked how our meal was, I answered ‘terrible’ at that point she laughed and walked away. what a shame .. I would have liked to explain all the reasons why we weren’t happy with our meal .. but we weren’t given the opportunity as she clearly didn’t want to hear it. Why ask how the meal was if you aren’t interested in the answer? On leaving and paying the bill we also said it was terrible and again they didn’t ask why or want to hear what was wrong. I also stress we we hadn’t finished the food .. it was 50% eaten but only because we were starving and just spent $80 of our hard earned cash on it.

If this is what food tastes like in malaysia I won’t be travelling there.

We weren’t upset corkage was charged, that’s normal and what I expect .. in Auckland a BYO corkage fee exists, but it’s by the glass/person, not per bottle. Also hilarious to hear you say we we were ‘concealing bottles’ ..we had just shopped at New world and taking our shopping back to the hotel. we were also ‘concealing’ flavoured milk and other groceries! It was a wind warning night with 120kph gusts and thought we would combine a supermarket shop with a cheap n cheerful dinner while it was still safe to walk around at night.

I’m incredibly disappointed and angry we paid lots of money for this...

   Read more
Page 1 of 7
Previous
Next