Visas pour Malaisie-Cambodge-Vietnam-Chine par la route?

bonjour,
je suis actuellement a Bali, indonesie et je prepare un voyage vers le nord.
mon itineraire serait le suivant
tout d abord prendre un vol simple pour kuala lumpur malaisie, traverser ce pays d ouest en est et aller prendre un bateau pour cambodge ou vietnam, remonter au nord vietnam par la route, et passer en chine rejoindre Pekin pour rentrer en europe par le transiberien... beau programme mais ma question se situe au niveau des visas:
chaque fois que je vais rentrer dans un pays je n ai pas de billet de sortie, cela va t il poser probleme ?
je crois déja savoir que oui pour l entree en chine, auquel cas je pourrai prendre un vol A/R hanoi pekin, quitte a ne pas utiliser le retour, et demander visa chinois a Hanoi, mais les autres pays ?
tout renseignement sera le bienvenu !!!
merci a tous
Pierre

Une reponse rapide : (dsl gros pbs de clavier)
x visa pour le cambodge fait direct a la frontiere, tu as juste besoin dúne photo.
x Vietnam, visa a faire avan, si t au cambodge, ca prend quelques heures seulemen, mais dans tous les pais les agences proposen le visa
x thailande, a la frontiere, gratui
x chine, a faire en avance, je ne sais pas pour les preuves, je pense que cela depend dóu tu arrives.Bon voiiage !!!
oc