The 20 Best Malaysian Restaurants in Australia

Spring Of Life Food specializes in Asian vegetarian cuisine with many vegan options, featuring dishes such as Malay curry, laksa, and mock meat preparations. The food is described as fresh and promptly served, suitable for both light snacks and satisfying meals. A clean, airy dining room and courteous staff create an inviting setting for plant-based eating.

This compact, constantly busy spot serves flavorful Malaysian and Thai-style dishes, from noodle stir-fries to fragrant rice plates. Generous portions arrive hot and promptly, with roti and curry puffs standing out in particular. Friendly, hard-working staff, vegetarian options, and a steady takeaway trade create an energetic, informal dining experience.

Laksa King specializes in flavorful Malaysian and Singaporean-style noodle dishes, with its signature laksa frequently highlighted by diners. Variations such as curry prawn laksa, Singapore noodles, rice dishes, and stir-fries are described as satisfying and generously portioned. The staff is noted for accommodating dietary requests, contributing to a comfortable and reliable casual dining experience.

Mai Jia offers comforting Malaysian cuisine with bold, well-balanced flavors in a snug, welcoming dining room. Guests highlight classics such as nasi lemak, curry laksa, roti with peanut sauce, and Singapore noodles, all prepared with care and fresh ingredients. Friendly, attentive service and a relaxed atmosphere make it a popular choice for casual meals and repeat visits.

Blue Chillies offers classic Malaysian cuisine in a long-established Fitzroy setting. Guests highlight richly flavored staples such as beef rendang, char kway teow, and curry laksa, along with traditional desserts. The decor maintains a familiar, timeless feel, while attentive, efficient service contributes to a consistently satisfying dining experience.

Malaymas offers a broad range of Malaysian dishes in a relaxed, welcoming setting. Signature favorites such as laksa, beef rendang, Hainan chicken rice, and nasi lemak are noted for their authentic flavor and consistent quality. Service is pleasant and efficient, with dishes arriving promptly. The restaurant does not serve alcohol or allow BYO, keeping the focus firmly on the food.

Ipoh Parade Malaysian Restaurant serves classic Malaysian dishes in a homely, unpretentious setting. Favorites include rich laksa, sambal prawns, crispy skin chicken, and tender rendang, with house-made tofu and vegetable dishes also noted. The staff provide attentive, accommodating service, and the space comfortably hosts both everyday meals and larger gatherings.

Ho Jiak Town Hall – Junda's Playground offers bold Malaysian flavors with creative touches, from fragrant nasi lemak to Hainanese chicken and wok-fried noodles. The dining room features striking decor with tiled floors, jazz playing, and an energetic, bustling atmosphere. Service is efficient and welcoming, with close attention to dietary needs.

Laksa House serves Malaysian cuisine in the heart of Chinatown, with a focus on richly flavored laksa and dry ho fun. Broths are noted for their balanced spice and depth, and noodles are described as fresh and satisfying. The kitchen maintains consistent quality, and the bustling dining room reflects the venue’s strong local following, especially at lunchtime.

Ayam Chef offers classic Malaysian cuisine with bold, well-balanced flavors in a compact, welcoming setting. Guests praise the consistently well-prepared dishes, from seafood tofu soup and gado gado to wok-fried noodles and satay skewers. Prompt, attentive service and a relaxed atmosphere make it a comfortable choice for a casual meal or a pre-theater dinner.

This cozy spot specializes in Malaysian and Southeast Asian comfort food, from fragrant fried rice and noodles to rich coconut rice dishes. Plates arrive hot and aromatic from the open kitchen. The setting is simple and relaxed, with friendly, efficient service and well-regarded coffee.

Junior Tan Hawker Kitchen serves Nonya and Malaysian hawker-style dishes in a casual, well-decorated space with banquette seating and sturdy wooden tables. Favorites such as fish, chicken curries, noodles, and braised meats are noted for their satisfying flavors, with spice levels adjusted to taste. Attentive, courteous service and a selection of classic Asian desserts and drinks round out the experience.

Peranakan Place Nonya Cuisine presents traditional Peranakan cooking with robust Malaysian and Singaporean flavors. Guests highlight dishes such as char kway teow, ayam buah keluak, and rich curries, along with classic desserts like durian cake and pulut hitam. The dining room is decorated with heritage-style crockery, tiles, and artwork, creating a distinctive cultural setting. Attentive, personable service adds to the welcoming experience.

Merchant Society offers contemporary Asian-inspired cuisine, with dishes like chicken pad thai and light, fruit-focused desserts noted for fresh, vibrant flavors. Guests can dine indoors or outdoors, enjoying a lively streetside setting. Attentive, easygoing staff and efficient service make it a popular choice for both casual meals and larger group gatherings.

Mid Valleys Restaurant serves authentic Malaysian and Cantonese dishes in a relaxed, café-style space. Favorites include richly flavored stir-fries, sizzling platters, and generously portioned specialties such as chili chicken ribs and prawn dishes. Consistent quality across dine-in and takeaway, along with attentive, efficient service, defines the experience here.

Roti Bar serves classic Malaysian hawker-style dishes with an emphasis on authentic flavors, from flaky roti with curry to char kway teow and satay. The atmosphere is lively and often busy, with a steady flow of office workers and diners throughout the day. Service is efficient and welcoming, designed for quick ordering and prompt meals while still remaining enjoyable.

Straits Cafe Malaysian Restaurant specializes in Penang-style hawker dishes prepared with pronounced wok hei and authentic flavors. Favorites such as char koay teow and sar hor fun arrive piping hot, with options for different levels of spiciness. The small, clean dining room often fills with regulars drawn to the consistent cooking. Attentive, polite service contributes to a relaxed, welcoming experience.