Explore the best luxury cruises around Australia. Choose from 156 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 196 departures starting between February 2025 and March 2027.