La plupart des voyageurs arrivent à l'aéroport international de Kota Kinabalu (BKI) et conduisent jusqu'à Kudat. La location d'une voiture est l'option la plus flexible pour le Cap de Bornéo, les plages de la péninsule et l'embarcadère des ferries.
L'aéroport de Kudat (KUD) est un petit aéroport STOL avec des vols réguliers limités selon l'opérateur et la saison.
Depuis Kudat, des ferries relient l'île de Banggi (Karakit) et des charters privés peuvent atteindre Balambangan et d'autres îles du parc Tun Mustapha lorsque l'état de la mer le permet.