Enjoy a FREE M&S Gift Card worth up to £500 when you book by 8pm 31st October 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

    Brand new
    2029 All-Inclusive 5★ Grand Australia Circumnavigation

    Marina 16 Feb 2029 37 nights Fly Cruise Flights Included Sydney

    One night hotel stay in Sydney, Australia*

    FREE Wi-Fi, Gratuities & Speciality Dining*

    Exclusive savings of up to £5,000*

    Exclusive FREE All-Inclusive Drinks Package for ALL bookings*

    Itinerary: Sydney, Australia - Brisbane, Australia - Whitsunday Island - Townsville, Australia - Cairns, Australia - Darwin, Australia - Benoa, Bali, Indonesia - Fremantle (for tours to...
    View Itinerary

    (full fare £11,859) Inside from £10,469pp F

    View Cruise Deal
    ALL-INCLUSIVE FROM £53pppd
    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

    Outside from £2,343pp

    View Cruise Deal
    save 10%
    Fremantle to Sydney

    Queen Elizabeth 16 Mar 2029 9 nights Fly Cruise Flights Included Fremantle (Perth)

    Complimentary On Board Credit of up to $360 for ALL bookings*

    Earn Exclusive Double Cruise Miles® when you book by 8pm 3rd November 2026*

    Return flights & overseas transfers*

    Incredible Launch SAVINGS of 10% for ALL bookings*

    Itinerary: Fremantle (tours to Perth) - Kangaroo Island, Australia - Melbourne, Australia - Burnie, TAS, Australia - Sydney, Australia
    View Itinerary

    (full fare £3,659) Inside from £3,499pp

    View Cruise Deal
    save up to £2,800
    Exclusive 2028 Singapore to Sydney, Ft. Indonesia, Bali & Australia

    Norwegian Spirit 06 Feb 2028 25 nights Fly Cruise Flights Included Singapore

    Exclusive savings of up to £2,800*

    Book a Balcony stateroom or above to receive an upgrade to the all-inclusive 'Free at Sea™' package*

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

    4★ hotel stays in Singapore & Sydney, Australia*

    Itinerary: Singapore - Surabaya, Indonesia - Bali (Benoa), Indonesia - Fremantle - Busselton - Adelaide - Kangaroo Island, Australia - Melbourne, Australia - Burnie, Tasmania, Australia -...
    View Itinerary

    (full fare £4,699) Inside from £3,899pp

    View Cruise Deal
    save 10%
    Hong Kong to Sydney

    Queen Elizabeth 06 Mar 2029 19 nights Fly Cruise Flights Included Hong Kong

    Complimentary On Board Credit of up to $690 for ALL bookings*

    Earn Exclusive Double Cruise Miles® when you book by 8pm 3rd November 2026*

    Return flights & overseas transfers*

    Incredible Launch SAVINGS of 10% for ALL bookings*

    Itinerary: Hong Kong - Manila, Philippines - Bali, Indonesia - Fremantle (tours to Perth) - Kangaroo Island, Australia - Melbourne, Australia - Burnie, TAS, Australia - Sydney, Australia
    View Itinerary

    (full fare £4,849) Inside from £4,559pp

    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

    FREE On Board Spend of up to $150*

    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*

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

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

    View Cruise Deal
    save 10%
    Singapore to Sydney

    Queen Elizabeth 01 Mar 2029 24 nights Fly Cruise Flights Included Singapore

    Complimentary On Board Credit of up to $850 for ALL bookings*

    Earn Exclusive Double Cruise Miles® when you book by 8pm 3rd November 2026*

    Return flights & overseas transfers*

    Incredible Launch SAVINGS of 10% for ALL bookings*

    Itinerary: Singapore - Hong Kong - Manila, Philippines - Bali, Indonesia - Fremantle (tours to Perth) - Kangaroo Island, Australia - Melbourne, Australia - Burnie, TAS, Australia - Sydney,...
    View Itinerary

    (full fare £5,539) Inside from £5,159pp

    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, Australia - Eden, Australia - Burnie, Tasmania, Australia - Phillip Island (Cowes), Australia - Melbourne, Australia - Penneshaw (Kangaroo Island), Australia - Adelaide,...
    View Itinerary

    (full fare £8,209) Balcony from £7,099pp

    View Cruise Deal
    save 10%
    Cape Town to Sydney

    Queen Elizabeth 10 Feb 2029 43 nights Fly Cruise Flights Included Cape Town

    Complimentary On Board Credit of up to $1,340 for ALL bookings*

    Earn Exclusive Double Cruise Miles® when you book by 8pm 3rd November 2026*

    Return flights & overseas transfers*

    Incredible Launch SAVINGS of 10% for ALL bookings*

    Itinerary: Cape Town, South Africa - Port Elizabeth, South Africa - Durban, South Africa - Le Port, Réunion - Port Louis, Mauritius - Port Kelang (tours to Kuala Lumpur) - Singapore - Hong...
    View Itinerary

    (full fare £8,239) Inside from £7,589pp

    View Cruise Deal
    save 10%
    Hong Kong to Los Angeles

    Queen Elizabeth 06 Mar 2029 47 nights Fly Cruise Flights Included Hong Kong

    Complimentary On Board Credit of up to $1,430 for ALL bookings*

    Earn Exclusive Double Cruise Miles® when you book by 8pm 3rd November 2026*

    Return flights & overseas transfers*

    Incredible Launch SAVINGS of 10% for ALL bookings*

    Itinerary: Hong Kong - Manila, Philippines - Bali, Indonesia - Fremantle (tours to Perth) - Kangaroo Island, Australia - Melbourne, Australia - Burnie, TAS, Australia - Sydney, Australia -...
    View Itinerary

    (full fare £8,699) Inside from £7,979pp

    View Cruise Deal
    save 10%
    Singapore to Los Angeles

    Queen Elizabeth 01 Mar 2029 52 nights Fly Cruise Flights Included Singapore

    Complimentary On Board Credit of up to $1,550 for ALL bookings*

    Earn Exclusive Double Cruise Miles® when you book by 8pm 3rd November 2026*

    Return flights & overseas transfers*

    Incredible Launch SAVINGS of 10% for ALL bookings*

    Itinerary: Singapore - Hong Kong - Manila, Philippines - Bali, Indonesia - Fremantle (tours to Perth) - Kangaroo Island, Australia - Melbourne, Australia - Burnie, TAS, Australia - Sydney,...
    View Itinerary

    (full fare £8,889) Inside from £8,129pp

    View Cruise Deal
    save 10%
    Southampton to Sydney

    Queen Elizabeth 23 Jan 2029 61 nights Fly Cruise Flights Included Southampton

    Complimentary On Board Credit of up to $1,850 for ALL bookings*

    Earn Exclusive Double Cruise Miles® when you book by 8pm 3rd November 2026*

    Return flights & overseas transfers*

    Incredible Launch SAVINGS of 10% for ALL bookings*

    Itinerary: Southampton - Lisbon, Portugal - Santa Cruz, Tenerife - Praia, Cape Verde - Cape Town, South Africa - Port Elizabeth, South Africa - Durban, South Africa - Le Port, Réunion - Port.…
    View Itinerary

    (full fare £8,999) Inside from £8,199pp

    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