Victor,
As duas vezes que fui para Londres fiquei em hotel.
A primeira vez foi num Mercure, e a segunda vez num Ibis.
Não foram nada baratos…
Então, na verdade, essa escolha depende muito de quanto quer gastar, e qual a sua expectativa.
A dica mais importante, não importa se é hotel ou hostel: ficar perto de uma estação de metro!
E, dê uma olhada no mapa do metro de Londres antes de fazer essa escolha. Ficar próximo a uma estação que tenha varias linhas pode ser uma mão na roda.
Os dois hotéis que fiquei ficaram na mesma região e eram próximos a Southwark Station 
e da Waterloo Station

bjs