Slurp up the best Malaysian cooking that can be found anywhere in Melbourne!
From the aromatic spices of Nasi Lemak to the comforting warmth of a bowl of Laksa, Melbourne’s many Malaysian restaurants offer a delightful journey through the rich culinary traditions of Malaysia.
Let’s explore some of the best Malaysian restaurants in Melbourne, where you can savour authentic dishes that transport you straight to the bustling streets of Kuala Lumpur and Penang. Whether you’re a fan of street food or looking for a fine dining experience, these eateries promise to deliver a taste of Malaysia that will leave you craving for more.
Photography by Ariyani Tedjo via Shutterstock.
Laksa King
For those after a soothing bowl of laksa in Melbourne, you can’t go wrong with the ‘kings’. Laksa King in Flemington truly is culinary royalty, serving the city’s most famous and flavoursome Laksa for decades. With the original vision to bring a touch of Kuala Lumpur to Flemington, this Malaysian restaurant has developed a devoted cult following for its distinct fusion flavours. We recommend their famous curry laksa, with fresh noodles and spicy broth that is simply irresistible.
Photography by Bored Photography via Shutterstock.
Roti Bar
Right in the heart of Melbourne’s CBD, Roti Bar is a haven for lovers of authentic Malaysian cuisine. Their menu is brimming with traditional dishes that capture the essence of Malaysia. The star of the show is, of course, the roti—flaky, buttery, and perfect for dipping into rich curries. Whether you’re indulging in a plate of Nasi Lemak, savouring the spicy kick of a laksa, or enjoying the sweet and savory flavours of char kway teow, Roti Bar promises a culinary experience that transports you straight to the bustling food markets of Malaysia.
Photography by Chui Wui Jing via Shutterstock.
Lulu's Char Koay Teow
Lulu’s Char Koay Teow is a must-visit for anyone craving a taste of Malaysia’s vibrant street food culture right in the heart of Melbourne. Renowned for its authentic and flavourful take on classic Penang street food, this cosy eatery specializes in char koay teow, a stir-fried flat rice noodle dish cooked to perfection. Lulu’s uses fresh ingredients and traditional techniques so each plate is a true representation of Malaysian culinary heritage.
Photography by Abdul Razak Latif via Shutterstock.
Roti Road
Head down the Roti Road for a truly authentic taste of Malaysia. This lively restaurant is famous for its theatrical roti-making performances, where skilled chefs twirl and flip the dough with impressive flair. The menu celebrates Malaysian street food, featuring favourites like Hainanese chicken rice, beef rendang, and, of course, their signature roti canai. So buckle up for a culinary journey through Malaysia.
Photography by Brent Hofacker via Shutterstock.
Mamak
Mamak is a celebrated for those craving authentic Malaysian street food. Located on Lonsdale Street, this award-winning restaurant draws inspiration from the bustling roadside stalls of Kuala Lumpur. Mamak’s menu that includes favourites like roti canai, nasi lemak and delicious satay. One of the best Malaysian restaurants in Melbourne, spend a night with their famous roti, rich curries, and your dearest friends.
Photography by Jose Luis Carrascosa via Shutterstock.
ccwok
Located on Victoria Street in North Melbourne, ccwok is a beloved spot for authentic Malaysian cuisine. From the fragrant assam laksa to the hearty nasi lemak, each dish is crafted with care and tradition. And as a family-run restaurant, ccwork brings a warmth and inviting atmosphere that to each bowl of laksa just that much tastier. A must-visit for anyone after the rich flavours of Malaysian home cooking!
Photography by johnlck via Shutterstock.
Jojo Little Kitchen
Located in the vibrant QV Urban Market, Jojo Little Kitchen offers a cosy space for diners to enjoy a variety of hand-made, hand-kneaded, and hand-pulled noodle dishes. The menu features classics like traditional pan mee and Jojo pork pan mee that are crafted with fresh ingredients and traditional techniques. Rather than an Asian-fusion, Jojo Little Kitchen seeks to preserve Malaysian cuisine as is.
