
Oa-seas of tastes and flavours!
New Gaya Seafood Restaurant is no doubt one of the notable seafood restaurants here in Kota Kinabalu. Close to the heart of the city, New Gaya’s city centre restaurant provides a spacious banquet dining atmosphere with 3 additional private rooms, and affordable prices measuring up to the quality of the food and services. We were greatly impressed by skilful culinary techniques which created signature dishes like Wet Butter Prawns, Sandstorm Crispy Soft Shell Crab, Fried Squid and Yin Yang and homemade Coconut Pudding.






On weekdays, grab your chance to enjoy their set lunch at RM8 only with 2 dishes of the day, 1 soup of the day and a glass of tea in a fully air-conditioned comfortable environment.
For banquet events reservations and further inquiries,
Please call 088-273 098.
Business Hours: 10.30am-2.15pm ; 5.15pm-10pm.
Address: Lot2.09 (2nd Floor), Plaza Shell, Kota Kinabalu, Sabah.
Location: