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.