La verdad es que no entiendo mucho porque entras y sales por esas ciudades, teniendo en cuenta el resto de itinerario. Es un poco alti-bajo...si me aceptas el consejo (y no has comprado los vuelos aún) yo cogería entrada a KL y salida por Singapur, por ejemplo. En un futuro puedes enlazar HK con Filipinas, por ejemplo.
Luego, no iría de KL a Camboya; éste último es una combinacióin perfecta con Laos o Vietnam si quieres seguir viajando y puedes ir fácilmente desde cualquier ciudad cercana...
Finalmente, pienso que Indonesia merece mucho más. No he estado aún (lo planeo para este verano) pero habiendo estado en todos los otros que comentas, creo que sería muy acertado centrarte en Malasia (con Borneo incluído) y Singapur. Te dan para un mes.
Malasia es un país precioso, con unas playas chulísimas y un clima ideal en nuestro verano. Le ganan, para mí, por goleada a las de Tailandia. Puedes ver mi último viaje allí:
www.losviajeros.com/ ...hp?b=15943
Para mí, arrozales espectaculares los del sur de China. Y China es un viajazo, pudiendo empezar por Pekin o Shanghai i terminar en Perhentian Islands y Kuala Lumpur, por ejemplo. Un mes es perfecto!.
En conclusión, yo no metería todo eso en un mes. Sumarás países en tu mapa o colección, pero te dejarás un montón de lugares preciosos...
Yo haría estas opiciones:
China (ciudad y naturaleza al sur) + KL y Perhentian (u otras playas)
Malasia, Borneo y Singapur (ciudades, naturaleza, playa)
Indonesia (ciudades, naturaleza y playa.
Mi humilde opinión, con la experiencia que tengo.
Feliz día.