Hidden gems: Malaysian restaurants in Australia

Discover the city's hidden treasures—remarkable spots that are relatively undiscovered but offer exceptional experiences. Our selection criteria? A rating of 4.5 or higher with fewer than 150 reviews. Explore these lesser-known yet outstanding places that promise a delightful visit in Australia. This list contains 40 places from Malaysian restaurant category.

Sort results by

Best  
🔥
Top rated  
🏆
 Most reviewed  
🤩
 Hidden gems  
💎
 Worst rated  
🤬
 Recently discovered  
🆕

Categories


Janani Fast Food & Take Away image
1
Janani Fast Food & Take Away
South Indian restaurant
👍👍 Delicious authentic Srilankan Kotthu Roti. Loved the fish curry, potato fry, lamb curry and lamb rolls. Will be back to try the Dosa soon. Lovely friendly service and reasonable prices.
5.00 (20 reviews)
Amenah's Satay House image
2
Amenah's Satay House
Malaysian restaurant
👍👍 Foods is amazing very kind and omg the food is to die for definitely stop in at this gem when you can
5.00 (6 reviews)
Malacca straits campbelltown image
3
Malacca straits campbelltown
Malaysian restaurant
👍👍 We had Malaysian laksa combinations & Fried rice combinations. It was mouth watering 😋 HALAL CERTIFIED ✅️ RECOMMENDED 👍
4.90 (68 reviews)
Chongs Kitchen image
4
Chongs Kitchen
Malaysian restaurant
👍👍 Happy to have a new Malaysian restaurant in the area. The staff were very spot on with their service, they have amazing customer service skills. The owner is very lovely and offers genuine suggestions. Felt like home. We absolutely love the food and we cant wait to come back again to try other dishe...
4.90 (40 reviews)
Singing Wok image
5
Singing Wok
Malaysian restaurant
😐 The "Singing" was more like moaning and I think they were doing more than just "Woking" in the back with a waitress, but the food overall was commendable.. Try the "Raccoon feet Hunan" and the "Ostrich Egg Rolls." I will return. I take it back, the Raccoon Feet Hunan were overdone and the Ostrich Eg...
4.90 (40 reviews)
Sasak Laksa House image
6
Sasak Laksa House
Chinese restaurant
👍 This newly opened establishment is worth a visit. The food is fresh, hot and delicious. I’ve been here a few times and it gets better with each visit. That’s exciting knowing the chef is always looking to improve. And improve he does. The service is super friendly and every care is taken to make su...
4.90 (31 reviews)
JB Hawker Food image
7
JB Hawker Food
Malaysian restaurant
👍👍 Authentic Malaysian fried kway teow. Nice char flavour from the wok. I asked for spicy and they delivered. Friendly service, small family-run business.Will be back again to try more dishes!
4.90 (29 reviews)
Mamak Goreng - Armadale image
8
Mamak Goreng - Armadale
Malaysian restaurant
👍👍 Food was both flavoursome and fresh. Great for a casual food-hall lunch bite, and only cost around $15pp for a dish and drink. I loved that they used fresh chopped chilli. Their chicken noodle soup was especially good. And their grab-n-go curries were cleverly served in a container that separated th...
4.90 (15 reviews)
Teekaway Delight image
9
Teekaway Delight
Malaysian restaurant
👍👍 Best place for Malaysian nasi lemak!
4.90 (12 reviews)
Laksa Sayang image
10
Laksa Sayang
Malaysian restaurant
👍👍 One of the best if not the best Malaysian restaurant in Werribee. Although the restaurant is small but it will surprise you the food it produces. You will need to come a few times to try all your favorite Malaysian local dishes. The portion are big and price are very reasonable. Indeed a secret gem...
4.80 (95 reviews)
Sugi Satay image
11
Sugi Satay
Caterer
👍👍 Absolutely the best authentic Malaysian satay. Cooked over charcoal it is amazing. I buy the frozen raw and cook at home. They directed me where to buy the charcoal cooker. Fantastic rendang as well. Yum!
4.80 (80 reviews)
Asians D’licious image
12
Asians D’licious
Malaysian restaurant
👍 Nice ambiance but would be better if there is some soothing music. Haha.. Super love every dish we ordered today... Especially the truffle beef eye fillet - Totally out of the world. Dessert - Banana fritters with REAL matcha ice cream. . as you could taste a hint of very slight bitterness of the ma...
4.80 (77 reviews)
Kuala Lumpur Cocktail Cafe | KLCC Leederville image
13
Kuala Lumpur Cocktail Cafe | KLCC Leederville
Malaysian restaurant
👍👍 Their Cherry Blossom cocktail is amazing! Love the piggy roti would eat 3 of them! The Kaya roti is also such a delicious dessert! So flaky! The cocktail list is huge.
4.80 (21 reviews)
Authentic KL Flavors image
14
Authentic KL Flavors
Malaysian restaurant
👍👍 It's my 3rd time here this week! After coming back from Singapore and craving some of the Malaysian flavours I found this place by accident and thought to try it out. Amazing flavours, generous servings and the fried chicken was so tasty reasonable prices. Had to tell my partner about it and here we...
4.70 (144 reviews)
HELLO INDO image
15
HELLO INDO
Indonesian restaurant
👍👍 Great authentic Indonesia food, good and friendly customer service. Been here twice and definitely love their foods. Fully recommended and will come back again shortly. Update: 26/2/2023 Happy anniversary! Thanks for bringing us such yummy food and warmth hospitality. Asian food lover don’t missed...
4.70 (135 reviews)
Eat Well Gourmet Foods image
16
Eat Well Gourmet Foods
Malaysian restaurant
$ $$$
4.70 (99 reviews)
Matt Malaysian Cafe Newcomb image
17
Matt Malaysian Cafe Newcomb
Cafe
👍 This a good malaysian food cafe, this first time I'm order food at this Cafe. I'm order Nasi kerabu Ayam, chicken fried noodles, banana fried, lekor chips, & lemon syrup. All food taste very good. I will come again if coming that area again. Well done.
4.70 (90 reviews)
Harin Curry House image
18
Harin Curry House
Malaysian restaurant
4.70 (83 reviews)
SUTSA Malaysian Kitchen image
19
SUTSA Malaysian Kitchen
Malaysian restaurant
👍👍 We loved the place so much. The food is unbelievably delicious and the service is Awesome. Definitely go and visit the store and also dont forget to taste the Nasi Lemak chicken curry and Malaysian curry laska. Loved the food, will visit it more often. 🔥🔥🔥
4.70 (77 reviews)
Omela Cafe image
20
Omela Cafe
Asian restaurant
👍👍 Another great Malay food option in Marrickville. There's an ala carte menu and hot food bar available. Loved the nasi kerabu and we swapped the fried chicken with the ayam percik for extra cost - worth it. The ikan asam pedas (spicy sour fish) was also delish, using stingray as they do in Malaysia....
4.70 (77 reviews)
Tip: Click on the rating to open it on Google Maps




Categories

Cities in Australia

Last updated: