La mayoría de los visitantes vuelan hasta Tawau y vienen en autobús, minivan o taxi desde las ciudades del norte de Sabah como Kota Kinabalu, Sandakan, Sukau y Lahad Datu.
Hay vuelos frecuentes (relativamente baratos) desde Kuala Lumpur a Tawau (2h45) y desde Kota Kinabalu (50 minutos).
Vuelos a Tawau:
- Malaysia Airlines, 07.00-07.45 desde KK (MH2121)
- Air Asia, 07.20-10.05 desde KL (AK5152)
- Air Asia, 09.30-10.20 desde KK (AK 5833)
- Air Asia, 07.50-10.35 desde Johor Bahru (cerca de Singapore - AK5632)
- Malaysia Airlines, 13.15-14.00 desde KK (MH2137)
Una vez que llegas a Tawau, puedes continuar tu viaje en autobús, minivan o taxi hasta la cuidad portuaria de Semporna (1h30).
Desde Semporna, puedes ir en barco hasta tu alojamiento en la isla de Mabul (30 minutos) o por la mañana ir directamente a Sipadan (1 hora en lancha rápida)
Vuelos desde Tawau:
- Air Asia, 10.30-13.15 Tawau a KL (AK5153)
- Air Asia, 10.45-11.35 Tawau a KK (AK5834)
- Air Asia, 11.10-13.45 Tawau a Johor Bahru (cerca de Singapore - AK5633)
- Malaysia Airlines, 14.40-15.25 Tawau a KK (MH2134)
- Air Asia, 17.05-17.55 Tawau a KK (AK5836)
- Air Asia, 18.35-20.50 Tawau a KL (AK5155)
- Air Asia, 21.00-21.45 Tawau a KK (AK5157)
- Malaysia Airlines, 21.00-21.45 Tawau a KK (MH2148)
Permisos para Sipadan
Para preservar la isla, existe un nuevo sistema de permisos para limitar el numero máximo de buceadores a 120 por día.
Es recomendable reservar el permiso para Sipadan con antelación ya que solo unos pocos afortunados pueden llegar a bucear en Sipadan, sobre todo en temporada alta.
Desde el 1 de Enero de 2005, no hay complejos turisticos en Sipadan, todos fueron trasladados a Mabul y Kapalai.
La mayoría de las playas son zonas prohibidas debido a la presencia militar.
La isla de Sipadan está abierta a buceadores y visitantes de 6am a 4pm.