The lands down under are famous for beaches, cosmopolitan cities, local wines, spectacular scenery, and some really weird wildlife — we're talking platypus, kangaroos, and kiwis. Some itineraries include stops in the South Pacific islands, while others circumnavigate Australia, or anchor in both Australia and New Zealand. Since you've made the long-haul flight, you may also want to explore by land, embarking on a wine tour or trek to Uluru (Ayers Rock).
Cruises operate year-round here, but spring through fall — October to April in the southern hemisphere — is the peak period. That coincides with cyclone season, though ships' itineraries are rarely impacted.