Blue Water Holidays
Blue Water Holidays - ABTA - ATOL - CLIA
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

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.

  • Bay of Plenty
  • Dunedin
  • Great Barrier Reef
  • Marlborough vineyards
  • Melbourne
  • Melbourne

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

Cruise Collection

  • Great Barrier Reef Cruise

    7 Nights - Cairns and back

    Coral Expeditions Ship - Coral Expeditions I Coral Expeditions I

    Join this Australia Great Barrier Reef Cruise and discover the idyllic islands, marine life and reefs of the east coast 2018 - Feb, Mar, Apr, May, Jun, Jul, Aug, Sep, Oct, Nov, Dec
    2019 - Jan, Feb, Mar

    Great Barrier Reef Cruise Cruise Only
    From AUD3395pp
    View Full Details

  • Best of New Zealand

    9 Nights - Dunedin to Auckland

    Ponant Luxury Expeditions Ship - Le Laperouse Le Laperouse

    Discover majestic fjords, ancient Maori history and amazing volcanic landscapes on this luxury New Zealand cruise on board new ship Le Laperouse 2019 - Mar

    Best of New Zealand Cruise Only
    From £4200pp
    View Full Details

  • Komodo and the Australian Coast

    16 Nights - Bali to Sydney

    Viking Ocean Cruises Ship - Viking Orion Viking Orion

    Discover the natural wonders and abundant wildlife of Indonesia and Australia on this 16-night cruise from Bali to Sydney, calling at the legendary Komodo. Includes return flights from the UK and shore excursions 2018 - Nov
    2019 - Mar
    Save £500pp PLUS gratuities included!

    Komodo and the Australian Coast Fly Cruise Package
    From £5005pp
    View Full Details

  • Ancient Cultures of Papua New Guinea

    11 Nights - Honiara to Cairns

    Ponant Luxury Expeditions Ship - La Laperouse La Laperouse

    Explore the heart of remote regions on this luxury expedition cruise to discover the wild beauty of the volcanic Solomon Islands and the mysterious cultures of Papua New Guinea, with Zodiac trips allowing close encounters with local tribes 2019 - May

    Ancient Cultures of Papua New Guinea Cruise Only
    From £5113pp
    View Full Details

  • Ancient Wonders of Papua and Spice

    11 Nights - Cairns to Darwin

    Ponant Luxury Expeditions Ship - Le Laperouse Le Laperouse

    Sail along the Great Barrier Reef on luxury expedition ship Le Laperouse to the remote Asmat region, where ancient tribes remain hidden from the world, and the exotic Spice Islands with their stunning beaches 2019 - May

    Ancient Wonders of Papua and Spice Cruise Only
    From £5215pp
    View Full Details

  • Treasures of New Caledonia

    13 Nights - Auckland to Noumea

    Ponant Luxury Expeditions Ship - Le Laperouse Le Laperouse

    Enjoy this all new-itinerary, from New Zealand to the tropical lagoons of New Caledonia in the South Pacific, with Zodiac outings, shore visits with the expedition team and the opportunity to attend a Maori ceremony 2019 - Apr

    Treasures of New Caledonia Cruise Only
    From £5329pp
    View Full Details

  • Hidden Treasures of Australia

    12 Nights - Broome to Darwin

    Silversea Ship - Silver Discoverer Silver Discoverer

    Discover the stunning scenery and amazing wildlife of The Kimberley on this luxury all-inclusive cruise from Broome to Darwin with fascinating included excursions and expert guest lecturers 2018 - Jul, Aug
    Pay in full by 28 Feb 2018 and save 10%!

    Hidden Treasures of Australia Fly Cruise Package
    From £5940pp
    View Full Details

  • Australia and New Zealand

    16 Nights - Sydney to Auckland

    Viking Ocean Cruises Ship - Viking Orion Viking Orion

    Cruise from lively Sydney to the highlights of Australia and New Zealand, visiting the geysers of Rotorua, the art deco masterpieces of Napier and the fragrant gardens of Christchurch, with return flights from the UK and shore excursions in every port 2018 - Dec
    2019 - Jan, Feb
    Save £500pp PLUS gratuities included!

    Australia and New Zealand Fly Cruise Package
    From £6105pp
    View Full Details

  • Exploring the Indonesian Archipelago

    14 Nights - Benoa to Cairns

    Ponant Luxury Expeditions Ship - Le Laperouse Le Laperouse

    Journey into the heart of Indonesia's most beautiful tropical islands on this 14-night luxury expedition cruise from Bali to Cairns, calling at Komodo Island to see the famous Komodo dragons 2019 - Jan

    Exploring the Indonesian Archipelago Cruise Only
    From £6789pp
    View Full Details

  • Southern Australia and Tasmania

    12 Nights - Fremantle to Sydney

    Crystal Cruises Ship - Crystal Symphony Crystal Symphony

    Discover the breathtaking natural beauty of Australia's remote south coast, including the picturesque island of Tasmania, and visit the lively cities of Sydney and Melbourne on this all-inclusive luxury cruise

    Southern Australia and Tasmania View Full Details

  • Indonesian and Australian Adventure

    20 Nights - Singapore to Sydney

    Regent Seven Seas Ship - Seven Seas Voyager Seven Seas Voyager

    Discover the wild beauty and diverse wildlife of Indonesia and Australia on this superb holiday from Singapore on Seven Seas Voyager, with return flights from the UK and unlimited shore excursions
    FREE 3-Night pre-cruise extension in Singapore, Angkor Wat or Chiang Mai or FREE 3-Night Sydney post-cruise extension

    Indonesian and Australian Adventure View Full Details

  • Paddlesteamer Cruises on Australia Murray River

    7 Nights - Adelaide and back

    Captain Cook Ship - Murray Princess Murray Princess

    Discover exotic wildlife and landscapes on this cruise along the world's 5th largest river, the Murray, on board traditional paddlewheeler riverboat
    Early booking price from just 1619AUD per person!

    Paddlesteamer Cruises from Adelaide on Australia's Murray River Cruise Only
    From AUD1849pp
    View Full Details

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)