Not to be confused with several places called Cebu in the Philippines. Sibu is a town in Sarawak, East Malaysia. It's not much of a tourist destination (though it does have some beautiful Chinese temples), but it's a common transfer point for boats up the Rejang River to the small towns of Borneo's interior.
Read more on wikivoyage