Tekek is reached by ferry from Mersing or Tanjung Gemok on the Johor coast of Peninsular Malaysia. High-speed ferries make the crossing in two to four hours depending on the operator and sea conditions; slower passenger boats still run on some routes. Ferry services are weather-dependent and may be suspended during the northeast monsoon season (late October to February), when the island is largely closed to visitors.
Berjaya Air operates small turboprop aircraft from Subang Airport near Kuala Lumpur directly to Tioman Airport, which is adjacent to Tekek. The flight takes about an hour. Seats are limited and weight restrictions apply on baggage — check with the airline before packing. From Kuala Lumpur, the overland route to Mersing involves a bus or taxi south to Johor; direct buses from KL Sentral to Mersing run daily.