I choose Astor Kensington for my first ever stay in a Hostel, and i can say, that i wasn't disappointed at all. The Hostel was nice and welcoming, the staff was very friendly an helpful and the location in London is pretty good either.