Melbourne’s Best Malaysian Restaurants: From Hawker Classics to Modern Kitchens
Melbourne has quietly become one of the best cities outside South-East Asia to eat proper Malaysian food, and if you have never gone looking for it, you are missing one of the city’s most satisfying food trails. Between the CBD laneways, the eastern suburbs and pockets of the inner north, there is a genuine spread of Malaysian kitchens run by people who grew up eating this food long before they started cooking it for a living.
This guide pulls together the restaurants locals actually return to, not just the ones that show up first on a map search. It covers what each place does well, what to order, roughly what it costs, and how the venues compare on Google ratings, so you can plan a proper Malaysian food trail across Melbourne without wasting a meal on somewhere average.
Melbourne’s Malaysian dining scene sits comfortably alongside the city’s other strong Asian food categories. If hatted fine dining is more your speed for a special occasion, our separate guide to hatted restaurants in Melbourne covers the top end of the market, while our roundup of the best Thai restaurants in Melbourne is worth a look if you are planning a wider South-East Asian food crawl across the city.
Why Melbourne Has Such Strong Malaysian Food
Victoria has one of the largest Malaysian-born populations of any Australian state, and that community has shaped the city’s food scene in a very direct way. Family-run kitchens, hawker-style eateries and more polished restaurant fit-outs all coexist here, largely because there has always been a local audience that expects the real thing rather than a watered-down version built for a broader palate.
Melbourne’s wider reputation for taking food seriously has helped too. The same diners who queue for good coffee or track down the best dumpling house in Chinatown are usually just as willing to cross the city for a properly made bowl of curry laksa. That demand keeps standards high and keeps new Malaysian kitchens opening across the suburbs rather than clustering in a single strip.
According to Wikipedia’s overview of Malaysian cuisine, the country’s food culture reflects a genuine blend of Malay, Chinese, Indian and indigenous influences, and that layered history is exactly what shows up on menus across Melbourne. A single Malaysian restaurant here might serve a Chinese-style char koay teow, an Indian-influenced roti canai and a distinctly Malay sambal dish side by side, which is part of what makes the cuisine so rewarding to explore.
Top Malaysian Restaurants in Melbourne at a Glance
Before the detailed write-ups, here is a quick-reference table covering suburb, signature dish, rough price guide and average Google rating for each restaurant featured in this guide.
| Restaurant | Suburb | Signature Dish | Price Guide | Google Rating |
| Straits Cafe | Wantirna South | Char Kway Teow | $$ | 4.6 |
| Ho Jiak | CBD & Glen Waverley | Laksa Bomb Dumplings | $$ | 4.5 |
| Lim Kopi | CBD | Nasi Lemak & Kopi Peng | $ | 4.4 |
| Blue Chillies | Fitzroy | Black Pepper Soft-Shell Crab | $$ | 4.4 |
| Lulu’s Char Koay Teow | CBD (Hardware Lane) | Char Koay Teow | $ | 4.4 |
| Chef Lagenda | Multiple suburbs | Curry Laksa | $$ | 4.3 |
| The Rice Cooker | North Melbourne | Soft Shell Crab Laksa | $$ | 4.3 |
| Mamak | CBD | Roti Canai | $ | 4.3 |
| Laksa King | Deer Park | Curry Laksa | $ | 4.2 |
| PappaRich | Multiple suburbs | Nasi Lemak Set | $$ | 4.1 |
Ratings and prices are indicative and can shift over time. Always check the restaurant’s own listing before booking.
How the Ratings Compare
The chart below lines up the Google ratings for each restaurant so you can see at a glance which venues are the most consistently well reviewed.
The Best Malaysian Restaurants in Melbourne, One by One
1. Straits Cafe, Wantirna South
Tucked away in Melbourne’s eastern suburbs, Straits Cafe has built a loyal following well beyond its immediate neighbourhood. The char koay teow here is widely regarded as one of the best versions in the city, with a proper smoky wok flavour that is genuinely difficult to replicate at home. Lunchtime queues are common, which tells you most of what you need to know about how locals rate the place.
Beef rendang and lobak are both worth ordering alongside the noodles if you are dining with a group, and the pricing remains reasonable given the quality on the plate.
2. Ho Jiak, CBD and Glen Waverley
Ho Jiak has become one of Melbourne’s better-known Malaysian names, partly through television exposure and partly because the food genuinely holds up. Chef Junda Khoo’s menu leans into modern presentation without losing the underlying Malaysian identity, and dishes like laksa bomb dumplings and roast bone marrow rendang show a kitchen willing to experiment while still respecting the source cuisine.
The drinks list deserves a mention too, with South-East Asian-inflected cocktails that pair well with the bolder curry dishes on the menu.
3. Lim Kopi, CBD
On Little Bourke Street, Lim Kopi keeps things simple and consistent, serving char kway teow, laksa and steamed rice noodle rolls in generous, steaming bowls. It is a solid choice for a quick, satisfying lunch in the city, and the iced kopi peng is a good match for anything on the spicier end of the menu.
4. Blue Chillies, Fitzroy
Blue Chillies has been part of Fitzroy’s food scene for close to two decades, which is a genuinely long run for an independent restaurant in that part of Melbourne. The black pepper soft-shell crab is the dish most people remember, and the room itself has a warm, unpretentious feel that suits both a casual dinner and a slightly more special occasion.
5. Lulu’s Char Koay Teow, CBD
Set on the quieter end of Hardware Lane, Lulu’s is a fast-paced, hawker-style spot built entirely around one dish, and it does that dish extremely well. Thick, chewy rice noodles are stir-fried hard and fast with prawns, egg, Chinese sausage and chives, and diners can add blood cockles, duck egg or razor clams for an extra hit of flavour. A vegetarian version is available too, and it holds its own against the original.
If you have room for dessert, the sister venue a few doors down serves Malaysian-inspired sweets like pandan pudding and cendol, which makes for a natural way to close out the meal.
6. Chef Lagenda, Multiple Suburbs
Chef Lagenda has expanded across several Melbourne suburbs, and the curry laksa is consistently the dish people come back for. The broth is rich and well-balanced, and portion sizes tend to be generous relative to the price point. Reviews across different locations note some variation in service and consistency, which is worth keeping in mind if you are choosing between branches.
7. The Rice Cooker, North Melbourne
Despite the sushi bar out front, The Rice Cooker is genuinely a Malaysian kitchen underneath, turning out smoky char koay teow, soft shell crab laksa and crispy roti canai that stand up well against more dedicated Malaysian venues elsewhere in the city.
8. Mamak, CBD
Mamak started as a market stall in Sydney before growing into a multi-location operation across Australia, and its Melbourne flagship has been drawing crowds since 2012. The main attraction is the roti, hand-stretched in the front window and served flaky, buttery and paper-thin. The egg tofu dish with dried shrimp and shallot is a strong side order if you want something beyond the roti and curry combination.
9. Laksa King, Deer Park
Laksa King has earned something close to icon status among Melbourne’s Malaysian food crowd, and the curry laksa remains the clear reason to visit. It sits right alongside Chef Lagenda in Deer Park, and regulars often debate which of the two makes the better bowl, which says a lot about how close the competition is between them.
10. PappaRich, Multiple Suburbs
PappaRich is a dependable option for group dining, with a large menu that covers most Malaysian staples without asking anyone in the group to compromise. It is not the most adventurous choice on this list, but it is a reliable one, particularly for families or larger bookings where everyone wants something slightly different.
What to Order: A Short Guide to Malaysian Dishes
If you are new to Malaysian food, a handful of dishes turn up on almost every menu across the city, and knowing what they are makes ordering far less intimidating.
- Laksa: A spiced coconut noodle soup, usually built around either a curry base or a sour asam base, depending on the regional style.
- Char koay teow: Stir-fried flat rice noodles cooked hard and fast with prawns, egg, Chinese sausage and bean sprouts.
- Nasi lemak: Coconut rice served with sambal, fried anchovies, peanuts and egg, traditionally a breakfast dish.
- Roti canai: A flaky, pan-fried flatbread served with a small bowl of curry for dipping.
- Rendang: A slow-cooked, deeply spiced meat dish, most commonly made with beef.
- Sambal: A chilli-based condiment or cooking base that varies enormously between regions and even between individual cooks.
For a broader look at how Malaysian cuisine fits alongside other regional food traditions, Quora has several detailed community discussions comparing Malaysian, Singaporean and Indonesian dishes that are worth a browse if you want to understand where the overlaps and differences sit.
Tips for Choosing the Right Malaysian Restaurant
Not every Malaysian restaurant in Melbourne is chasing the same thing, so it helps to think about what you actually want from the meal before you book.
- For a fast, no-fuss lunch: head to a hawker-style spot like Lulu’s or Lim Kopi.
- For a special occasion with a modern edge: Ho Jiak is the strongest option on this list.
- For a neighbourhood favourite with real history: Blue Chillies in Fitzroy is hard to beat.
- For a family-friendly group booking: PappaRich handles larger tables comfortably.
- For the best laksa debate in the city: try both Chef Lagenda and Laksa King back to back and decide for yourself.
It is also worth pairing a Malaysian food outing with other parts of Melbourne’s food scene. A morning at Preston Market followed by a Malaysian lunch is a genuinely good way to spend a Saturday, and if coffee is part of your usual routine, our guide to the best coffee in Carlton is a handy companion piece for planning the rest of the day.
Melbourne’s Malaysian Food Scene by Region
Melbourne’s Malaysian restaurants are not clustered in one single strip the way some cuisines tend to be, and that spread is actually part of what makes the scene interesting to explore. The CBD carries the highest density, particularly around Little Bourke Street, Hardware Lane and Franklin Street, where lunchtime office crowds keep several venues busy from midday through to the early afternoon.
Head east and the picture changes again. Suburbs like Glen Waverley, Box Hill and Wantirna South have a strong concentration of Malaysian-Chinese and Malaysian-Australian families, and the restaurants in that corridor tend to lean slightly more traditional, with menus built for regulars rather than first-time visitors. Straits Cafe is the clearest example of this on the current list, and it rewards the drive out from the city for exactly that reason.
The inner north, particularly Fitzroy and North Melbourne, tends to attract venues with a slightly more contemporary approach, where the underlying dishes stay authentic but the room, plating and drinks list are built with a broader Melbourne dining crowd in mind. Blue Chillies and The Rice Cooker both fit that pattern well, offering a genuine introduction to Malaysian food for diners who might not otherwise seek it out.
Understanding this regional spread is genuinely useful when you are planning a visit, since a trip built around the eastern suburbs will feel quite different from an afternoon spent working through the CBD laneways, even though both routes are technically chasing the same cuisine.
Final Thoughts
Melbourne’s Malaysian food scene rewards a bit of exploration. The city has enough genuinely good options that you do not need to settle for the first laksa you find near your office, and the restaurants covered in this guide represent a solid cross-section of what is actually worth your time right now, from fast hawker-style counters to more considered modern kitchens.
Whichever suburb you start in, book ahead for the busier venues, go in with an appetite, and do not be afraid to ask staff for their own recommendation. Most Malaysian restaurants in Melbourne are genuinely proud of what they cook, and that pride tends to come through in the food.
Frequently Asked Questions
Which restaurant serves the best laksa in Melbourne?
Opinions differ by neighbourhood, but Straits Cafe, Chef Lagenda and Laksa King are consistently named among the richest, most fragrant curry laksa bowls in the city. Lulu’s sibling venues and The Rice Cooker also draw loyal crowds for their soft-shell crab laksa.
Is Malaysian food in Melbourne authentic?
Many Melbourne Malaysian kitchens are run by chefs and owners who grew up eating these dishes in Penang, Ipoh, Kuala Lumpur or Sarawak, so the flavour profiles, sambal heat and cooking techniques are genuinely close to what you would find in Malaysia itself. Authenticity varies from venue to venue, which is exactly why a guide like this one is useful before you book.
What is the difference between nasi lemak and nasi goreng?
Nasi lemak is coconut rice served with sambal, fried anchovies, peanuts, cucumber and a boiled or fried egg, traditionally eaten for breakfast in Malaysia. Nasi goreng is Malaysian-style fried rice, cooked with sambal, egg and a protein of choice. Both are worth trying, but they are entirely different dishes.
Are Malaysian restaurants in Melbourne halal?
Some are, many are not, and it varies by venue and even by dish, so it is always worth checking directly with the restaurant or looking at their menu notes before booking, particularly if you are dining with a group that has specific dietary needs.
What should I order on my first visit to a Malaysian restaurant?
A curry laksa or char koay teow is a safe and satisfying starting point, paired with roti canai on the side and a kopi peng or teh tarik to drink. From there, branch out into sambal-based dishes, nasi lemak or a claypot curry depending on your spice tolerance.
Do Malaysian restaurants in Melbourne take bookings?
The busier venues, particularly Ho Jiak, Straits Cafe and Blue Chillies, are worth booking ahead for on weekends, since queues can build quickly during peak lunch and dinner sittings. Smaller hawker-style spots such as Lulu’s and Mamak are generally walk-in friendly outside of peak hours.
What is the price range for Malaysian food in Melbourne?
Most casual Malaysian eateries sit comfortably in the fifteen to thirty dollar range per main, making the cuisine one of the more affordable ways to eat well in Melbourne. Modern or fusion-leaning venues with cocktail lists and shared plates can push a full meal closer to fifty or sixty dollars per head.
Which suburb has the most Malaysian restaurants in Melbourne?
The CBD, particularly around Little Bourke Street, Hardware Lane and Franklin Street, has one of the densest concentrations of Malaysian eateries, alongside strong pockets in the eastern suburbs such as Glen Waverley, Box Hill and Wantirna South.
Related Posts
Hatted Restaurants Melbourne: The Complete Guide to Chef-Hatted Dining
Best Thai Restaurants in Melbourne
Best Coffee in Carlton, Melbourne: The Complete Local Guide
Best Cafes and Food Places in Melbourne
Preston Market Open Hours: Everything You Need to Know Before You Visit
At OzKiwilife, Debashrita Majhi contributes fresh perspectives on lifestyle, technology, entertainment, and online culture. His writing style combines clarity, creativity, and real-world insights to connect with readers from different backgrounds. He is passionate about digital media, content marketing, and building valuable online resources that help people stay informed in a fast-changing world.
