У пошуках того місця, де знаходиться Тіоман, на карті ви дізнаєтеся, що острів не загубився в глибинах Південно-Китайського моря, а знаходиться лише за 60 км від материкової частини Малайзії, з боку її східного узбережжя. Загальну славу та популярність курорт отримав після голлівудських зйомок.
Відповідно до одного з міфів, Тіоман заснований завдяки красивій китайській принцесі-дракону, яка пливла до свого коханого в Сінгапур, але була настільки вражена тутешньою красою, що попросила богів обернути її на мальовничий острів. Натомість вона пообіцяла, що кожен мандрівник, який зупиниться на берегах острова, буде обдарований затишком та високою гостинністю.