I managed 14 days in Oz over Easter with a small wheelie and ruck sack. Had a fair few flights plus domestics booked, it's liberating walking off plane and out of airport! Have you considered HBO ? Most rentals in Australia have decent washing facilities