Photos featured on this website highlighting nudist/naturist cruises my not be used without the expressed written permission of Bare Necessities Tour & Travel Co Inc.


A 17-night adventure that explores the Far East from Bali to Fiji, with stops in the Solomon Islands, Australia, Timor-Leste, and Papua New Guinea.

The Paul Gauguin Ship has a capacity for 300 guests. The all-inclusive ship feels like you are on your own private yacht.

Experience Bali, with its glorious Temples, Sacred Monkey Forest and vibrant marine life. Visit Komodo, and meet one of the world’s largest lizards. Go shopping at the famous Dili Tais Markets. Immerse yourself in Thurday Islands mixed Culture and see the islands pearl fishing history. See the Capital City Port Moresby, Papua New Guinea and smell the beautiful fragrant blooms. Or take a stroll through Samarai’s pretty town. Learn the fascinating history of Guadalcanal with its memories of WWll. Follow the footsteps of Captain James Cook on Tanna Island and finish your cruise at Lautoka, known as the ‘Sugar City’, surrounded by green –gold sugarcane.

With opportunities to experience white-sand beaches, lush rainforests and a plethora of history, this cruise is not to be missed.

Ports of call

Benoa (Denspasar)Bali- Komodo, Indonesia-Dili, Timor-Leste- Thursday Island, Australia- Port Moresby, Papua New Guinea- Samarai, Papua New Guinea- Guadalcanal, Solomon Islands- Espiriu Santo, Vanuatu- Lautoka, Fiji

Chalfont Holidays Enquiry Form

Please fill out as much information as possible to help us provide you with the most accurate quote.

Click Here to Reveal the Enquiry Form


+3/-3 days+7/-7 days+14/-14 daysOther

Self CateringBed & BreakfastHalf BoardFull BoardAll Inclusive

Standard DoubleSea ViewGround FloorSingle RoomPremium RoomOther

FlightTrainI only require accommodation

Hold BaggagePre-allocated SeatingExtra Leg Room



TransferCar HireNeither




Please subscribe me to the newsletter & special offers

BN magazineFrom a friendSearch EngineChalfont flyer or newsletterSocial MediaOther