One of the best hostels I’ve ever stayed in was Mundo Hostel in Krakow. Super friendly staff, clean and £10 per night for a private double room. We had shared bathrooms but they were the best bathrooms I’ve ever seen. Plus they made us breakfast every morning and were so helpful in organising Auschwitz tour.
Definitely worth a big recommendation!