Service and food is perfect. Family business, with an ambition, so what do you think? If you're…read morelooking for an authentic flavour with fresh ingredients , this is your place. It's clean and generous on size. Go and don't hesitate twice.

I walk passed Taste of Melaka on our first night visiting Byron Bay for the Easter long weekend…read moreholiday. It was packed full with diners at 11pm. I wished I had gone back for their food on our second night so I could come back a second time to try the rest of their menu. Unfortunately we only come back on our last night (the 6th) as I thought it was another coastal town Malaysian restaurant with disappointing subpar standard (westernised, everything tasted too sweet) much like Asia Joe's. Taste of Melaka turned out to be the best Malaysian restaurant in Australia! I do not say this lightly as I was born and grew up in Malaysia. Although I have lived in Sydney for the last 21 years, I go back to Malaysia frequently and I am still very familiar with the authentic flavours of Malaysian food. I had Taste of Melaka's Roti Kosong (plain roti), Nasi Lemak with Chicken Curry and Seafood Char Kway Teow. The roti and Nasi Lemak tasted just like what we get in Malaysia. They are 100% authentic! They are even better than a lot of the places I have tried in Malaysia as they are not as greasy. They are perfect in texture and taste, which is light, crispy and fluffy. The coconut rice is definitely the best version of what I have tasted in Australia. It is the Indian version made from basmati rice, which gives a dryer, lighter, fluffier feel and the rice have looser grains with just the right amount of coconut milk. It is perfect to be scooped down with the chicken curry sauce and the crunchy peanuts, ikan billis (anchovies) and sambal. The flavours of Taste of Malaka reminded me of the countless nights I had supple with friends till 2 or 3 am at the warong and Mamak stalls (small family own street food stall, warong is Malay own and Mamak is Malaysian Tamil Muslim) during my high school time in country town Malaysia. The Seafood Char Kway Teow was also wonderful. Although it is not the Penang style with dark soy sauce we are more familiar with. The flavour is undoubtedly authentic Asian packed full of "wok breath" and the seafood (tiger prawns, calamari and fish balls) are so fresh and generous. If you told me that the best Malaysian you have ever had was the ever so popular franchise Malaysian restaurant - Mamak, in Sydney or Melbourne, don't get offended if I laughed hard at your face and tell you that they are not even authentic Malaysian in my book! I'll say stand aside Mamak! You are so overrated! I wish I could take Taste of Malaka to Sydney and visit them at least once every week... If you are after authentic Malaysian food, I urge you to pay Taste of Malaka a visit. I only wish I discovered them earlier and have a chance to try more of their dishes. I would certainly come back though when I visit Byron Bay again. P.S.: Roti needs curry sauce for dipping. If you order the roti, you need to order some kind of curry as the roti is not served with dipping sauce. It is usually come with a curry sauce in Sydney, or at least two dipping sources in Malaysia.

It's a cozy setting and serving authentic Malaysian dishes. Friendly staffs and amazing food. We…read moreordered Sambal Udang Prawn. love the spice mixed in the Sambal Udang with Roti. We also ordered Laksa, Malaysian traditional curry noodle soup with coconut milk. It was great. This is a BYO restaurant and I would recommend to bring your own booze. It's a little treasure hidden in Byron Bay. I will come back again to taste Prawn Sambal Udang

Authentic Malaysian Hawker Food We dropped into this small…read morerestaurant for a casual Sunday night dinner after reading all the positive reviews online. We tried a couple of their signature dishes - CKT (char kway teow) and seafood curry laksa. Both were delicious and we also loved their lau sa bao (molten salted egg custard buns) which were amazing. The service was very friendly and you can BYO.

Truly authentic Malaysian-fare - recipes passed on from the original Uncle Lai (owner's father) who…read morehas been operating a noodle store for over 30 years. One of my favourite cheap-eats in Brisbane. They are vegan and vegetarian friendly - so you can invite the whole crowd too. If you are after meat, they are very generous with their protein.

Have been going here for years and they have never served one bad meal. Tracy and the family are…read moregreat and the food is the best.

Food is delicious! Service is fairly fast and the owners and staff are all very nice and…read moreaccommodating. The only 'con' I could think of is the price is a little expensive, bit still not over the top. All in all, a great place for some tasty Asian food. Highly recommend the Worms. Trust me, they are amazing - deep fried beef strips (shaped like worms) with a sticky coating and seasame seeds... I want some now!

A very simple homey dine-in Malaysian place. I was craving a good Hainanese chicken rice for…read moredinner. I was relieved to find Roti place nearby. I was seated at a spacious table and was given a comfortable amount of time to look at the menu. The lightly sweet sauces and hearty flavor are were exactly what I was looking for. Nicely balanced with bean sprouts and a soup. Kumquat lemonade for a refreshing finisher. The hostess and other staff were friendly and I enjoyed dining in on a rainy day.

I ended up having Roti Place when visiting Brisbane, and this was a really nice experience. I found…read morethis place when searching for food around the area - and this place is quite popular. The service here is fast and thankfully after waiting around 15 mins on a Friday night we were seated and ready to eat! The ambiance here is nice for a girls night or to bring the family. For food we ordered: * Salt Egg Yolk Chicken - this is delicious and crispy. The chicken is fried but quite flavorful and juicy * Roti Canai - the roti here is made really fresh and you can see the guy making it in the corner which is nice. This also came with a sauce to dip the bread into * Singaporean chili crab - this was yummy and came with two crabs - they are definitely small so the main meat you will get is in the head portion rather than the claws, but this was pretty good Overall, if you are looking for a unique flavorful experience, this is a good spot for you! The portions are great and the prices are solid - so definitely worth a visit!

The best Malaysian food in the country. Well, that I have found anyway. They don't do everything as…read moreit's just a little food court venue however what they do is excellent! Gems like Ba Ku Teh and Mee Goreng are just so well done and delicious. My fave is the charry Char Kway Teow with all of those little authentic touches that make it amazing!

Authentic Malaysian flavours! We dropped into Lemak for…read morelunch on a weekend and tried a couple of different dishes - classic nasi lemak with curry chicken and nasi goreng with their signature fried chicken. Both were amazing and we were so pleased to see that if you are dining in, your meal is served on proper crockery!

First time at Malaysian restaurant. Beautiful food. I ordered the fried chicken Nasi Lemak…read more (Coconut rice) wonderful Well established business, highly rated. They have two other locations: 2049 Logan Road, Upper Mt Gravatt and 1151 Creek Road, Carindale, QLD