For our 8-week Australia-New Zealand trip, we booked most of our lodging before leaving because we did not want to have to arrive at a destination and hunt for a hotel. Incidentally, every hotel and several B&Bs we stayed in provided a washer and dryer.
