Здравствуйте! Многие заправки вдоль автобанов оборудованы душами, в Европе там довольно таки чисто.
Кроме того, душ принять можно в кемпингах, зачастую бесплатно, поскольку всех посетителей в лицо никто не знает. Или же в душ сходить можно в хостеле по приезду на место назначения или в жилье, которое Вы найдете через каучсерфинг.
Помимо прочего, в крупных городах есть сауны, в том числе ночные и круглосуточные. Билет туда может быть сопоставим по стоимости с хостелом — но в кабинке сауны зачастую и вздремнуть тоже можно :)
Вдоль автобанов обычно расположены станции отдыха, на которых есть и туалет и душ. Также он есть на заправках. Обычно стоит 1-3 евро. Бесплатно я мылся в кемпингах, его сотрудники все равно не знают всех гостей:)