The World Loves Melbourne loves Malaysian food from hawker style to more upmarket offerings. Here are our top Malaysian restaurants in Melbourne.
Updated March 2026.
Straits Cafe - Wantirna South
Straits Cafe Malaysian restaurant in Wantirna South serves up arguably the best Malaysian food in Melbourne. We were drawn to the attention of Straits Cafe on reading that Ben Shewry from Attica has been known to visit.
Those in the know in Melbourne's east recognise Straits Cafe as a local gem, with lines out the door at lunchtime. Prices are reasonable and the quality is excellent. One of the best Char Kway Teow we have ever eaten.
Beef Rendang was melt in your mouth. Lobak was a surprise packet, so mooreish. Famous is the Sar Hor Fun, creamy gravy bliss. Nasi Lemak also delights, as does the chicken ribs and the Salted Fish fried rice. This may become your new favourite Malaysian restaurant.
Ho Jiak - Melbourne CBD
At Ho Jiak, Malaysian street food gets a bold, modern remix without losing its soul. This is a venue that leans into big flavours and playful energy, delivering dishes that hit with intensity and nostalgia in equal measure. Expect punchy sambals, rich curries and that unmistakable balance of sweet, spicy and umami that defines the cuisine.
The char kway teow brings serious wok hei, while the roti arrives flaky and golden, perfect for tearing into and dragging through deeply spiced sauces. Nasi lemak is a standout – fragrant coconut rice, crispy anchovies and a hit of sambal that lingers just long enough. There’s also a willingness to push boundaries, with contemporary takes that elevate traditional formats without overcomplicating them.
The space itself carries a vibrant, almost theatrical edge, making it as much about atmosphere as it is about food. For those chasing Malaysian flavours with impact and a touch of swagger, Ho Jiak earns its place among the best in Melbourne.
Blue Chillies - Fitzroy
Blue Chillies has celebrated nearly 20 years of livening up Fitzroy with their simple yet sophisticated Malaysian cuisine, friendly staff and cosy atmosphere. As a community of bloggers and their friends gathered in this restaurant (including Jessica from The World Loves Melbourne), there was anticipation for a unique take on Malaysian food. We weren’t disappointed!
Maybe it’s because you’re so hungry, but the first thing you sink your teeth into at a restaurant is always so satisfying, and the Black Pepper Soft-Shell Crab was very moreish. I asked the table in general if I was allowed to just swallow all of it but didn’t wait for an answer before I’d already downed the crab. No regrets.
The Whitebait and Sweet Potato Fritters with a chilli lime dipping sauce had a great crunch, perfect to offset the soft crab.
A red and white wine were served to us as well as a gin cocktail mix that we all commented tasted like childhood . . . with gin. The small, crowded restaurant had that awesome feeling like, “this is where the good stuff is” so they tried to fit as many chairs in as possible. A small window through to the kitchen is quaint, giving you a glimpse of the flurried activity inside.
This Rockling fillet dusted with potato flour and wok swirled in curry leaves, chilli, spices and buttered egg floss was probably my favourite dish of the night, mostly because of the egg floss, which was unlike anything I’ve tasted. I scraped the plate clean trying to pin down the exact flavour combination, but it was so well balanced that I couldn’t pick out one particular aspect.
If you like something refreshing with your meal, the Yee Sang Salad is a good option. A traditional salad of sashimi salmon with a variety of shredded crunchy vegetables in apricot plum sauce topped with roasted peanuts, it had an exciting textural variety and was served cold in contrast to most other dishes of the night.
The Duck Rendang was slow cooked with roasted coconut and Malaysian spices, fresh ginger-root garlic and chillies. As you would expect with something slow cooked, it was unbelievably tender.
Another standout was the King Prawns wrapped in fine strands of rice noodles, snap fried on a bed of tomato puree with pineapple and coconut milk. The pineapple added a fresh sweetness, while the tomato gave it acidity. Whoever thought of wrapping the prawns in fried noodles was a genius because that extra crunch really made the dish.
Blue Chillies’ Pork Ribs are wok roasted and marinated, then caramelised in chilli jam to give them amazing flavour. The chef pairs them with simple root vegetables to balance the flavour.
Thrice Cooked Duck in a blend of wild ginger flower, lemongrass, chillies and lime juice is a superb way to finish off a main meal at Blue Chillies, with rice on the side, of course. Crunchy outer layer, tender on the inside, this dish is filled with various oriental flavours to enjoy.
Mamak Melbourne - CBD
There was plenty of action when we visited, probably like the streets of KL. Business people, students, couples, and a mix of nationalities were here enjoying Mamak. Very Melbourne. It was the kind of place you wanted to be - with an attractive ambience. The warmth of the conversation was nearly matched by the restaurant fit out - with large food and street scene photos mounted on the warm coloured walls. An open kitchen added to the action - in fact there seemed to be two preparation areas. Busy wait staff were run off their feet but showed good poise under pressure.
Mamak are famous in Sydney, now Melbourne, for their Roti dishes (masters of Roti), great Satay, Malaysian style fried chicken, classics like Mee Goreng and Nasi Lemak, and killer curries. This is a comprehensive menu with street food hawker kind of cuisine.
Images Mamak Facebook.
Asking the waitress what to order we were recommended the Kari Ayam Chicken curry. Sounded simple. But we were delighted with the dish that followed. So glad it had a fair amount of kick from the freshly ground spices. Spicy bold flavours (so cool because some places water it down for Aussie palates). To us it seemed like a rendang syle and there were decent portions of tasty perfectly cooked and marinated chicken in the curry sauce, as well as rewarding chunks of potato. This baby had some heat... Which is why Mamak is authentic - staying true to how it should be.
Roti Canai (Mamak Facebook).
Full marks also for the decent portion of quality rice to accompany. Mamak have lunch specials which is a great thing value wise, but also they are geared for quick service even in a packed restaurant.
We noticed the authentic Malaysian drinks available and will try one next time.
Mamak is an enjoyable Malaysian experience in the Melbourne CBD.
Laksa King - Flemington
Laksa King is a superb dining experience and one of the most popular and best value establishments in Melbourne. It's high popularity says it all. Voted as the best cheap eat in Melbourne. Aussies seem to love laksa, and you can imbibe in the Melbourne weather no matter if it's hot or cold. You feel like you've had something slightly exotic and it's large and full of flavour. It took us about 20 minutes to eat a laksa - it really is a hearty meal.
Images Laksa King Facebook
Laksa King is a welcoming place, right from when the friendly staff welcome you when you arrive. The fit out is smart and modern with grungy concrete floor, large naked frosty globe lighting, a row of bamboo and cool art work on the walls. The roof is a kind of red ochre colour and there are smart timber tables and chairs. Laksa King prides itself on being a well run operation and there are few obvious weaknesses.
Laksa King is obviously known for its laksa. We've been wanting to try the laksa since when working in Moonee Ponds where Laksa King was the talk of the town. The menu features Curry Laksa as the house specialty although there are many other menu options if you so desire. The waitress recommended the Combination Curry Laksa to me so that is what we ordered.
Some people compare the laksa here to what they have experienced in Asia. We've been to Asia many times but never had laksa there. I (David) lived with a Malaysian family earlier and life and can never remember having laksa. The only laksa I can compare it with is from the restaurants I've experienced in Australia.
Images Laksa King Facebook.
For The World Loves Melbourne, the laksa at Laksa King is superb. It gets a tick for flavour with so many fresh ingredients in one large bowl of laksa. I'm not sure how they can make a profit - it would cost us twice this much to try and make it at home. A large bowl of quality laksa for around $10 is amazing. But full marks for tasty juicy chicken chunks, large quality prawns, bits of fish, tofu, a large piece of eggplant, two kinds of noodles and a sublime coconut sauce.
Image Laksa King Facebook.
Laksa needs to have a bit of kick and Laksa King delivers with just the right amount of chilli in the sauce. With cutlery at your table you can use the chopsticks for noodles and other ingredients and then scoop the sauce in the deep spoon.
Overall we were extremely happy with the laksa at Laksa King. Presentation is superb and the laksa was delicious.
Next time we're in Asia we must eat some laksa and compare it to Laksa King. But right now we're going with the masses who love this place.
Jalan Alor - various
If value and authenticity are your north stars, Jalan Alor has built a loyal following by delivering Malaysian comfort food that hits hard without hitting your wallet. With locations in Mitcham and beyond, it channels the spirit of Kuala Lumpur’s famous street food strip of the same name – bustling, unpretentious and all about flavour first.
The menu is sprawling, but that’s part of the charm. You’ll find all the classics done with consistency: fragrant nasi lemak with punchy sambal, silky curry laksa loaded with noodles and toppings, and char kway teow that leans into smoky wok hei. Their Hainanese chicken rice is a go-to for many regulars, with tender poached chicken and aromatic rice that delivers every time. And yes, there are still dishes hovering around the $10 mark, making it one of the most accessible ways to dive into Malaysian cuisine in Melbourne.
Service is fast, portions are generous, and the vibe is casual in the best possible way – the kind of place you return to regularly rather than save for special occasions. It’s not about reinvention or theatrics here; Jalan Alor thrives on doing the fundamentals right, again and again.
For affordable, satisfying Malaysian fare that doesn’t compromise on flavour, Jalan Alor remains a staple worth knowing.
PappaRich - various locations
PappaRich is a satisfying group of restaurants that brings quality Malaysian cuisine to our city. We have visited the CBD, Doncaster and our local is Nunawading (family enjoy the experience). Having lived with a foodie Malaysian family for a season in my life I am crazy about Malaysian food. The matriach in this family was kind of like a Mamma Rich as she was a great mamma cook and a rich Malaysian property investor. In any case this kind of cuisine is like comfort food to me...
Come here for satisfying Roti, Satay skewers, and delicious Laksa...
PappaRich restaurants are busy and attract diners for their service, ambience and consistent quality cuisine. This is not 3 hat dining nor is it supposed to be. It's great to be greeted at the door and shown to a table. From there you record your order on the form. The options include rice dishes, soups, roti, noodles, vegetarian dishes and the like...
I ordered the popular Chicken rice - sounds innocuous enough - but comes impressively presented with soft chicken pieces, large portion of tasty rice and salad on the side. Not to mention a thin chicken broth in a bowl. The chicken was superb and so tender, and I loved the flavoured rice and the decent quantity. The little bowls of chilli and soy were also excellent. Fresh, flavoursome, well cooked and presented, and above all IT CAME OUT FAST... A winner.
PappaRich loves to steam things up in the open kitchen...
Here is another view at PappaRich - well presented meal with waiters in uniform, modern fit out, open kitchen and well set out spacious restaurant. The addition of booths is also great for small groups.
