Explore the best luxury cruises around Australia. Choose from 158 unique cruise itineraries with 12 past traveller reviews from 8 leading cruise lines. January is the most popular month to join a luxury cruise around Australia with 198 departures starting between January 2025 and March 2027.