On trouve souvent des arrêts sur la route avec des toilettes et des douches, je me souviens dans ma working hostel, quand toutes les douches étaient prises, on était 2/3 à aller prendre nos douches sur le bord de la route
Sinon petite astuce : si tu es sale et que tu te baignes dans de l'eau douce, tu en ressortiras aussi cracra, par contre la mer, avec le sel, ça lave pas mal, donc une petite baignade, suivi d'un rinçage à l'eau douce
Les lingettes, c'est très pratique en effet, j'en ai utilisé pendant mon PVT mais aussi pendant un road trip aux Etats-Unis car dans certains campings perdus, il n'y avait même pas d'eau, juste des toilettes sans eau, donc les douches, c'était tous les 2/3 jours (le bonheur de ces douches est incomparable

)
En tout cas, l'Australie c'est le pays du voyageur, donc c'est sans doute le pays où il est le plus facile de prendre une douche !