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

Cruise the Far East - Indonesia and Papua New Guinea

Cruises to Indonesia and Papua New Guinea are a wonderful opportunity to see a dazzling variety of rare flora and fauna, exotic temples and remote areas of dramatic natural beauty.

  • Trobriands Islands
  • Gunang Kawi Rice Fields
  • Milne Bay Dancers

About Indonesia Cruises


Indonesia covers a vast area separating the Indian Ocean and the northern Pacific with a with more than 17,000 islands, including Sumatra, Java, Borneo, Sulawesi, western New Guinea and Bali. 

A richly diverse nation of different cultures and religions, elaborate oriental architecture and exotic natural beauty, Indonesia is renowned for its warm and friendly welcome.

Highlights include Java Island, the 15th-century Sam Po Kong Temple in Semarang and the wonderful World Heritage Site of Borobudor Temple.


The island of Bali is known as the “island of the gods” and loved for its beaches, tolerant locals, dramatic mountains, temples and rice paddies, and exotic dance performances from epic Hindu tales. 

To the east, the Gili Islands are a paradise of tranquillity with few cars and stunning wildlife. Snorkellers can spot Hawksbill turtles, bumphead parrotfish and manta rays swimming in the turquoise waters of the Java Sea. In the Lesser Sunda Islands, Komodo Island is one of the few remaining habitats of the formidable Komodo Dragon and home to a dazzling variety of exotic plants.


The island of Borneo is the world’s third largest, and more than 70% of it is Indonesian territory, with the rest being Malaysia and Brunei. Borneo is one of the most biodiverse areas on earth, with 15,000 varieties of flowering plant, and abundant tree, mammal and bird species living in remote mangroves, swamps and alluvial forests.

Several National Parks have been established to protect this environment and Gunung Palung is one of the few where orang-utans can be seen in the wild.

Papua New Guinea

Papua New Guinea is the eastern portion of New Guinea, on the edge of the Pacific Ring of Fire. A natural wonderland of rugged mountain terrain, rainforest and vast areas of wetland, Papua New Guinea’s unique natural heritage was shown when an expedition into the huge crater of extinct volcano Mount Bosavi in 2009 uncovered numerous new species held captive by its 3000-ft walls, including a frog with fangs, geckos and a tree kangaroo.

Head-hunting and cannibalism played an important part in ceremonial and ritual practices in Papua New Guinea up until the 1950s, when after contact with the outside world it largely died out.

Komodo Dragon Rabaul Tuvurvur Volcano Papua New Guinea Mud Men Bird of Paradise

Cruise Collection

  • Eastbound cruise from Bali

    7 Nights - Benoa and back

    Star Clippers Ship - Star Clipper Star Clipper

    See the famous Komodo Dragons in the UNESCO-listed Komodo National Park and explore the idyllic islands off the coast of Lombok on this brand new voyage to Indonesia on authentic sailing ship Star Clipper, with opportunities for swimming and snorkelling 2017 - May, Jun, Jul, Aug, Sep
    Exclusive £50pp discount!

    Eastbound cruise from Bali Cruise Only
    From £1275pp
    View Full Details

  • Westbound Cruise from Bali

    7 Nights - Benoa and back

    Star Clippers Ship - Star Clipper Star Clipper

    Sail from Bali on board Star Clipper and explore the dramatic natural beauty and ancient traditions of the exotic Indonesian islands 2017 - May, Jul, Aug, Sep
    Exclusive £50pp discount!

    Westbound Cruise from Bali Cruise Only
    From £1275pp
    View Full Details

  • Indonesian Discovery

    10 Nights - Benoa and back

    Star Clippers Ship - Star Clipper Star Clipper

    Explore the traditional villages of Wera and Labuan Haji, the beautiful islands of Gili Kondo and Satonda, and see the Komodo Dragons at Komodo National Park on this unique sailing cruise from Bali on Star Clipper 2017 - Jun, Jul, Aug
    Exclusive £50pp discount!

    Indonesian Discovery Cruise Only
    From £1845pp
    View Full Details

  • Singapore to Bali

    14 Nights - Singapore to Benoa

    Star Clippers Ship - Star Clipper Star Clipper

    This superb itinerary on authentic sailing ship Star Clipper explores the idyllic islands of Indonesia, with opportunities for snorkelling, diving and watersports 2017 - May, Oct
    Exclusive £50pp discount!

    Singapore to Bali Cruise Only
    From £2600pp
    View Full Details

  • Into the Heart of Borneo

    9 Nights - Tayan to Lanjak

    Pandaw River Adventures Ship - Kapuas Pandaw Kapuas Pandaw

    A brand new, unique expedition cruise from Sanggau along the upper Kapuas River to Lanjak, exploring the remote region of Kalimantan in the heart of the Borneo rainforest, home to the endangered Bornean orangutan. Includes return flights from the UK, guided excursions and overseas transfers 2017 - Mar, Apr, May, Aug, Sep, Oct, Nov
    2018 - Jan, Feb, Mar, Apr, May

    Into the Heart of Borneo Fly Cruise Package
    From £2750pp
    View Full Details

  • Bali and Indonesia Sail and Stay

    13 Nights - Seminyak to Ubud

    Star Clippers Ship - Star Clipper Star Clipper

    An exclusive 13-night sail and stay holiday from breathtaking Bali to the idyllic islands of Indonesia and the Komodo National Park on authentic sailing ship Star Clipper, with opportunities for swimming and snorkelling 2017 - May, Jun, Jul, Aug, Sep
    Exclusive £50pp discount!

    Bali and Indonesia Sail and Stay Fly Cruise Package
    From £3449pp
    View Full Details

  • Islands of Indonesia

    15 Nights - Yangon to Benoa

    Ponant Luxury Expeditions Ship - L'Austral L'Austral

    This brand new voyage explores the treasures of Myanmar and Indonesia, from the idyllic Mergui Archipelago to the breathtaking Gunung Leuser National Park and rarely visited Simeulue Islands 2017 - Nov

    Islands of Indonesia Cruise Only
    From £4069pp
    View Full Details

  • Phuket to Bali Luxury Expedition

    13 Nights - Phuket to Bali

    Silversea Ship - Silver Discoverer Silver Discoverer

    This thrilling luxury expedition cruise is an explorer's dream come true, with a highly qualified expedition team heading trips around the spectacular islands of Sumatra and Java. Includes guided excursions, expert lecturers, unlimited complimentary drinks and pre-paid gratuities

    Phuket to Bali Luxury Expedition View Full Details

  • Indonesian and Australian Adventure

    21 Nights - Singapore to Sydney

    Regent Seven Seas Ship - Seven Seas Voyager Seven Seas Voyager

    Discover the wild beauty and diverse wildlife of Indonesia, Papua New Guinea and Australia on this superb holiday from Singapore on Seven Seas Voyager, with return flights from the UK and unlimited shore excursions

    Indonesian and Australian Adventure View Full Details

  • Indonesia Highlights


    Alotau is the capital of Milne Bay Province in Papua New Guinea, and the gateway to its remote islands and coral reef. Close to the harbour are markets selling fruit, seafood and staple goods for the local population, with more facilities in town. This area was the scene of fierce fighting in 1942 between the Allied Forces and the Japanese. There is a war memorial in the town


    The resort island of Bali has two main ports, Benoa and Pedang Bay, both in the south. North of Pedang Bay is the Blue Lagoon, a reef rich in marine life, and both ports are close to the sandy beaches for which Bali is famous. Inland are paddy fields, rain forests and volcanoes. Sights include the murals at Kerta Gosa Courthouse and 13th-century Kehen Temple in Pedang.

    Bali (Indonesia)


    The island of Java is the administrative and economic heart of Indonesia. In the northern port of Semarang is Sam Po Kong temple, built during the Ming Dynasty, and beyond, the World Heritage Site of Borobudur, one of the finest Buddhist temples in the world. Shoppers will find a wide variety of crafts and antiques in Jakarta. The rural scenery is dominated by a string of volcanoes, beaches and tropical islands off the north coast.

    Java (Semarang, Indonesia)

    Komodo Island

    The Indonesian island of Komodo is one of the few places to see the remarkable Komodo Dragon, the world's heaviest lizard which grows up to 10 feet and a weight of 200lbs. Visitors can observe them soaking up the sun on the riverbanks from the safety of a protective enclosure. Komodo also has a dazzling variety of exotic plants, coral reefs, mangroves and a population of orange-footed scrub fowl and Timor deer.

    Komodo Island (Indonesia)


    This picturesque port is close to the Western Highlands of Papua New Guinea and is a popular destination for divers, with an array of lagoons, outer islands and reefs. There are views to the Bismarck and Finisterre mountains across farmland, and Madang's local market sells jewellery made from shells, carvings, and pots made in the surrounding villages. The film 'Robinson Crusoe' was shot in Balek Wildlife Sanctuary, where you will find jungle walks, caves and hot springs

    Madang (Papua New Guinea)


    Rabaul port is on the northern coast of Papua New Guinea's largest island, New Britain Island, which is covered by tropical rainforest and surrounded by coral reefs. The town was rebuilt after World War II, but heavily damaged by the eruption of Tavurvur in 1994. An extensive tunnel network was built by the Japanese around Simpson Harbour, and the Kokopo War and Cultural Museum has a collection of Japanese war relics.

    Rabaul (Papua New Guinea)


    Located in western Indonesia, Sumatra is an island of extraordinary beauty with towering volcanoes and dense jungles home to an abundance of wildlife. Many species are endangered including the Sumatran tiger, Sumatran elephant and Sumatran orangutan.

    Ujung Pandang

    Ujung Pandang has been renamed Makassar, and is the largest city on the island of Sulawesi, Indonesia. Fort Rotterdam on the waterfront is a remnant of Indonesia's Dutch colonial past, and now houses the La Galigo Museum. Makassar is also the site for one of the world's largest indoor theme parks, Trans Studio. The cluster of islands offshore can be admired from Losari beach and its Esplanade, and in Paotere Port, schooners and traditional local boats frequently tie up along the quay.