Bonjour Habib,
deux aéroports accessibles de l’aéroport international de KL sont proches des iles de la cote Est: Kota Bahru (KB) et Kuala Terengganu (KT). Soit par Air Asia (terminal LCCT spécifique accessible par bus payant, compter au moins une heure de transfert), soit par Malaysia Airline (MAS, temps de transfert négligeable).
Les aéroports de Redang et Tioman ne sont accessibles que de l’aéroport national de Subang (tu peux y aller par taxi, compter au moins deux heures de transfert). Par Berjaya Airline (souvent plus chère), les aéroports de KB et KT y sont aussi accessibles par Fireflyz.
De KB ou KT, des taxis proposent d’aller aux jetées respectives des iles concernées (eg Kuala Besut pour les Perhentian). C’est le moyen d’y aller le plus utilisé, et tu pourras certainement partager le taxi avec un autre couple par exemple.
Je ne me rappelle plus trop des autres infos (j’y vais en car longue distance d’habitude). Le Routard, ou autre, te donnera une idée des prix (a négocier), temps et itinéraires, etc.
J’espère que ça aide un peu.