ベイズウォーターの方が

便利ですよ。
パディントン駅付近は余程出さない限り、ロクなホテルが有りません。

荷物が無ければ充分歩ける距離とは思いますが、初日ロンドンに着いてからの移動と言う事でしたら、スーツケースが在ると一寸厄介かもですね。
パディントン駅正面にあるバス停からバス（7，23，27番）で行くか、その時だけタクシーを使われるのが宜しいと思います。

ベイズウォーターはレストランもショップも多く、便利です。
中央街に出るには、電車ならその直ぐ並びのQueenswayからCentral lineの地下鉄の方が便利。
乗ったら4つ目でOxford circusに着きます。
地下鉄は早朝深夜出ない限り、大抵5分おきには来ています。
あとはバス網が充実していますので、バスマップなどホテルで入手して、大いに活用して下さい。