Hi Daniel!Thank you for taking the time to give us a feedback after your stay. We're sorry we didn't meet your expectations. We do check on the private rooms during the stay and, for example, empty the bins, unless the guests are in the room at cleaning times. As we are a hostel and not a hotel we ask our guests to put on their bedsheets themselves - that is not uncommon practice in German hostels. Our linen comes straight from the professional laundry and thankfully it doesn't happen often that - although everything is hygienically clean - some stains didn't come out. We're sorry that this seems to have happened in your case. Please let us know right away, so that we can give you another set of sheets. We hope you still had a good time in Berlin!