Australia and Southeast Asia Cruise

Create your own tales of the South Pacific on a one-of-a-kind South Pacific cruise and Asia tour itinerary that stretches from northeast Australia to southeast Asia. From Cairns, gateway to the Great Barrier Reef, you’ll cruise to less-traveled tropical ports of Australia such as Thursday Island, once a World War II military outpost, and Darwin, with its lively yet laidback ambiance. Continue on to Indonesia, where you’ll visit the home of the Komodo dragon … beautiful Bali, a coveted destination for generations … and Semarang, with its fascinating history. Your voyage culminates in Singapore, an important world trade center filled with superior options for exploring, shopping, and dining. You’ll also experience a fascinating mix of world cultures on a two-week idyll punctuated with leisurely days at sea.

Day 1

    Embark in Cairns, Australia

    The gateway to Far North Queensland, tropical Cairns is best known for the amazing natural wonders that surround it, from the Great Barrier Reef to the Outback. Embark the Paul Gauguin here and settle into your stateroom as the ship sets sail late this afternoon for your upcoming South Pacific tour.

    Day 2

      At Sea

      Spend the day enjoying The Gauguin’s Polynesian ambiance: casual, leisurely, and elegant. Perhaps you’ll work out in the fitness center and later enjoy specialties inspired by one of the top chefs of Paris over dinner in La Veranda.

      Day 3

        Thursday Island, Australia

        The unofficial capital of the Torres Strait Islands, in the far north of the Australian state of Queensland, Thursday Island (called “TI” by the locals) was settled by Melanesian and Polynesian explorers some 2,000 years ago. Experience its cultural mix of Asian, European, and Pacific Island influences at the Gab Titui Cultural Centre, or climb to Green Hill Fort to admire military artifacts and splendid views.

        Days 4-5

          At Sea

          Spend two more days enjoying shipboard life: take a dip in the pool, watch the South Pacific pass by, play some table tennis, or read up on your next port at the Reading Gallery.

          Day 6

            Darwin, Australia

            The capital of Australia’s tropical Northern Territory, on the Timor Sea, Darwin is an attractive city of contrasts: lively yet laidback, urban yet remote, and a multicultural mix of 56 nationalities. Spend time in the revitalized waterfront area, featuring shops, restaurants, lagoons, parks, and mansions. Visit the Mindil Beach Sunset Market—the best known of the city’s many outdoor markets. Or venture farther afield, to Crocosaurus Cove, where you can get close to saltwater crocodiles, or to Parap, a suburb whose galleries are brimming with contemporary and Aboriginal art.

            Days 7-8

              At Sea

              Enjoy two more days at leisure as your captain charts a course toward Indonesia. You might attend an informative lecture by an onboard guest expert, or let Les Gauguines, your troupe of hostess/entertainers, school you in Polynesian arts such as pareo tying.

              Day 9

                Komodo Island, Indonesia

                Home of the Komodo dragon—the world’s largest lizard, which exists nowhere else on Earth—the island of Komodo is one of three islands that comprise Komodo National Park, a UNESCO World Heritage Site and Man and Biosphere Reserve. Enjoy the tropical climate and scenic, hilly terrain rimmed with beaches, and perhaps visit the park or take a cruise in a glass-bottom boat.

                Day 10

                  Benoa, Bali, Indonesia

                  With its beautiful beaches, lush landscapes, exotic culture, beautiful handicrafts, and fascinating dance traditions, Bali has drawn travelers from around the world for generations. Benoa is your launchpoint for discovering the treasures of this exquisite island, such as Borobudur, the fabulous ninth-century Buddhist temple.

                  Day 11

                    At Sea

                    Today is yours to relax amid the luxury of The Gauguin. Perhaps you will visit the award-winning spa, take a dip in the pool, or choose a movie from the onboard DVD library.

                    Day 12

                      Semarang, Indonesia

                      Semarang’s fascinating history includes eras as an Islamic center, a Dutch colonial trading port, and the founding home of Indonesia’s Communist party. Today, it is a center for the production of herbal medicines used widely throughout the country. Explore its many religious attractions, visit its beautiful public garden, or browse the shopping district.

                      Days 13-14

                        At Sea

                        Your Pacific idyll continues with two more days to pursue your own interests on board. Relax in a deck chair with a good book … gather with friends for a cocktail in the Piano Bar … or pick up a souvenir in La Boutique. And enjoy live entertainment in Le Grand Salon after a sumptuous gourmet dinner at L’Etoile.

                        Day 15

                          Disembark in Singapore, Southeast Asia

                          This morning, your South Pacific and Asia voyage draws to a close in Singapore, the independent city-state in southeast Asia that has become one of the world’s most important ports and financial centers. You’ll find plenty to do in this bustling multicultural metropolis, from superior dining and shopping to world-class attractions.
                           Porthole Stateroom (F)Window Stateroom (E)Balcony Stateroom (D)Balcony Stateroom (C)Veranda Stateroom (B)Veranda Suite (A)Grand SuiteOwners Suite
                          Port, security and handling charges: $225 per person
                          * Itinerary operates in reverse.
                          $200 OFF
                          Book your cruise on the Paul Gauguin between July 7th and July 31st and receive a $200 shipboard credit!
                          All 2014 Departures
                          These special offers are applicable only to new bookings.
                          Discounts are subject to availability, so contact us for more details.
                          - Please note: Cruise fare does not include optional shore excursions, available to purchase an additional fees.
                          - Cruise fuel surcharges may apply.
                          - Rates are posted as double occupancy, and single supplements are available at 100% for categories OS-D and $1495 for categories E-F.
                          - Triple Cabins: third passenger sails free, paying only all applicable taxes and fees.
                          - Third & forth passengers booked in the Suite categories sail free, paying only all applicable taxes and fees.
                          - Optional hotel stays and land programs are available, please contact us for details.
                          Please note that cruise fares do not include:
                          - Government fees, port, security and handling charges.
                          - Optional shore excursions.

                          Cruise ship fuel surcharge may apply.

                          Deposit & Payment

                          Initial deposit is 25%, and most travelers will call our office and pay the deposit with a credit card. We accept Visa, Mastercard, AmEx, and Discover. Alternatively, you can send a check to our Missoula, Montana, office or register online at:

                          Final payment is due 100 days prior to departure.

                          Final payment by Visa, Mastercard or AmEx.

                          Booking last minute? No problem! Please contact one of our trip planners, and we can get you on your way if booking less than 100 days prior to departure.

                          Click here to see a copy of our Terms and Conditions.

                          Cancellation Policy

                          Days Prior to departureFee
                          121 days or more$300
                          120-91 days15% total fare
                          90-61 days25% total fare
                          60-31 days55% total fare
                          30-0 days100% total fare