Multi-day hiking is no reason to let your hygiene standards slip so grab yourself a decent toiletry bag and fill it with decent toiletries. Soap, towel, even a shower - it's all here, along with some very nifty silicone, mess-free containers to stash all your gooey liquids. Clever.
No need to worry, this country has the same electrical system as Australia so you can just use your appliances from home.