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