Попробуйте воспользоваться самым дешевым вариантом - душевые кабины на заправках. Там, как правило, нет полотенец или шампуня, зато очень экономный вариант. Я пользовался, когда путешествовал по России, и мне понравилось.