Once hostelling in Poland meant curfews and growling staff. Then any Tomek, Ryszek, or Harold with a room was throwing in a couple of bunk beds and getting listed by hostel booking sites as a legitimate business. Luckily the Melody Hostel has come up with a concept that they have clearly put some effort into. Their series of dorms and private rooms (some with impressive new bathrooms that many top hotels would envy) are named after music genres, which then dictate the décor. Our favourite has to be the Disco room, with a cracking 70s colour scheme, disco vinyl on the walls and windows overlooking the square – but not a bunk bed in sight despite its ability to sleep eight. Revolutionary. Friendly staff, air-conditioned communal area, market square location (if you're lucky, you'll get an old town view from the window), and free Wi-Fi complete the tune.