Cuando vuele a la isla de Tioman, descubrirá que es bastante grande. Para saber cómo llegar a los hoteles de Tioman, hay que preguntar previamente al operador turístico.
Casi no hay carreteras en toda la extensión de la isla. De hecho, sólo hay dos carreteras asfaltadas principales. La primera va del aeropuerto al complejo hotelero Berjaya Tioman Resorts.
La segunda carretera se empezó a construir durante la II Guerra Mundial, pero no se terminó hasta hace relativamente poco. Esta carretera atraviesa el centro de la isla desde el pueblo de Tekek, en la costa oeste, hasta el de Juara, en la costa este.
También se puede llegar en barco desde el aeropuerto a cualquier parte de la isla. Dependiendo de la duración del trayecto hasta el destino, el coste de este viaje oscila entre 20 y 60 MYR.