Discover exciting 2025 travel packages that start with unforgettable cruises departing from Melbourne.