Spring: Springtime — from September to November — is a fabulous time for an Australia and New Zealand cruise. There are blossoming landscapes and mild temperatures. A spring cruise promises the perfect mix of pleasant weather and captivating sights without the summer crowds.