You need to drive to Johor Bahru and drive ahead until
Kota Tinggi (approx. 1 hr) Tanjung Leman's jetty is located
at Kota Tinggi town (about 45 minutes from Kota Tinggi).
You may park your car at a secured parking space at Tanjung
Leman at RM5/night.

If you go by air, you need
to go to Senai's Airport at Johor Bahru. From the airport
you need to get a public transportation to Sibu Island.