New Gaya Seafood Restaurant

Always enjoyed the live prawns and the live lutun. Excellently prepared.
Local Sayur Manis was great too
Focus on the live seafood for best experience.
Great for Local pricing

Short waiting time, taste was good, went there during festive seasons, so few items were out of stock. Squid was just ok, garlic steam oyster was so delicious, garlic fried rice also was so good. Big parking space and alot of seating available.

The locals will come here for seafood feast!
Fully packed during festive seasons.
Prices are reasonable. Foods are delicious!
Seafoods are fresh.
Recommended if you want to eat fresh seafood and don’t mind to travel bit further.

Freshly seafood We visited as this restaurant was close to our house and what a great find. The service was very good, friendly helpful staff and quick food preparation.

We had three small sized dishes for three of us and this was loads of food. Squid and stir-fry vege was perfectly​ cooked squid, not at all chewy, and lovely crisp veges. The chilli prawns are covered in a fantastic sauce which would be good alone with rice but the juicy prawns were plentiful. Stir fried green was our final dish with chilli and prawn paste, again perfectly cooked.

This restaurant is great value for money and the best meal we have had so far in Inanam, Kota Kinabalu

Served.. Especially the prawn category
- Dry Butter Prawn

My personal and family favorite seafood restaurant. Despite it being located away from the ocean, they still manage to serve fresh seafood such as fish, squid, prawn and others. The price is reasonable and the restaurant is halal which means it is safe for everyone to dine in.

Fresh oyster! (Thumbs up)

Very good place for family gathering, good food and best service. Indoor and outdoor area.

Love the food. Enjoy the fresh seafood with awesome cooking style. Definitely will come again for the my next Kk trip

The food are delicious,please maintain the good service from staff and kitchen ,sometimes i go with my family ..and i recommended this

Serve no pork, reasonable price.

The place was clean. Seafood especially the prawns were fresh.

C&G as always.. Food is quite cheap n good. But drinks is a bit costly.. So better to drink Chinese teh saja.. Cos food mmg 👍😁

Fast service and fresh. Waitress excellent....price much affordable than seafood restaurants at kota kinabalu......

Foods are delicious 😋

nice food & tasty. tonight menu is butter prawn, sweet & sour fish & sayur manis 👍👍

Nice seafood and reasonable price..good to bring family eating

Excellent food, service @ reasonable price. Clean toilet!**

Nice place, life seafood and good taste with affordable price.

Great seafood with reasonable price, good place for family gathering

1 of the best place to eat in kk.....service is good and the food is even better.