There are several ways to get to Tioman Island from Kuala Lumpur:
By flight: You can fly from Kuala Lumpur to Senai Airport in Johor state. You can take a taxi from the airport to the Mersing Jetty island. Continues your journey by taking a ferry to Tioman Island.
By bus and ferry: You can take a bus from Kuala Lumpur to Mersing, then take a ferry or boat to Tioman Island.
By car and ferry: You can drive from Kuala Lumpur to Mersing and then take a ferry or boat to Tioman Island.
Private transfer and ferry + private transfer service are available from KL to Mersing Jetty, which costs around MYR 650 – 700 per trip (depending on the season).
Check the schedule, prices, availability with the transport providers, and also check with the local travel agency as it might be more convenient.