I've travelled over a lot of Oz with cloth and we do just fine. You'll always have to find somewhere to wash your clothes anyway so you'll always have somewhere to wash your nappies. Get yourself a decent sized nappy bin with a flip top lid (not a bucket as JIC there's longer than a day or so between washes the lid lets the air go through and stops the ammonia build up which destroys the PUL and elastic), and a decent stash and you'll be fine. I'd have enough for four days cos you never know where you'll be and what facilities you'll have.