Dónde alojarse en Londres y París

Mi prometida y yo vamos a estar en Londres por 3 días y luego en París por 4 días. Somos jóvenes y con ganas de probar y estancia un barato como nos puede para dónde alojarse. ¿Ideas sobre hostales baratos en Londres y París que está en un buen lugar centralizado para poder viajar tanto como podemos a pie para ver todos los lugares maravillosos de la ciudad? ¡Gracias!