Istana Malaysia Restaurant
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.
Authentic Malaysian Cuisine.
Fully licensed premises (BYO - wine only) Vegetarian, Vegan and Halal friendly.
Char Kway Teow
Thick rice noodles cooked with seafood or chicken and egg with oyster and soya sauce.
Wok fried with chicken or seafood topped with egg and accompanied with satay sticks.
Prawns cooked in a thick sambal sauce consisting of garlic, ginger, onion, chilli, tomato and coriander.
Tender beef marinated in root herbs and spices with a coconut base.
Our Customers Love our Food!
Don't Take Our Word For It!
Dine With Us
Danny Arulandu, owner and chef of Istana Malaysia, has over 35 years of experience in Malaysian cuisine and has represented Malaysia at an International Food Fair.
Danny and his chefs bring their experience and passion to every plate at Istana Malaysia for you to enjoy for last 29 years.
The Best Malaysian Cuisine Since 1994
1 Allen Street