Cruising offers a reasonable option for those who wish to tackle both countries in one big trip. On a typical 14-day cruise, you'll depart out of Australia making the two-day Tasman Sea crossing to visit a series of New Zealand ports, then returning to Australia.