予算は知らないが！

ホテル ノーフォーク タワーズ
はどうでしょう？１１０００円程で、パディントン駅から３００ｍ５分の位置。

検索してください。スーパーテスコ（チエーン店）も近くです。
ラストランも結構あります。