Don't use a hostel, I hated it. In a room with gaggle64 and 4 other foreigners, room was tiny and kinda felt overcrouded to me. Shared bathroom with the rest of the floor, beds had a wierd plastic sheet over them. Not my idea of a good time.
If I go back down to London i'll be booking into a propper hotel.