Malaysia Airlines (MAS) hat reguläre Flüge von Kuala Lumpur, Johor Bahru, Kuching, Singapore, Hong Kong, Manila, Brunei, Jakarta, Seoul und Taipei.

Ausserdem betreibt MAS täglich Inlandsflüge nach Labuan, Sandakan, Lahad Datu and Tawau.
 

Es gibt ein sehr gutes Strassennetz, welches die grössten Städte verbindet. Lange Strecken werden duch Expressbusse abgedeckt, während für die kurzen und inerstädtischen Strecken Taxis, Minibusse, normalen Busse oder Boote benutzt werden.
 

Ausser der Strecke von Beaufort und Tenom im Süden gibt es hier keine Zugstrecken.
 

In den inneren Regionen von Sabah werden die Flüsse zu Strassen. Mit Longboats (Langbooten) oder Sampans (kleine Boote) werden hier die Verbindungen zu den abgelegenen Dörfern ermöglicht.