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!!!!

We were starving after spending the morning surfing. We saw two gals with takeaway boxes that…read morelooked too good to NOT ask where they were from. They kindly directed to Fishmongers Byron Bay. We made the right choice. Fish and chips with a twist. They off you a main and basically four options of "sides." You can have chips, rice, tempura veggies, or one other option. My gal pals and I had ordered the calamari, hoki fillets, australian prawns, and barramundi. Everyone was very pleased with their order and full by the end of the meal. Presentation deserves a mention. They make sweet potato chips and use them as a nice decor/top to some of the dishes. Plenty of chips were in the bowl if not too many. I would have liked two lemon wedges but then again, I LOVE lemon. Great place for lunch or takeaway and have on the beach nearby. Would definitely recommend it to someone who was trying to find a fish and chips place that is above average.

Tasty fish and good value for the money!…read more Meal: pack for two ($41). Contained: two LARGE pieces of battered barramundi, four calamari, two prawns, two oysters, two potato pancakes and too many chips to finish. De-li-cious. Needed larger sizes of tartar sauce for that much dipping, and a bit pricy at $1 per extra. Our friend ordered the veggie tempura which had every kind of veggie imaginable in delicious batter - cauliflower, corn, broccoli, zucchini, capsicum, mushroom, and more. The seating is limited, but there is patio space to watch the hordes of tourists passing by. BYO wine highly suggested as no liquor avail to purchase. Calamari was worth an order of its own. Servers attentive and friendly despite it being packed. Takeaway is a good option as well, although the presentation of the meal in the large square black bowls is quite appealing.

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

This spot was legit 20 seconds from where our AirBNB was. The thing that made it the best was how…read moreeverything was local (if possible), fresh and organic. I would love to try the whole menu. I know they offer lunch and dinner on certain days but if you can only go once make sure you go for breakfast. We went back a second day for take away smoothies. Just fantastic and worth the spot. Gotta be the best brekky spot in the coolest city in Australia

I'm not really all that sure if I can call this place a bar, though since it does happen to stay…read moreopen late, and that they were more than happy to serve me a beer, then I guess that would suffice. This place was actually quite charming, though it was pretty crowded. That probably shouldn't surprise me because it isn't all that large, and it was Byron Bay. Still, it was nice.