Malaysia Airlines and Air Asia provide flights departing from Kuala Lumpur and Johor Bahru to Kota Kinabalu. Check the flight schedules at www.malaysiaairlines.com.my and www.airasia.com. From Kota Kinabalu you fly with Malaysia Airlines in 50 minutes to Tawau. At the new Tawau airport you are picked up by an aircondition minivan and transferred in 1,5 hours to the fishing village Semporna. If you arrive there in the afternoon it is better to stay there one night and sally to the islands on the next day.

From Semporna all operators bring their guests by speedboat to the islands. Following travelling times occurs:

· Semporna - Mabul 30 Min.
· Semporna - Kapalai 45 Min.
· Semporna - Sipadan 60 Min
· Mabul - Sipadan 20 Min.
· Kapalai- Sipadan 15 Min.
· Mabul - Kapalai 5 Min.