Looking to discover the best of Australia on a 3 day cruise? Then choose from our range of unique cruise itineraries with four leading cruise lines that explore Australia. November and April are the most popular months to travel to Australia and we have 183 cruise departures available.