#41 Seafood Restaurant in Malaysia · 2026
Kampung Nelayan Floating Seafood Restaurant
🌶️🌶️🌶️ Berbaloi · Worth the Detour
A halal floating seafood restaurant on a lake, combining live-tank seafood with nightly cultural performances. Popular with tour groups and Muslim travellers.
⚠️ Last confirmed before 2025 — check it is open before you go.
- What to order
- Halal live seafood with cultural dance show
- Address
- Taman Tun Fuad Stephens, Bukit Padang, 88300 Kota Kinabalu, Sabah
- Area
- Taman Tun Fuad, Kota Kinabalu, Sabah
- Hours
- Daily lunch & dinner (check before you go)
- Price
- RM60–RM150 per person
- Halal status
- ☪︎ Halal
☪︎ Halal status shown here is based on public sources and may change. Please check that the restaurant holds a valid JAKIM (or state religious authority) halal certificate before dining — look for the certificate on display or verify at myehalal.halal.gov.my.
🧭 DirectionsAlso in Kota Kinabalu
Kah Hiong Ngiu Chap
🐂 Ngiu Chap · Kolam Centre, Luyang, Kota Kinabalu, Sabah
Order: Ngau chap mee kon lau — dry noodles with a bowl of mixed beef soup
The name that comes up every single time KK people argue about beef noodles. Tender slices, tendon and innards in a deep, peppery broth, with the noodles tossed dry on the side — so loved it now has a branch in Selangor.
Precious Bake
🥐 Bakery & Pastry · Lintas Square, Kota Kinabalu, Sabah
cheesecake
Order: Cheesecakes
A cheesecake specialist with a near-perfect rating across more than a thousand reviews.
Yu Kee Bak Kut Teh
🫖 Bak Kut Teh · Gaya Street, Kota Kinabalu, Sabah
Order: Herbal pork rib and knuckle bak kut teh with yau char kway
KK's undisputed BKT address, opposite the old Jesselton Hotel, with tables filling the moment it opens in the afternoon. A peppery-herbal claypot loaded with ribs, tails and innards — pair with fried dough and rice.
⚠️ Last confirmed before 2025 — check it is open before you go.
No spots match this halal filter here. Switch to All to see everything.