Already Booked

Call us on 0800 197 8050 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 CruiseKings. 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 197 8050

     

    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 197 8050

     

    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 197 8050

     

    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

    I am going on cruise with sound advice and booking done by Belinda

    The lady who is your staff member working from home. Now what can I say about This lady. Just 3 words COURTEOUS BEEY HELPFUL AMD WONDERFUL KNOWLEDGE WOTH LOTS OF CARE FOR THE FOR HE CUSTOMER AND THAT lucky me to get a BELINDA GOODMAN. ???? I think her surname should be Goodwoman. Please thank Belinda for arranging and making my life easier to book my cruise. I will always call her and book my holidays with her. She has great knowledge and very informative. The way she looked after was just amazing and wonderful. May god bless her with lots success happiness and good health. Just remember to give her pat on her back for doing an awesome job. She deserves a lots of credit

    Mr Chotai / May 2026

    Fantastic customer service

    Fantastic customer service!

    Trusted Customer / May 2026

    Excellent

    Your sales advisor was fantastic very helpful, no pressure.

    Mrs Green / May 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 197 8050

    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