Explore the best luxury cruises around Australia. Choose from 163 unique cruise itineraries with 13 past traveller reviews from 8 leading cruise lines. February is the most popular month to join a luxury cruise around Australia with 174 departures starting between August 2024 and March 2027.