By Plane -- Flights to Tioman originate from KL and Singapore, operated by a private airline, Berjaya Air (in KL tel. 03/7845-8382, in Singapore tel. 65/6227-3688; www.berjaya-air.com), and coordinated by the Berjaya Tioman Beach Resort. However, you need not stay at the resort to book passage on these flights.
Tioman Airport (tel. 09/419-1309; airport code: TOD) is in Kampung Tekek, just across from the main jetty. If you're staying at Berjaya Tioman, a shuttle will fetch you; however, if you plan to stay elsewhere, you're on your own.
By Boat -- Ferries and speedboats depart from the jetty just next to R&R Plaza in Mersing each day. Book passage from the many agents huddled around the jetty -- they're basically all the same, each reserving trips on the same boats. Be warned about the aggressive touts at the jetty here. They are persistent and annoying, trying to lure you to resorts that will give them commission. Boats leave Mersing Jetty at intervals that depend on the tide. The trip takes around 1 1/2 hours and can cost between RM35 and RM90, depending on the power of the boat you hire. Avoid the cheaper ferries that take 4 hours to make the trip (snooze). Boats drop you at either the Berjaya Resort or the main jetty in Kampung Tekek. The last boat leaves for Tioman between 5 and 6pm every evening. If you miss this boat, you're stuck in Mersing for the night.
By Bus -- Transnasional (in KL at Mezzanine Floor, KTMB Building, Jalan Sultan Hishamuddin; tel. 03/2272-3634) operates daily buses from KL to Mersing during Tioman's open season but doesn't offer this service year round. The 6-hour trip costs around RM50. From Singapore, 5 Star Tours (#1-27 Golden Mile Complex; tel. 65/6392-7011) operates buses from Golden Mile Complex on Beach Road to Mersing. The trip takes between 2 1/2 and 3 hours. Fares for air-conditioned buses are S$25. You'll arrive at R&R Plaza, the main bus terminal in Mersing. The jetty is located just beside it.
There are hiking trails between kampungs along the west coast, and another trail overland to the one beach on the east coast. Other than walking, the most popular mode of transport is water taxi. Each village has a jetty; you can either pay your fare at tour offices located near the foot of the pier or pay the captain directly. The taxis stop operating past nightfall, so make sure you get home before 6pm. A few sample fares: From Tekek to ABC or Salang, fares are RM25 to RM30; from Tekek to Juara, expect to pay over RM100. Note that these guys don't like to shuttle around only one or two people, so it's best to join a group or you may have to pay more.
Berjaya Tioman Beach Golf & Spa Resort has modern conveniences like postal services, in-room telephones with international direct-dial access, money changing, a gift shop, and other services. If you're not staying here, venture into Tekek, where you'll find these services opposite the main jetty.
Island Travel -- If you have not already acquired a good mosquito repellent, do so before heading to any of the islands on Malaysia's east coast. You'll need something with DEET (an active ingredient used in repellents that safely and effectively keeps bugs away from your skin). These mosquitoes are hungry. If you plan to stay in one of the smaller chalet places, you might want to invest in a mosquito net. Also bring a flashlight to help you get around after sunset.