Kampung Nelayan Floating Seafood

Kampung Nelayan Floating Seafood Market Restaurant sits on a man-made lake at Taman Tun Fuad Stephens, a ten-minute drive from the city centre. The restaurant itself is a series of wooden pavilions on stilts over the lake, connected by covered walkways, with a central stage where a cultural dance show runs every evening at 19:45.

The seafood menu is live-tank — similar to Welcome Seafood's system but at a smaller scale and with the floating-pavilion setting as the key distinguishing asset. Steamed whole fish, chilli tiger prawns, butter crab, salt-and-pepper squid, and a range of Sabah vegetables are the obvious orders. The house also does a buffet service for larger bookings.

The cultural dance show is the unique feature — performers from multiple Sabah indigenous groups (Kadazan-Dusun, Bajau, Murut) run a thirty-minute programme of traditional dance, with audience participation toward the end. For children and first-time Borneo visitors it is a considerable draw.

For a birthday, Kampung Nelayan is the family-dinner choice — the cultural show replaces the need for an activity before or after dinner, the lake-pavilion setting photographs well, and the menu works for mixed ages. The restaurant will coordinate birthday-cake service on request.

Why it fits Birthday

Birthday belongs here because Kampung Nelayan packages the entire evening — the floating-pavilion arrival, the cultural dance show at 7:45, the live-tank seafood, the cake service. A birthday dinner that becomes a full Borneo-night experience.