Need a holiday now? Flexible schedule? Last minute cruises from Australia and New Zealand and the surrounding region will come as welcome - and affordable - relief. Here youâ€™ll find a range of last minute cruises departing from ports around Australia and New Zealand, with a variety of fantastic destinations to have you dreaming of tropical islands, stunning seaside cities and sandy beaches. All have departure dates within the next few weeks, or few months, so you can search through the cheap cruises, book and go with minimum wait times.