Har aldrig varait i Malaysia, bara Indonesien så det övriga har jag ingen koll på men generellt tycker jag att flygförbindelserna är välutbygda så ska ni ta er till Denpasar på Bali så lär ni hitta rutter från varje medelstor till större flygplats i Malaysia.

Tar 1-2 timmar så är ni framme och väl värt den lilla slant det kostar.