Explore the best luxury cruises around Australia. Choose from 177 unique cruise itineraries with 3 past traveller reviews from 9 leading cruise lines. February is the most popular month to join a luxury cruise around Australia with 233 departures starting between September 2023 and March 2026.