Malaysian food in Victoria Park

Malaysian food in Victoria Park has never tasted better

At Mahsuri Satay Restaurant we know good food and great drinks are best served with a large helping of atmosphere, which is why you won’t soon forget your evening eating out with us.

We specialise in making your night unforgettable, so come in and find out why Mahsuri Satay Restaurant is said to have to have the BEST SATAYS in town. Our chef serves up only the best and freshest dishes and our staff makes sure it reaches you in style, because at Mahsuri Satay Restaurant we believe everyone deserves a night to remember.

Contact information

Excellent Food

Our restaurant menu is comprised of only the best, freshest ingredients and made with flair to satisfy even the most discerning taste buds. Call ahead to book so we can serve you up a selection of our finest Malaysian food and traditionla in an atmosphere that will make you feel at home.

  • Reservations available
  • Great service
  • Relaxed atmosphere

Simple elegance is hard to cultivate but we have mastered the art of combining great service and a wide range impressive dishes. A passion for excellence is at the heart of everything we do at Mahsuri Satay Restaurant which is why you will not only taste, but experience, the difference.

Professional Staff


Excellent Malaysian food always tastes better when it is served by professional staff, which is why we only hire the best waiters in Victoria Park. Dining out at Mahsuri Satay Restaurant will remind you just how fabulous Malaysian cuisine can be.

Our customers come to us to enjoy fine dining, celebrate their milestones, re-kindle friendships, romance their partners, and to experience just how delicious food cooked with passion and care can taste.

Our brilliant chef and our excellent staffs will certainly impress. Call us now to reserve a table and find out why eating out at Mahsuri Satay Restaurant has become an institution in Victoria Park.