35L should be plenty, but laundry and shoes will be key. I just take one pair of shoes and flip-flops, so I'm able to fit the rest of my stuff (including laptop) into an 18L bag. I use wool shirts and alcohol spray to extend their life, but synthetic shirts and washing in the shower could be another way to go about it.