Already Booked

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

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 2026, 2027 or 2028 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

    Round Australia

    • Crown Princess
    • 11 October 2026
    • 24 nights
    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

    Call us now on 0800 019 0053

     

    More Details

    Melbourne to Sydney

    • Silver Moon
    • 03 January 2027
    • 14 nights
    • Unlimited Beverages
    • Gratuities

    Cruise Only from £8,549pp

    Includes extra savings of up to £450pp

    More Details

    Australia & New Zealand Cruise: Melbourne, Sydney & Auckland

    • Azamara Pursuit
    • 04 January 2027
    • 16 nights
    • FREE up to $750 On Board Spend per couple
    • More Inclusive Drinks
    • Gratuities Included

    Cruise Only from £4,879pp

    Includes extra savings of up to £178pp

    More Details

    Round Australia

    • Grand Princess
    • 06 April 2027
    • 24 nights
    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities
    • Ask About FREE up to $1000 On Board Spend

    Cruise Only from £3,549pp

     

    More Details

    Southern Australia Explorer

    • Grand Princess
    • 11 October 2027
    • 13 nights
    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities
    • Ask About FREE up to $1000 On Board Spend

    Call us now on 0800 019 0053

     

    More Details

    Round Australia

    • Grand Princess
    • 24 October 2027
    • 25 nights
    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities
    • Ask About FREE up to $1000 On Board Spend

    Cruise Only from £3,229pp

    Includes extra savings of up to £210pp

    More Details

    Melbourne to Sydney

    • Silver Moon
    • 10 December 2027
    • 11 nights
    • Unlimited Beverages
    • Gratuities

    Cruise Only from £4,459pp

    Includes extra savings of up to £235pp

    More Details

    Melbourne to Auckland

    • Silver Moon
    • 10 December 2027
    • 26 nights
    • Unlimited Beverages
    • Gratuities

    Call us now on 0800 019 0053

     

    More Details

    Melbourne to Sydney

    • Silver Moon
    • 19 January 2028
    • 10 nights
    • Unlimited Beverages
    • Gratuities

    Cruise Only from £4,649pp

    Includes extra savings of up to £245pp

    More Details

    Melbourne to Singapore

    • Seven Seas Splendor
    • 05 March 2028
    • 21 nights
    • Unlimited Beverages
    • Gratuities
    • Unlimited Shore Excursions

    Cruise Only from £15,699pp

    Includes extra savings of up to £911pp

    More Details

    • Next

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Thank you Sarah

    Sarah Lee was excellent very helpful and explained everything in great detail.

    Trusted Customer / May 2026

    The girl, Shona, was very pleasant and helpful. Got us what we wanted and the best deal. I wouldn't hesitate to book with them again. I'll be looking as soon as we return

    Mrs Boyd / April 2026

    Great service brilliant Staff

    Great knowledgeable staff offering great deals in particular Heidi Cassidy. Great advice and makes booking simple.

    Mrs Ross / April 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0053

    Too Busy To Call?

    Request A Callback

    Or Enquire Online

    Get A Quote

    Find Your Perfect Cruise

    When to Cruise

    Popular Destinations

    Cruising from the UK