Yes. You can arrive in Australia on an international cruise, and enjoy a wide variety of domestic cruises within Australia. The greatest concentration of cruises lies along the east and southeast coasts of the mainland and Tasmania, but even remote areas of the continent are visited by expedition ships. Cruises range in length from short breaks of just a few days to 30-day circumnavigations of the whole continent. You can go big (some ships carry 6,000 passengers) or small, with some cruise ships hosting 100 passengers or fewer.
Travel update: Tropical Cyclone Alfred in South East QLD and Northern NSW latest information