Looking to discover the best of Australia on a 2 week cruise? Then choose from our range of unique cruise itineraries with six leading cruise lines that explore Australia. December and January are the most popular months to travel to Australia and we have 15 cruise departures available.