How to get to Tioman? You can get here a couple of ways:
Flight: Fly from the very small domestic airport in Singapore (Selatar) in a very small plane with only 10kg of luggage allowed! You can also fly from Kuala Lumpur in a asimilar size plane and luggage allowance. Flights take about 40 minutes.
Ferry: You can take a ferry from Tanah Merah in Singapore -- it takes a bit more than three hours, but you can take more luggage! From Mersing on the Malaysian East Coast, it takes less than an hour. You can get to Mersing by bus from Singapore in about three hours.
Check out this website for information on ferries and more information on the island.