We went there after reading all the good review online. First night we stop by they were too busy…read moreso we booked a reservation for the next day. We got seated as soon as we arrive. The service was quick. We ordered the seafood plater for two. I have to say I was a little disappointed when the plate got serve. I was expecting more seafood for the price (44$pp). We had 2 prawn each and 3 tiny scallops, a piece of fish and a mix of squid and octopus. Half of the plate was salad and barely any rice or side. For 90$ value plate I don't think they give you enough for your money. It was tasty but I wasn't amazed with the over all experience.

Wow!!! Fresh amazing sea food platter!! Get the sea bugs on the side. Worth it to say you e had…read morethem ( kinda like a large prawn thing ) make sure to grab a bottle of wine at the corner bottle shop as they don't serve alcohol in the restaurant. Out door or inside seating . Courteous and attentive staff. Enjoyed every bite! We shared the platter and sea bug side . 100$ for two to dine, every bite was delicious!!!!

They add a surcharge on Saturdays, yet it does not display this on their menu. It's probably their…read morebusiest day and staff don't get paid extra so why does the customer have to pay extra?

I witnessed a really SHOCKING and devastating situation over there on October 9th. An elderly woman…read morewho was eating there all of a sudden had to throw up. The manager (dark blond woman, wearing cowboy boots, probably 5.2 ft) immediately took her out to sit on the FLOOR next to the public toilets, and left her there, totally unattended. Two other woman and me found the lady where she was left - crouching on the dirty floor in between a bush and the public toilet, still throwing up and fainting. She herself was totally panicked, assuming she is having a heart attack. When one of us went into the restaurant to grab her personal belongings, we got SHOUTED at by the manager to get out and to not touch the woman and leave her to herself (saying she probably has Covid?!). As we were calling the ambulance, all the manager was YELLING was that we should just make the hostel pick her up??!! The ambulance luckily assessed the situation quickly and took the lady with them immediately. A REALLY heartbreaking situation which made me really upset to witness and hard to believe. To everyone who CARES about their LOVED ONES I can just strongly recommend NOT to GO THERE or support such inhumanity of this business!!!!

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

We had a lovely lunch. The seafood tower app was amazing. Expensive but really good. Our nicoise…read moresalad was delicious. We were in no rush and the lunch was leisurely. It was my birthday and they brought me a fun cocktail (they gave me a choice of a few and I chose a Negroni) with a sparkler in it and sang. What a lovely surprise.

As an American staying and traveling around Australia, this place had by far the best drinks, food,…read moreservice, view and atmosphere. Picky eater friendly, highly recommend.

Second visit and just want to keep tasting!!! Absolutely amazing food and service to match. Fresh…read moreand real food. The passion and dedication of the chefs is not only savored in the food but for all to see as they carefully prepare the various dishes on offer. A must visit when in Byron Bay

I am so harsh on this place as it is a highly rated and expensive restaurant. The service was…read morereally slow, 2 hours 40 m at least for three course lunch and two bottles of wine. Wine glasses only filled if you ask, staff had no idea of the oysters and fish on the menu, didn't suggest anything on the menu like ordering rice to accompany curried fish. Poured the wrong water into the wrong glasses. Didn't have vintages of wine, took ages to pay the bill as the system was down. They didn't charge us for either bottle of wine and I would normally offer to pay but just left. The location is great, the possibility is there with this place but the last few times it hasn't come close to hitting the mark. The food was ok, but not stellar.

Dip is well known around town as one of the best breakfast and brunch spots in Byron. Last time I…read morewas visiting it was closed on a Sunday. This time I was visiting on Saturday and gladly it was open! The menu is exciting, but unfortunately, not all dishes can be made gluten free. I just wanted something simple, so I went with a slice of gluten free toast and a flat white. The thick toast was amazing and so was the homemade jam that came with it. My husband and son enjoyed their meals too (although they didn't have a kid's menu). I'd definitely come here again, but I do think the prices are very steep.

One of the great things about wandering around small towns is that I get to visit a variety of…read moreplaces as opposed to when I am wandering around cities trying to cram as much in as possible before the sunsets. Well, Byron Bay is certainly one of those towns with a variety of places, especially coffee shops. Well, this wasn't one of the best that I've visited, but it was still rather nice, and relaxing, and certainly popular as well. The service was pretty good, and it was rather relaxing.