ビエンチャンのツーリストエリアはメコン川沿いのファーグム通り周辺で、このあたりにホテルやゲストハウスはたくさん並んでいます。
ファーグム通りからでもパトゥーサイへはがんばれば歩いていける距離ですし、トゥクトゥクに乗れば３００００Kip程で行けます。
ですから、この辺りに宿を取るのがいいと思います。
もし、パトゥーサイを一日中見ていたいというパトゥーサイフリークの方がいましたら、パトゥーサイへ一直線に延びるラーンサーン通りにいくつかホテルがあるので、こちらを利用されると良いかと思います。

私が宿泊したホテルはロイヤルホテルといって、パトゥーサイから一番近い距離にあるホテルで歩いて５分と離れていません。

料金はダブルベッドルームで１泊４０米ドルとビエンチャンにしては高めですが、部屋もゆったりしていますし、無線ランもあるのでお勧めのホテルです。