Blue Water Holidays
Blue Water Holidays - ABTA - ATOL - CLIA
Blue Water Holidays Celebrating its 20th Anniversary
Experts in River and Small Ship Cruising Holidays since 2002
01756 706500 +44 1756 706500
Blue Water Holidays - ABTA - ATOL - CLIA
01756 706500
+44 1756 706500
Blue Water Holidays Celebrating its 20th Anniversary
Cruise Search
Australia and New Zealand Cruises

Australia and New Zealand Cruises

Australasia is a popular destination explored by luxury and small ships and traditional paddlesteamers. Experience diverse cultures, marvel at magnificent scenery and visit cosmopolitan cities on a relaxing holiday down under.

From tropical rainforest, vast expanses of desert and breathtaking fjords to exciting cities, Australia and New Zealand have something to offer everyone.

Cruise Collection 2022

Finding Cruises
Page: 1 of 2
  • Paddlesteamer Cruises on Australia Murray River

    Captain Cook
    Murray Princess
    Murray river 7 Nights Cruise Only from £1369pp Adelaide (South Australia) - Mannum - Mundarra, Murray Bridge, Murray River, Barossa Valley, Blanchetown, Swan Reach - Sunnydale, Younghusband, Mannum - Adelaide
  • Kiwis & Koalas

    Koala 21 Nights Cruise Only from £4209pp Auckland, Tauranga, Napier, Wellington, Akaroa, Dunedin, Cruising the Fjords of Milford Sound, Cruising the Tasman Sea, Sydney, New South Wales, Cruising the Tasman Sea, Burnie, Tasmania, Melbourne, Victoria, Geelong, Victoria, Cruising the Great Australian Bight, Adelaide, South Australia, Cruising the Great Australian Bight, Albany, Western Australia, Fremantle, Western Australia
  • Komodo and the Australian Coast

    Viking Ocean Cruises
    Viking Orion
    Bali 16 Nights Fly Cruise from £5690pp Flexible booking policy - Ask for details! UK - Bali (Indonesia), Lombok, Komodo, Darwin (Australia), Thursday Island, Cairns, Townsville, Whitsunday Island, Brisbane, Newcastle, Sydney - UK
  • Australia and New Zealand

    Viking Ocean Cruises
    Viking Orion
    Sydney 16 Nights Fly Cruise from £6690pp Flexible booking policy - Ask for details! UK - Sydney (Australia), Gippsland Coast, Melbourne, Bass Strait, Hobart (Tasmania), Forveaux Strait, Dunedin (New Zealand), Christchurch, Wellington, Napier, Rotorua, Auckland, Auckland - UK
  • Darwin to Broome

    Silver Explorer
    Darwin 10 Nights Cruise Only from £8450pp Darwin, Northern Territory, Matakus Island, Wyndham, Western Australia, King George River - WA Australia, Hunter River Region Australia, Buccaneer Archipelago, Western Australia, Broome, Western Australia
  • Broome to Darwin

    Silver Explorer
    Darwin, Western Australia 10 Nights Cruise Only from £8450pp Broome, Western Australia, Buccaneer Archipelago, Western Australia, Hunter River Region Australia, King George River - WA Australia, Wyndham, Western Australia, Matakus Island, Darwin, Northern Territory
  • South Pacific Sojourn

    Viking Ocean Cruises
    Viking Orion
    Sydney, Australia 31 Nights Fly Cruise from £9180pp Flexible booking policy - Ask for details! UK - Bangkok (Thailand), Kuala Lumpur (Malaysia), Singapore, Jakarta (Java, Indonesia), Semarang, Surabaya, Bali (Benoa), Lombok (Indonesia), Komodo, Darwin (Australia), Thursday Island, Cairns, Townsville, Whitsunday Island, Brisbane, Newcastle, Sydney - UK
  • Expedition New Zealand

    Hapag Lloyd
    Hanseatic Inspiration
    Doubtful Sound 16 Nights Cruise Only from £9660pp Exclusive £100pp Discount! Lyttelton (New Zealand), Fjordland National Park, Cruising in Thompson - Doubtful Sound - Dusky Sound - Breaksea Sound, Stewart Island, Port Chalmers, Akaroa, Golden Bay, New Plymouth, Kaiteriteri, Cruising in Queen Charlotte Sound, Wellington, Napier, Cruising off White Island, Mount Maunganui, Waiheke Island - Auckland
  • Expedition Vanuatu and New Caledonia

    Hapag Lloyd
    Hanseatic Inspiration
    Noumea 16 Nights Cruise Only from £10040pp Exclusive £100pp Discount! Auckland (New Zealand), Bay of Islands, Norfolk Island (Australia), Ile des Pins (New Caledonia), Vanuatu, Ilot Casey (New Caledonia) - Noumea
  • Cairns to Lautoka

    Silver Explorer
    Clifton Beach, Cairns 16 Nights Cruise Only from £10050pp Cairns, Queensland, Alotau, Fergusson Island, D'Entrecasteaux Islands, Dobu, D'Entrecasteaux Islands, Kuyau Island, Jacquinot Bay, New Britain, Rabaul, Bismarck Archipelago, Njari Island, Kasolo Island, Santa Ana Island, Vanikoro Island, Champagne Bay, Espiritu Santo Island, Ambrym, Yasawa Island, Lautoka

About Australia Cruises


Swim with a kaleidoscope of tropical fish on the Great Barrier Reef, a UNESCO World Heritage Site visible from space, explore the magnificent Sydney Opera House and marvel at the glowing red sandstone of Ayers Rock.

Sample superb cuisine in the city of Melbourne, or discover Sydney with its historic Rocks district, the famous surfers’ paradise of Bondi Beach and the breathtaking Three Sisters in the Blue Mountains.

Discover the aboriginal culture of the Kimberley coastline in north-west Australia, from the cosmopolitan city of Darwin, named after the famous naturalist Charles Darwin, to the white sandy beaches of Broome. Explore the World Heritage Site of the Bungle Bungles, the beautiful Gwion Gwion rock paintings near Vansittart Bay and the scenic Hunter River. The vineyards of the Hunter Valley are renowned worldwide for producing superb wines.

Enjoy a paddlesteamer cruise on the Murray River which boasts spectacular scenery, from sandstone cliffs to emerald lagoons and home to an abundance of wildlife from sulphur crested cockatoos to pelicans.

From Australia, you can cruise to the historic city of Hobart in Tasmania and visit the Mount Field National Park, home to the Tasmanian Devil.

New Zealand

Cross the Tasman Sea to discover New Zealand, known as the 'Land of the Long White Cloud' in traditional Maori culture.

Explore New Zealand’s North Island, from Auckland to the Art Deco style buildings of Napier and the vibrant capital city of Wellington. Marvel at the famous Hole in the Rock as you explore the Bay of Islands, discover the geysers and thermal springs of Rotorua or visit the fruit-growing area of Tauranga.

Discover the breathtaking Milford Sound fjord and soaring mountains of Fjordland National Park on South Island. Alternatively, explore Dunedin, home to New Zealand’s only castle, Larnach Castle and the Flemish-Renaissance-style Dunedin Railway Station. The city of Christchurch, backed by the Southern Alps and the idyllic islands and tranquil bays of Marlborough Sounds are also worth a visit.

Sydney Opera House Milford Sound Rotorua geyser

Australia Highlights


The graceful city of Adelaide lies on the coastal plain between Gulf St. Vincent and the Adelaide Hills. It's a metropolis of over one million people, with the wide, tree-lined avenue and Victorian and Edwardian architecture of Rundle Mall, parkland, world-class shopping, and the highest number of restaurants per capita of any Australian city. Adelaide is also the gateway to the rugged beauty and wine-growing region of the Limestone Coast.


Albany has a natural harbour where you can tour the old Whaling Station, now a museum. The first settlers were convicts who arrived on the Brig Amity, and there is a replica in the harbour. The Amity Trail takes in the historic buildings of Albany, including the 19th-century wattle-and-daub 'Patrick Taylor's Cottage' and the courthouse. Whale watching tours operate in the summer, and there are numerous Blowholes to see in Torndirrup National Park.


Auckland is highly-ranked in international quality-of-living surveys, and its nickname, 'City of Sails' comes from the large number of yacht-owners in the population. Shoppers head for the Golden Mile or the up-market area of Ponsonby, well-known for its restaurants. Visit Antarctic Encounter to experience a re-creation of Scott's 1911 expedition and for views of the city, go up the 1076-foot Sky Tower, or climb the extinct volcanic cone of Mount Eden.


Portside Wharf is the destination for all but the largest cruise liners visiting Brisbane and facilities include a visitors' centre with a shorebird roost built for migratory birds. Brisbane is a relaxed, riverside city with 26 miles of beaches along the Gold Coast, prestigious boutiques along Edward Street and a thriving caf' culture. Wildlife lovers will enjoy visiting the Lone Pine Koala Sanctuary and the rain forest of Lamington National Park.


This port on the north-west coast of Tasmania is the gateway to the Cradle Mountain National Park and its rain forest, crags and glacial lakes. There is an indoor reconstruction of a 19th-century street at the Pioneer Village Museum and the gardens of Annsleigh contain a miniature thatched cottage and a working watermill. In the surrounding countryside are the spectacular Guide Falls and impressive views from Roundhill Lookout.


Cairns is Australia's busiest cruise port, situated in the heart of the city and offering visitors shops, restaurants and tours to the Great Barrier Reef. It has a relaxed and sophisticated atmosphere, with broad, tree-lined esplanades and a backdrop of mountains and farmland. Besides the spectacular reef, nearby places of interest include the beaches, steam railway and forest-top cable car of Atherton Tablelands, and the hippie town of Kuranda close to Barron Falls.

Cairns (Australia)


Darwin is surrounded by the wild outback and is one of Australia's most modern cities, having been rebuilt twice since World War II. It is famous for its exotic restaurants serving up buffalo, kangaroo and crocodile, and the Asian night-market at Mindil Beach. The Museum of Arts and Sciences has an excellent collection of Aboriginal art and artefacts. Beyond Darwin is Kakadu National Park and the leaping crocodiles along the Adelaide River


Fremantle is the port for Perth and has a large fishing fleet. In Fishing Boat Harbour, which hosted the 1987 America's Cup, is the famous Kailis Fish Market Caf', founded in 1928. Freemantle Arts Centre houses an exhibition tracing the history of Western Australia from its convict days. An enjoyable way of touring the city is to take a replica tram, perhaps stopping to visit the Old Prison or Cappuccino Strip, lined with bars and cafes.

Great Barrier Reef (Australia)

Cruises along the Great Barrier Reef usually included glass-bottomed boat trips above the coral, and opportunities to swim and snorkel, spotting some of the 1500 species of tropical fish the reef supports. Other wildlife includes humpback whales, the Green Sea Turtle, giant clams, rays and more than 200 species of birds. There are many uninhabited islands along the reef which may be visited on cruise itineraries.

Great Barrier Reef


This pretty town beneath steep cliff walls is the port for Christchurch on South Island, and is separated from the city by Port Hills.Lyttelton was the starting point for Scott and Shackleton's Antarctic expeditions; the local museum has some interesting exhibits from that era. Banks Peninsula is well-known for its gourmet restaurants and culinary schools, and is close to Akaora's penguin colony.


Cruises visiting Melbourne will arrive at Station Pier, where there are shops and good local transport links. Melbourne is a graceful and cultured city with parks, gardens, boutiques and antique shops. Sights include the Gothic architecture along Collins Street, pretty St Kilda in the bay, and the Eureka Skydeck 88, reached by elevator for views of the city and bay. The atmospheric Gold Rush town of Sovereign Hill has well-preserved miners' homes and public buildings.

Melbourne (Australia)


Arriving in the port of Sydney, take the escalator to the top deck to take in the famous view of the Opera House. There is much to see in the vibrant city of Sydney, including Bondi Beach, the fashionable Rocks area and Tuaranga Zoo across the harbour. The grand Queen Victoria Building and the Strand Arcade are upmarket shopping destinations. Harbour Bridge climbs are available, crossing catwalks to the summit for views of the Blue Mountains.

Sydney (Australia)


Wellington is the hilly capital of New Zealand, overlooked by Mt Victoria. It has a lively waterfront, lush botanical gardens and fine Victorian architecture, including the Gothic St Paul's cathedral. The Te Papa Museum interesting exhibitions and permanent displays tracing the history of New Zealand. The Wellington Cable Car departs from Lambton Quay, climbing to the Botanic Gardens and the new Carter Observatory, the prosperous suburb of Kelburn Village and cafes.

Wellington (New Zealand)