Top rated Malaysian restaurants in Randwick, Australia to elevate your visit (Updated December, 2023)

Top rated Malaysian restaurants in Randwick

Experience the best that Randwick has to offer with our curated list of top-rated places. Sorted by average review scores from venues boasting over 30 reviews, these establishments promise exceptional quality and experiences to elevate your visit in the city. This list contains 25 places from Malaysian restaurant category.

Sort results by

Best

Top rated

Most reviewed

Hidden gems

Worst rated

Recently discovered

🆕

Search radius

1 km 2 km 5 km 10 km 30 km 50 km 100 km 250 km

Within Randwick

Kafe Kooks

Cafe

👍👍 Funky cafe with great coffee and food options. Coffee can be made with many regular milk alternatives (almond / coconut / lactose free / oat / soy) if you like. Was pretty happy with the oat milk cappuccino! Also had a delicious Roti Bambu with chocolate filling. The atmosphere is pretty cool, defi...

4.80 (324 reviews) (~5.32 km from centre)

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) (~8.3 km from centre)

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) (~7.53 km from centre)

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) (~3.27 km from centre)

The Malaya

Southeast Asian restaurant

Classic Malaysian cuisine in a contemporary space with a large balcony and harbour views.

$$$ $

4.50 (1.6K reviews) (~6.27 km from centre)

Ms.G’s

Asian fusion restaurant

Inventive Asian fusion plates in a bustling 4-level space with funky wall art and a jam jar ceiling.

$$$ $

4.50 (1.4K reviews) (~4.85 km from centre)

Ikhwan Cafe Sydney

Malaysian restaurant

😠 Came here with low expectations because I knew it was cheap food. However, the experience went even lower than what I expected. Walked in and the one guy at the counter didn’t even greet my family and I. We had to find our own table and grab our own menus (fair enough, it’s some cafeteria style join...

$ $$$

4.50 (544 reviews) (~6.42 km from centre)

Sharon Kwan Kitchen

Malaysian restaurant

Compact choice with a down-home vibe offering noodle soup, stir-fried rice & flame-grilled chicken.

4.50 (268 reviews) (~8.9 km from centre)

Spice Alley

Food court

Vibrant destination featuring pan-Asian eateries & bars amid colourful surroundings.

$ $$$

4.40 (4.2K reviews) (~4.92 km from centre)

Ho Jiak Town Hall

Malaysian restaurant

👍👍 Loved the interior decoration, cleanliness & spacious seating! Food & cocktails were delicious & full of flavour! The staff were very genuine & caring, providing us with very warm service. Our favourites of the day included the Laksa Bomb dumplings & the salted duck egg yolk squid - absolutely deli...

$$$ $

4.40 (932 reviews) (~5.67 km from centre)

Kopitiam Cafe

Malaysian restaurant

Busy, vibrantly coloured eatery serving classic Malaysian hawker dishes like laksa and nasi lemak.

$ $$$

4.40 (488 reviews) (~5.34 km from centre)

Laksa Delight

Malaysian restaurant

Dine-in · Takeaway · Delivery

4.40 (59 reviews) (~0.86 km from centre)

Mamak Haymarket

Malaysian restaurant

Buzzing, contemporary Malaysian restaurant serving satay, noodles & desserts like sweet roti.

$$ $$

4.30 (4.7K reviews) (~5.26 km from centre)

Ho Jiak Haymarket

Malaysian restaurant

👍 Walked in during lunch on Wednesday. Food tasted good - taste is as authentic as it can get. The serving is quite a large portion, good for those who have a big appetite. The lor bak is an interesting twist - made with pork belly with a healthy portion of lard. The Vegemite pork ribs taste good....

$$ $$

4.30 (2.8K reviews) (~5.17 km from centre)

Laksa King

Malaysian restaurant

Casual counter-serve joint for simple Thai and Malaysian dishes to eat in or take away.

$ $$$

4.30 (559 reviews) (~6.22 km from centre)

Ipoh Hawker Marrickville

Malaysian restaurant

👍👍 Nanyang Malaya Cafe is the new little sister cafe to Nanyang Tea Club found at Market City’s 1909 Dining Precinct. This new eatery is in an old converted warehouse with graffiti art at the back and British colonial touches interior. 🙂 The cafe offers classic Malaysian dishes such as Laksa, Roti Ca...

4.30 (192 reviews) (~6.46 km from centre)

Vim's Kitchen

Restaurant

👍👍 Vim's Kitchen is an excellent, cozy restaurant in Randwick. It has both indoor and outdoor seating. The service we experienced was excellent. The food was also outstanding. I had the chicken rendang. It was very tasty and spicy. My partner had a fish dish that she greatly enjoyed. We will definitely...

$$ $$

4.30 (117 reviews) (~0.85 km from centre)

Malacca Straits on Broadway

Malaysian restaurant

Malaysian and Thai street food in a busy environment with a simple dining room opening onto a plaza.

$ $$$

4.20 (830 reviews) (~5.26 km from centre)

Ipoh town On York

Malaysian restaurant

Bustling, casual Malaysian eatery doling out laksa, chicken satay and beef curries over the counter.

$ $$$

4.10 (969 reviews) (~5.9 km from centre)

Alice's Makan

Malaysian restaurant

Hawker-style Malaysian food, including wok noodles and spicy soups, in a casual food court setting.

$ $$$

4.10 (178 reviews) (~5.36 km from centre)

« Previous page
Next page »

Tip: Click on the rating to open it on Google Maps

Top rated Malaysian restaurants in Randwick, Australia