Il y a d'excellentes agences francophones qui peuvent vous organiser cela sans problème, que ce soit en itinéraire déjà programmé et décrit dans leur site web, soit qu'elles vous personnalisent votre voyage en fonction de vos goûts et budget. Parmi ces agences, je citerais Amica Travel, Happy Luan, Oriental Bridge Travel, Parfum d'Automne, mais il y en a bien d'autres.
ceci dit, vs n'avez pas besoin d'une agence pour tout.
Halong en nécessite une mais pas
Hanoi ni la magique
baie d'Halong terrestre de Ninh Binh ; le trekking à Sapa nécessite une agnce, mais vous pouvez y aller en train de nuit réservé par votre hôtel et vs arrangez avec une agence locale comme Nomad Trails pour le trekking, etc.