Buscando en el mapa el lugar donde se encuentra Tioman se enterará de que la isla no está perdida en las profundidades del mar de la China Meridional, sino a sólo 60 km del territorio continental de Malasia, en el lado de su costa oriental. El balneario adquirió fama y notoriedad universales tras las filmaciones de Hollywood.
Según uno de los mitos, Tioman se fundó gracias a una bella princesa dragón china, que navegaba hacia Singapur, donde se encontraba su amante, pero quedó tan maravillada por la belleza de la zona que pidió a los dioses que la convirtieran en la isla más pintoresca. A cambio, prometió que todo viajero que recalara en las costas de la isla sería obsequiado con comodidades y alta hospitalidad.