Looking to discover the best of Australia on a 7 day cruise? Then choose from our range of unique cruise itineraries with three leading cruise lines that explore Australia. November is the most popular month to travel to Australia and we have 19 cruise departures available.