ロンドンで便利だとしたら

ヒースローエクスプレスの始発駅であるパディントンか
ガトウィックエクスプレスの始発駅であるビクトリア駅周辺
はB&Bが多く、交通の便もいいと思います。
このあたりだと1泊20～40ポンドでは泊まれます。

ちゃんとしたホテルに泊まるのであれば、
ちょっと高いですが、IBISのアールズコート
http://www.ibishotel.com/ibis/fichehotel/gb/ibi/5623/fiche_hotel.shtml
だと75ポンド程度です。

ロンドンの中心で遊びたいのであれば、ビクトリア周辺のほうが
いいかもしれませんね。