Il nuovo aeroporto internazionale di Sepang, 50 km a sud di Kuala Lumpur, è stato inaugurato nel giugno 1998. Anche Penang costituisce uno scalo internazionale e Kuching a Sarawak e Tawau a Sabah dispongono di voli per/da Kalimantan.
La Malaysia peninsulare dispone di un servizio capillare di autobus, veloce ed economico, tanto che è sicuramente il modo migliore per visitarla. A Sabah le strade sono in condizioni eccellenti e non vi sarà difficile trovare un minibus che vi porti alle destinazioni più importanti.