itinéraire laos/vietnam sur 15 jours

bonjour,
nous sommes 2 jeunes femmes en provenance de l'Ile de la Réunion, et souhaitons partir faire un circuit backpackers vietnam/laos à partir du 1e janvier 2010 sur 15 jours.
le départ de la destination (Réunion) étant compliqué (peu de lignes et places vites prises), nous voulions au début aller en Thaïlande mais il n'y a déjà plus d'avion de disponible au 01e janvier.
est-ce que l'un de vous a déjà effectué un tel circuit laos - vietnam, pour nous apporter des conseils, notamment au passage des frontières.
on aimerait atterir au vietnam (ho chi min ville) puis remonter au nord, ensuite passer la frontière pour le laos et parcourir le laos jusqu'à vientiane, puis prendre l'avion pour retourner à bangkok, puis à la réunion.
nous avons des inquiétudes notamment comme nous sommes 2 femmes, comment faut-il s'habiller, peut-on dormir dans la même chambre sans que celà éveille de soupçons, on ne veut pas avoir de problème avec les autorités locales !