Little Quarter Hostel

This place is not your average hostel – it's gleamingly clean, reception is staffed 24 hours, the six- or eight-bed dorms have mostly single beds (only a few bunks) with secure storage underneath, and there's working wi-fi on every floor. Add the fact that it's halfway between Charles Bridge and the castle, and you'll see the need to get your booking in early.