I think the cruises in that region of the world tend to be very short, such as between Brisbane and Sydney or traveling down t Tasmania, or very long and include South POacrific island areas. To really see Australia, I agree that a land-based trip is your best option.