Cruises from Melbourne

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.

Browse deals by cruise line:

Princess cruises from Melbourne
P&O cruises from Melbourne
Cunard cruises from Melbourne

Can't find the cruise you're looking for?

Phone us directly on 1300 414 198 for help booking any cruise currently on the market, or search for more cruise deals below:

    More holiday ideas for over-60 travellers

    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.

    Coastal Pacific Train
    Friends at the beach
    cruise map
    Tulip gardens of Keukenhof
    Express passenger train
    Arnhem Land
    Cruise at a glance