Access to Sibu is via the small town of Tanjung Leman, about 130 km north of Johor Bahru and 72 km south of Mersing. There is no public transport to Tanjung Leman, so you need to sort out transfers with your resort.
There is no Ferry from Tanjung Leman to Sibu. All the resorts on the island arrange transport for visitors.
The trip only takes 20 ~ 30 minute from Jetty Tanjung Leman to Sibu Island and costs RM 70 return.
The diving and snorkeling in the clear waters off Pualu Sibu is excellent. On our snorkeling trip we saw some beautiful coral, sting rays, an anomies, clownfish and other colorful tropical fish.