Kuala Tatau is a village in Tatau District, Bintulu Division in the Malaysian state of Sarawak. It is located at the mouth of Tatau River with the South China Sea, about downstream to the north of the district town Tatau, as well as about south-west of the city Bintulu.