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


Saigon Yame image
21
Saigon Yame
Malaysian restaurant
👍👍 We ate here twice while at Macedon. Our favourite restaurant at Gisborne. Spacious place and the food is cheap and good!
4.70 (64 reviews)
Suzy's Kitchen image
22
Suzy's Kitchen
Malaysian restaurant
👍👍 Such a gem for traditional banana leaves set in this area. They potion is very good consider the price is on high end. They default curry is very random chosen. The sambal deep fried whole fish is extremely good, and using very good quality of fish type. Curry Mutton is very tasty. The set also come...
4.70 (62 reviews)
Jim’s Malaysian Restaurant - Charlestown image
23
Jim’s Malaysian Restaurant - Charlestown
Malaysian restaurant
👍👍 Best Malaysian food in Newcastle. Hainanese chicken rice is a MUST TRY. I literally eat it every week 😂. Laksa and Chow ke tew are also yummy. Highly recommend!!!!
4.70 (38 reviews)
Hawkers Lane image
24
Hawkers Lane
Malaysian restaurant
👍👍 It’s well known that my favourite food is Malaysian, although other cuisines do come in a close second and third. For my birthday, my partner Jim, took me to a restaurant in Newport right near Newport Railway Station. The owner Noel and his delightful host Veronica make a fabulous team. Noel has no...
4.60 (140 reviews)
Laksa Hut Yarraville image
25
Laksa Hut Yarraville
Malaysian restaurant
👍👍 we eating at Laksa House but not ordering Laksa, a little bit weird. but the Mee Goreng was pretty great, delicious. a little bit more spicy would be perfect. Duck fried rice taste so good, flavour was there, portion was generous. taste great. only im not the fan of was the Deep fried dumplings, the...
4.60 (136 reviews)
Rumah Aneka Restaurant - Highett image
26
Rumah Aneka Restaurant - Highett
Malaysian restaurant
👍👍 This place is a LOCAL GEM - and great VALUE - don’t let looks deceive you! We are regulars for takeaway - food is incredibly delicious. Probably the best Rendang I have had in many many years. Meat soft and with a sweet note to it and they give you lots of meat! The servings for takeaway are VERY...
4.60 (129 reviews)
Into Laksa Waterloo image
27
Into Laksa Waterloo
Malaysian restaurant
👍👍 Awesome to see the quality of this food is great across the franchise. Pleasantly surprised to see a slightly different menu to the Mascot location. Food is clean and great quality, which reflects in the price with an average dish around $15+.
4.60 (124 reviews)
Malaysian Kueh Cafe image
28
Malaysian Kueh Cafe
Halal restaurant
👍👍 Very authentic Malaysian dishes. Nasi lemak is really good, rice full of coconut flavor and Fried Chicken is the best. Lots of spices. Stingray with Sambal sauce is good. Durian Kueh is the best ever. Loving it. Price is very effortable Very good delivery service. Will be back for other menu
$$ $$
4.60 (123 reviews)
Peter's Chinese and Malaysian Restaurant image
29
Peter's Chinese and Malaysian Restaurant
Asian restaurant
👍👍 Outstanding fresh food and great friendly service. Curried king prawns a must! We dine out regularly and always come back to Pete’s as we believe it is the best value for money in the Shire.
4.60 (75 reviews)
Roti and Bao image
30
Roti and Bao
Restaurant
👍👍 Chicken curry with roti & sweet chilli Chicken with jasmine rice was yummy 😋 we loved the nice presentation and the taste of those dishes. Friendly staff and Halal food.
4.60 (56 reviews)
Chef Kwon Kitchen image
31
Chef Kwon Kitchen
Malaysian restaurant
👍👍 The best Authentic Malaysian Restaraunt I have been to. I love their Laksa. The flavours and variety are always great, also the prices are decent and fair. Definitely recommend!
4.50 (131 reviews)
Tim's Kitchen image
32
Tim's Kitchen
Chinese restaurant
👍👍 Best food in Mackay! Finally I found proper taste of restaurant in town. My favourite is spicy wife tofu it was insanely tasty. Excellent chefs and manager. Definitely 5 stars..!
4.50 (113 reviews)
Miss Malay image
33
Miss Malay
Malaysian restaurant
👍👍 Highly recommend theirr crispy pork❤️ the food was extra yumyyyyy
4.50 (100 reviews)
Rasa image
34
Rasa
Malaysian restaurant
Traditional Malaysian dishes & a vegetarian lunch menu served in a colourful, family-run mainstay.
$$ $$
4.50 (96 reviews)
Bay Breeze Cafe image
35
Bay Breeze Cafe
Cafe
👍👍 [revisit July 2022] Came to satisfy laksa cravings, and found a new way to complement the dish! Our order: * Laksa, $15.90 * Char kway teow, $14.90 * Ondeh-ondeh muffin, $4.50 * Mixed berry smoothie, $7.50 Total $42.80 I started on the muffin part-way through my laksa, and unintentionally levelled...
4.50 (95 reviews)
Fountain Kitchen image
36
Fountain Kitchen
Takeout restaurant
4.50 (84 reviews)
Bliss Kitchen image
37
Bliss Kitchen
Malaysian restaurant
👍👍 Dropped into Brandon Park shopping centre for lunch. OMG, Nasi Lemak heaven. Great Chicken Curry and sambal. Absolute hidden gem. Fast service and great value for money. Can't wait to try some of the other dishes
4.50 (72 reviews)
Rasa Yong image
38
Rasa Yong
Malaysian restaurant
👍👍 We found this hidden gem on the way back from Phillip Island, when stopped by to charge our EV. They were about to close but the owner was super kind to let us in for a quick meal. They have the best Ipoh Chicken Hor Fun that I've had so far here. Nasi Goreng was amazing too. How lucky!
4.50 (69 reviews)
Angkasa Malaysian Restaurant image
39
Angkasa Malaysian Restaurant
Malaysian restaurant
👍 Great values!! Big portion Fresh ingredients Nice flavors with reasonable prices~ whatelse could we ask for? Big bonus is the young friendly staffs😇
4.50 (41 reviews)
Four Seasons Take Away image
40
Four Seasons Take Away
Malaysian restaurant
👍👍 Loads of perfectly cooked veggies (and not all onion like a lot of places) and tender meat. My new go to lunch spot. Good value for money.
4.50 (17 reviews)
Tip: Click on the rating to open it on Google Maps




Categories

Cities in Australia

Last updated: