VICTORIA EXPRESSという列車はないです(正確には)

VICTORIA EXPRESSは普通のラオカイ行きの夜行列車に専用の車両(VICTORIA EXPRESSという名の)を連結したもので、列車としては同じ便です。
これはサパのVICTORIA　HOTELの宿泊客をハノイから運ぶためのものですので、一般客は乗れません。
列車とホテルがセットになったパッケージで売られてます。

でもこの車両でなくても普通のソフトベッドで十分です。
なお、僕が行った時は、
(1)エアコンつきソフトベット車
(2)エアコンなしソフトベッド車
(3)ハードベッド車
(4)ハード座席車
となっていました。
サパは外国人にとても人気があるので、(1)の車両も何両も連結されてましたよ。
(1)なら日本のB寝台レベルなので、十分快適かと思います。
エアコンも冷暖房が完璧に効くし、まだ新車なので、とてもきれいです。
(2)はベッド自体はいいんですが、ノンエアコン車は窓が密閉式でないため、隙間風が入ってくる危険性が高いです。これだと時期によりますが、冬だと非常に寒いです。
(3)ですが、ゴザだけと聞くとすごい硬そうですが、座席車だと最低なので、それよりは横になれる分、かなりマシです。

なお、(1)は乗客はほとんど外国人ですので、切符も旅行会社でしか売ってない可能性があります。
僕は駅の窓口のそばで余った切符を売ってた旅行会社の人間から買いました。
確か30万ドンくらいだったような気がしてますがはっきり覚えてません。でもUS$20前後ですよ。
ラオカイに着くと、駅前にバンのミニバスがいますので、それに乗ればサパにいけます。チケットは駅のホームに机を出して売ってました。

トレッキングは行きたかったのですが、どしゃぶりで行けませんでした。
でもサパから周辺の村を訪ねるのが目的なので、山道ガンガンというよりハイキング程度の感覚でいいと思いますが。でも片道1時間くらいは最低でも歩くでしょうけどね。