Looking for the best cruise deals departing from Melbourne in 2024, 2025? Read on to browse our top cruise deals from Melbourne, including great last minute deals.

Whether you'd like to explore Australia's South Coast, take a trip to Tasmania, circumnavigate Australia or head further abroad, these Melbourne cruise departures offer something for any kind of traveller — from cheap local getaways to some more luxurious and old-fashioned options. Popular cruises from Melbourne include P&O, Princess Cruises and Cunard's famous "Queens of the Sea": the Queen Elizabeth, Queen Mary 2 and Queen Victoria.

Can't find the holiday you want? Our Australian over-60s travel agency can help you find a great deal on any cruise departing Melbourne. Call 1300 414 198 for a quick quote, browse our full range of Melbourne departures, or read on for our top recommendations.

As a full-service, proudly Australian travel agency, we can help you arrange any kind of holiday - local or abroad.

Phone our travel consultants on 1300 414 198 (for the cost of a local call anywhere within Australia) for a friendly chat about your travel plans.