Call us on 0800 019 0053 We are open today between 9am and 6pm

Home / Fly Cruises / From Melbourne

Cruises from Melbourne, Australia

A cruise from Melbourne is a phenomenal way to not only see the incredible sights of Melbourne and Sydney but also Auckland, Wellington, and Kangaroo Island, and all in true style and comfort. With sailings typically 4 nights long, and some longer trips up to 24 nights, a couple, family or solo traveller will always find their place aboard. And, with plenty of flights options out of the UK to Melbourne Tullamarine Airport available, you'll easily find the best cruise departing Melbourne for you in 2027, 2028 or 2029 with Scotland's Cruise Centre. Call one of our friendly Cruise Experts and book your dream Melbourne cruise adventure today!

Fly Cruises Departing Melbourne, Australia

×

Filter Results

    • Next
    • Next

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Easy

    Very thorough and informative

    Trusted Customer / October 2026

    Professional, knowledgeable and friendly

    You always provide excellent service and are quick to get back with prices

    Trusted Customer / October 2026

    Excellent service

    Knowledgeable staff member who was able to answer all my questions. Staff member communicated quickly.

    Mrs Goodwin / October 2026

    Read All Reviews

    Speak to a Cruise Expert