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