Enjoy a FREE Champagne Gift Box when you book by 8pm 23rd April 2026 T&C's Apply

ABTA and ATOL Protected
30 Years of Experience
Exclusive Loyalty Programme
UK's No. 1 Independent Cruise Specialist

Cruises to Melbourne

Melbourne Cruises

Browse cruises

Divider Crest Logo

Top Melbourne Cruises

    4★ stays in Auckland & Fiji
    Exclusive 2027 Australia, New Zealand & South Pacific

    Norwegian Spirit 07 Apr 2027 31 nights Fly Cruise Flights Included Auckland

    Enjoy up to £250 Air Credit*

    Exclusive FREE On Board Spend of up to $400*

    Exclusive Free Stateroom Upgrades*

    4★ hotel stays in Auckland, New Zealand & Nadi, Fiji*

    Itinerary: Auckland, New Zealand - Tauranga, New Zealand - Lyttelton - Dunedin, New Zealand - Melbourne, Australia - Burnie, Tasmania, Australia - Eden - Sydney, Australia - Noumea - Lifou -.…
    View Itinerary

    (full fare £8,899) Inside from £5,499pp

    View Cruise Deal
    LUXURY CRUISING
    10 Night Australia Wine & Tasmania

    Celebrity Solstice 31 Oct 2026 10 nights Fly Cruise Sydney

    SAVE up to an Extra £400 when you book by 8pm 30th April 2026*

    Luxury Cruising*

    Suite Guests sail All-Inclusive*

    Full-board cruising*

    Itinerary: Sydney, Australia - Hobart, Tasmania - Kangaroo Isl (Penneshaw),Aus - Adelaide, Australia - Melbourne, Australia - Eden, Australia - Sydney, Australia
    View Itinerary

    Inside from £1,471pp

    View Cruise Deal
    ALL-INCLUSIVE FROM £50pppd
    Southern Australia Explorer

    Grand Princess 18 Nov 2026 12 nights Fly Cruise Sydney

    Full board cruising*

    Upgrade to All-Inclusive - Premium Drinks, Wi-Fi & Gratuities for a supplement*

    MedallionClass Ship

    MedallionNet - The Best Wi-Fi at sea*

    Itinerary: Sydney, Australia - Melbourne - Kangaroo Island - Adelaide, Australia - Port Lincoln, Australia - Hobart, Tasmania - Port Arthur - Sydney, Australia
    View Itinerary

    Inside from £1,529pp

    View Cruise Deal
    ALL-INCLUSIVE FROM £50pppd
    Round Australia

    Grand Princess 02 Apr 2027 28 nights Fly Cruise Sydney

    Full board cruising*

    Upgrade to All-Inclusive - Premium Drinks, Wi-Fi & Gratuities for a supplement*

    MedallionClass Ship

    MedallionNet - The Best Wi-Fi at sea*

    Itinerary: Sydney, Australia - Newcastle, Australia - Melbourne - Adelaide, Australia - Albany,Australia - Margaret River (Busselton) - Perth (Fremantle), Australia - Exmouth, Australia -...
    View Itinerary

    Outside from £4,042pp

    View Cruise Deal
    4★ hotel stay in Sydney
    Exclusive 2028 Grand Australia Circumnavigation

    Grand Princess 25 Feb 2028 35 nights Fly Cruise Flights Included Sydney

    Exclusive Savings of up to £3,000*

    Four Night 4★ hotel stay in Sydney for ALL bookings*

    Drinks Package, Wi-Fi & Gratuities included for Balcony Staterooms & above*

    Exclusive FREE On Board Spend of up to $200* | Exclusive FREE Stateroom Upgrades*

    Itinerary: Sydney, Australia - Eden - Melbourne - Adelaide, Australia - Albany,Australia - Margaret River (Busselton) - Perth (Fremantle), Australia - Broome - Darwin - Cairns - Willis...
    View Itinerary

    (full fare £6,199) Inside from £4,999pp

    View Cruise Deal
    6★ ALL-INCLUSIVE ULTRA-LUXURY
    An Aussie Celebration - Sydney to Sydney

    Seven Seas Explorer 19 Dec 2026 10 nights Fly Cruise Flights Included Sydney

    6★ All-Inclusive Cruising*

    INCLUDED Unlimited Shore Excursions*

    INCLUDED Drinks Package & Wi-Fi*

    INCLUDED Speciality Dining & Gratuities*

    Itinerary: Sydney, Australia - Eden - Melbourne - Phillip Island - Portland, Australia ★Christmas Eve★ - Hobart, Australia ★Boxing Day★ - Sydney, Australia
    View Itinerary

    Suite from £7,240pp

    View Cruise Deal
    save up to £2,500
    2028 5★ All-Inclusive Grand Australia & Indonesia

    Vista 16 Jan 2028 21 nights Fly Cruise Flights Included Sydney

    Exclusive FREE On Board Spend of up to $400*

    Exclusive Savings of up to £2,500*

    Exclusive FREE All-Inclusive Drinks Package for ALL bookings*

    FREE Wi-Fi, Speciality Dining & Gratuities Included*

    Itinerary: Sydney, Canada - Eden, Australia - Burnie, Tasmania, Australia - Phillip Island (Cowes), Australia - Melbourne, Australia - Penneshaw (Kangaroo Island), Australia - Adelaide,...
    View Itinerary

    (full fare £9,096) Balcony from £8,059pp

    View Cruise Deal
    save up to £2,200
    Melbourne to Sydney

    Silver Moon 03 Jan 2027 14 nights Fly Cruise Melbourne

    Drinks, Wi-Fi & Gratuities Included*

    All-inclusive ultra-luxury small ship cruising*

    Incredible SAVINGS of up to £2,200 when you book by 8pm 2nd June 2026*

    All-inclusive ultra-luxury cruising*

    Itinerary: Melbourne, Australia - Eden, Australia - NewCastle, Australia - K'Gari (formerly Fraser Island) - Townsville, Australia - Willis Island, Australia - Cairns, Australia - Mooloolaba.…
    View Itinerary

    Suite from £9,000pp

    View Cruise Deal
    5★ All-Inclusive Cruising
    Legendary Australia Circumnavigation

    Noordam 15 Nov 2026 35 nights Fly Cruise Sydney

    FREE On Board Spend of up to $400 when you book by 8pm 30th April 2026*

    5★ all-inclusive luxury cruising*

    Wi-Fi, Crew Appreciation & Shore Excursions Included*

    Signature Beverage Package Included*

    Itinerary: Sydney, Australia - Brisbane - Alotau - Kiriwina Island - Cairns - Townsville - Darwin - Broome - Exmouth, Australia - Fremantle (Perth) - Albany, Australia - Adelaide - Penneshaw,…
    View Itinerary

    Balcony from £9,969pp

    View Cruise Deal
    6★ ALL-INCLUSIVE ULTRA-LUXURY
    Toast to the Fjords - Sydney to Auckland

    Seven Seas Explorer 29 Dec 2026 16 nights Fly Cruise Flights Included Sydney

    6★ All-Inclusive Cruising*

    INCLUDED Unlimited Shore Excursions*

    INCLUDED Drinks Package & Wi-Fi*

    INCLUDED Speciality Dining & Gratuities*

    Itinerary: Sydney, Australia - Melbourne - Hobart - Dunedin - Christchurch, Lyttelton - Picton - Wellington - Gisborne - Rotorua (Tauranga), New Zealand - Bay of Islands, New Zealand -...
    View Itinerary

    Suite from £10,647pp

    View Cruise Deal
    save up to £2,200
    Auckland to Melbourne

    Silver Moon 18 Dec 2026 16 nights Fly Cruise Auckland

    Drinks, Wi-Fi & Gratuities Included*

    All-inclusive ultra-luxury small ship cruising*

    Incredible SAVINGS of up to £2,200 when you book by 8pm 2nd June 2026*

    All-inclusive ultra-luxury cruising*

    Itinerary: Auckland, New Zealand - Tauranga, New Zealand - Picton, New Zealand - Lyttelton (Christchurch) - Dunedin (from Port Chalmer), New Zealand - Bluff, New Zealand - Hobart, Tasmania -.…
    View Itinerary

    Suite from £10,700pp

    View Cruise Deal
    6★ ALL-INCLUSIVE ULTRA-LUXURY
    Melbourne to Singapore

    Seven Seas Splendor 05 Mar 2028 21 nights Fly Cruise Flights Included Melbourne

    6★ All-Inclusive Cruising*

    INCLUDED Unlimited Shore Excursions*

    INCLUDED Drinks Package & Wi-Fi*

    INCLUDED Speciality Dining & Gratuities*

    Itinerary: Melbourne - Kangaroo Island - Adelaide - Esperance, Australia - Albany, Australia - Busselton, Australia - Fremantle - Komodo Island - Benoa - Lombok - Surabaya - Semarang, Java,..…
    View Itinerary

    Suite from £20,489pp

    View Cruise Deal

Divider Crest Logo

Cruise by country


Divider Crest Logo

What to see in Melbourne

Make the most of Melbourne’s extensive public transport network and get those iconic landmarks under your belt. Dart into the city centre and take in the sights at Federation Square, which represents the meeting point of stunning old and new architecture in the midst of Melbourne’s central business district. Look out for Flinder’s Street station building (listed on the Victorian Heritage register), St Paul’s Cathedral and the ultra-modern, glass-covered Deakin Edge theatre.

For a comprehensive review of Australia’s art history, make your way to the National Gallery of Victoria. Boasting a collection of over 73,000 works of art, the gallery’s exhibits trace the Australian artistic journey from Indigenous (Australian Aboriginal) artefacts to modern and contemporary pieces. But, if these pieces still aren’t fresh enough for you, take to Melbourne’s network of lanes and seek out the vibrant street art that has earned the city global notoriety as Australia’s cultural capital.

The Block Arcade forms part of Melbourne’s Golden Mile Heritage walk and offers visitors a premium Victorian shopping experience in the heart of Melbourne’s central business district. Alongside its shops and boutiques, the arcade is packed with original architectural features and ornate finishings. However, if you would rather get some fresh air, try the 19th-century Queen Victoria Market instead. As the largest open-air market in the hemisphere, you can have all the pleasure of browsing the wide range of goods on offer without that claustrophobic feeling during busy periods. Head over early to make the most of this great opportunity.

If you need a break from the bustling streets of central Melbourne, take a contemplative stroll around the beautiful Royal Botanic Gardens Melbourne, situated on the south bank of the Yarra River. Comprising of 94 acres of landscaped gardens, the site is home to over 10,000 species of both native and exotic vegetation. If you have time, wander over to the nearby Shrine of Remembrance. The shrine is the state’s largest and most visited war memorial and was built to commemorate those who served and died in World War I and also to honour the men, women and children who remained at home.

For the best views in Melbourne, head to Southbank’s Eureka Skydeck 88 and take the high-speed lift up to the highest public vantage point in the Southern Hemisphere. Feeling brave? Don’t miss the ‘Edge’ observation deck - a glass cube (including a glass floor) that slides out from the building, offering unmatched 360-degree views of the city and beyond.


Which cruise lines sail to Melbourne?

Cruise Lines Cruises to Melbourne
Ambassador Cruise Line See all featured cruises >
Cunard See all featured cruises >
Holland America Line See all featured cruises >
Oceania Cruises See all featured cruises >
Princess Cruises See all featured cruises > 

 

Divider Crest Logo