From the rugged Kimberley or the extraordinary landscapes of Tasmania to the East Coast where the rainforest meets the sea, the stunning coastlines of Australia await on a small ship or ocean cruise. Choose from 471 cruises around Australia travelling with the world's leading cruise lines.