Explore Australia's remote and rugged coastline or the astonishing marine world of the Great Barrier Reef in comfort on a small ship, expedition cruise. Coral Expeditions is Australia’s pioneering expedition cruise company, sailing for nearly four decades. This is not the world of vast cruise liners but rather a journey through some of the oldest and remotest places in Australia, on a vessel purpose built for discovery.