ターミナル4でしたら....

ターミナル4でしたら、地下鉄かヒースローエクスプレス、ヒースローコネクトが便利ではないでしょうか。もちろん余裕があればタクシーという手もあります。
私はパディントン周辺にあるLANCASTER LONDONとハマースミスにあるNOVOTEL LONDON WESTに宿泊しましたが、どちらも快適に過ごせましたし、便利でした。もちろん高級感はランカスターロンドンですが。ただノボテルも駅から近く、駅の周りにお店があるので何かと便利です。ヒースローへも近いですし....
パディントンもハマースミスもどちらの街も安全でした。ご参考までに。