I usually sleep two nights in the open and one night in the cheapest hotel i can find on
booking.com that has a shower. Usually 40 to 70€ a night.
I pay online with Paypal, so there is no problem with CC payments in the morning, no need to have extra cash on me either.