We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Golden Legends Malaysian Seafood Restaurant

3041 Gold Coast Hwy, Surfers Paradise, Gold Coast, Queensland 4217, Australia
+61 7 5504 6398
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent20%
  • Very good31%
  • Average25%
  • Poor5%
  • Terrible19%
Travellers talk about
“beef rendang” (5 reviews)
“bread” (3 reviews)
“halal food” (2 reviews)
Closed Now
Seafood, Asian, Malaysian, Chinese, Halal
$$ - $$$
3041 Gold Coast Hwy, Surfers Paradise, Gold Coast, Queensland 4217, Australia
All Details
Write a ReviewReviews (106)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 103 reviews

Reviewed 2 weeks ago via mobile

The second visit discovered that the bread with curry sauce is still amazing. Nothing flash about the place but authentic flavours are certain. Friendly, cheerful service made us feel welcome amongst a largely Asian clientele. Curry puffs with crispy pastry and tasty chicken sate a...More

Thank Denis R
Reviewed 25 December 2017

The food is great and the staff are very friendly. We really enjoyed sitting outside and watching the world go by.

Thank Laurie992
Reviewed 17 April 2017 via mobile

Been there with my friends for our last dinner together in Gold coast. Waited almost 45 minutes before our orders arrive. Rice is not cooked well and they forgot to serve our roasted duck(they did not literally say that they forgot but I think that...More

1  Thank Joemica T
Reviewed 12 April 2017 via mobile

We were walking past the shop admiring the different seafood in the tank and I was showing my family (who had come to Australia for the first time) how big they were. My aunty was standing next to the entrance and this lady goes excuse...More

6  Thank pribanana
Reviewed 12 April 2017 via mobile

2 pieces of plastic found in meals and deceitfully told crayfish was $210.00 dollars but actually charged $462.00 for it, unethical way to run a business.

1  Thank fionatodd15
Reviewed 3 April 2017

Food wise not bad just abit too pricey. Friendly staff. I have been having our family dinner for 3 days in this place we just have no complaints with anything except for pricey.

1  Thank Zima H
Reviewed 9 February 2017

The service was terrible, we were the only customers in the restaurant, but no one greed us even though she saw us. the food was over-priced, we ended up spent over $100 for just 3 dishes plus 4 rice. Unbelievable. Don't ever go there.

1  Thank Cathy_Khainez
Reviewed 10 January 2017

The boss lady was so unwelcoming, we felt like we were intruding on her. She was doing her customers a favour by allowing them to dine in. We had 2 noodle dishes, tasteless and expensive. Never ever coming to this place ever, what a waste...More

1  Thank ct8Brisbane
Reviewed 10 January 2017 via mobile

Agree with Perry Tan, very misleading pricing. Was charged A $3 per pax for a pot of chrysanthemum tea regardless whether you drink or not. Yes, we have paid an additional15% holiday surcharge too. Food was palatable but the staff weren't friendly.

1  Thank Debbie T
Reviewed 8 December 2016 via mobile

At first the sea creatures on display were very tempting. But was very pissed off at the rude lady boss. The price in the menu was so expensive. Don't ever ever ever step into this restaurant. What a rip off!!!!!

1  Thank Drina L
Nearby HotelsSee all 33 hotels in Surfers Paradise
Mantra Legends Hotel
2,816 reviews
.07 km away
Watermark Hotel & Spa Gold Coast
1,974 reviews
.16 km away
Q1 Resort and Spa
2,763 reviews
.18 km away
The Island Boutique Hotel
59 reviews
.20 km away
Nearby Restaurants
Clifford’s Grill & Lounge
207 reviews
.11 km away
Shiraz Authentic Persian Restaurant
418 reviews
.11 km away
Curry Express Indian Restaurant
342 reviews
.09 km away
Bistro Lamp
138 reviews
.03 km away
Nearby Attractions
SkyPoint Climb
1,156 reviews
.16 km away
SkyPoint Observation Deck
2,853 reviews
.15 km away
St Vincent's Catholic Church
29 reviews
.24 km away
Paradise Centre
77 reviews
.27 km away
Questions & Answers
Get quick answers from Golden Legends Malaysian Seafood Restaurant staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner
Restaurant features
Reservations, Seating, Waitstaff, Wheelchair Accessible, Takeout
Good for
Child-friendly, Kids
Open Hours
12:00 PM - 3:00 PM
5:30 PM - 10:30 PM
12:00 PM - 3:00 PM
5:30 PM - 10:30 PM
12:00 PM - 3:00 PM
5:30 PM - 10:30 PM
12:00 PM - 3:00 PM
5:30 PM - 10:30 PM
12:00 PM - 3:00 PM
5:30 PM - 10:30 PM
12:00 PM - 3:00 PM
5:30 PM - 10:30 PM
12:00 PM - 3:00 PM
5:30 PM - 10:30 PM
Location and Contact Information
  • Address: 3041 Gold Coast Hwy, Surfers Paradise, Gold Coast, Queensland 4217, Australia
  • Location: South Pacific  >  Australia  >  Queensland  >  Gold Coast  >  Surfers Paradise
  • Phone Number: +61 7 5504 6398
Not to be confused with the Legends Chinese Seafood Restaurant at same address - this one is separated, and Malaysian not Chinese
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing
Stay in the know!
Get the latest updates on restaurants and more in Plano.
Join TripAdvisor