パリとブリュッセルなら、

主要駅近くにホテルがたくさんあって、
経済的ホテルもあります。

ロンドンはあらかじめ駅を決め、
booking.comかどこかのウエブサイトで
安い宿舎を押さえた方が良いでしょう。

オランダは今バブル、ホテルは高い。
アムステルダム中央駅付近には
安全で清潔な安い宿舎はないでしょう。

近隣のハールレム駅周辺ならあるかも。
オランダはホテルの数が少ないので、
経済的に選択するのは困難かも。