Explore the best luxury cruises around Australia. Choose from 147 unique cruise itineraries with 4 past traveller reviews from 9 leading cruise lines. February is the most popular month to join a luxury cruise around Australia with 186 departures starting between April 2024 and June 2026.