Istana Malaysia Restaurant
?
About this score
A weighted average across available review sources, proportional to review count.
Long-running Malaysian restaurant serving traditional dishes in a relaxed, brick-walled space.
What to Order
Menu Highlights
Char Kway Teow
Thick rice noodles cooked with seafood or chicken and egg with oyster and soya sauce.
Nasi Goreng
Wok fried with chicken or seafood topped with egg and accompanied with satay sticks.
Udang Sambal
Prawns cooked in a thick sambal sauce consisting of garlic, ginger, onion, chilli, tomato and coriander.
Beef Rendang
Tender beef marinated in root herbs and spices with a coconut base.
What People Say
"10/10 would recommend. If you go, you have to get the Laksa!"
Reviewers consistently praise the authentic flavors and warm, welcoming service, making it a top choice for Malaysian cuisine.
"The Nasi Lemak is a must try. I’ve gotten it here twice now. It’s always good more on the spicy side but still good. Nice Service recommended."
"Our host always greets us so nicely, we told her we were going to Malaysia, and she urged us to visit Penang, so we did, and really wanted to enjoy the local food. We found a highly rated restaurant and ordered the beef rendang, delicious, but not a patch on the beef rendang from Istana Malaysia."
The Vibe
More malaysian restaurants in Wellington
Macha, Jom Tapau!
4.9(203)malaysian restaurant · Te Aro
Welcome to Macha, Jom Tapau!, where the vibrant flavours of Malaysia come alive in Wellington. Our café brings you a delightful selection of classic Malaysian dishes, each one crafted with the finest fresh and high-quality ingredients.
203 reviews
One Bowl and Plate
4.8(313)malaysian restaurant · Wellington Central
Reviewers consistently praise the authentic flavors and generous portions of the dishes, along with the friendly service.
313 reviews
Satay Malaysia
4.6(366)malaysian restaurant · Te Aro
Satay Malaysia offers a delightful experience of authentic Malaysian food, showcasing traditional dishes with rich flavors and fresh ingredients.
366 reviews
Owner of Istana Malaysia Restaurant? Claim this listing