Small promptly? Spend a couple of days soaking up the thrill of Perth, exploring its hip neighbour Fremantle, and getting each day trip to the long-lasting Rottnest Island. Sign up to our newsletter to enjoy Australia without spending a thing (as well as options when you're feeling flush).