Combine your Borneo sailing aboard Star Clipper with a relaxing stay on magical Gaya Island, set within the protected Tunku Abdul Rahman Marine Park. Spend your days snorkelling or swimming in the clear waters, exploring one of the island's hiking trails. 

Back to Malaysia & Borneo Tours

Why We Love It

The relaxed and casual atmosphere, delectable cuisine and comfortably appointed accommodations on board Star Clipper

The chance to spend time relaxing on sandy beaches on Gaya Island

Snorkel the protected waters of the Tunku Abdul Rahman Marine Park

Want to know more?


Day by day Itinerary

Star Clippers Sailing: Borneo & Gaya Island Beach Stay

Double click
to zoom in Double right click
to zoom out

View All Days

Day 1


Board your Star Clippers ship this afternoon in preparation for an evening departure from Singapore. (D)

Day 2

At Sea

Today you will be free to enjoy the South China Sea and relax and unwind on board the Star Clipper (B, L, D)

Day 3

At Sea

During your time on board your tall ship cruise, you can choose to relax on a sun lounger or cool off in one of the pools on the top deck, while more adventurous passengers may enjoy the opportunity to climb the rigging or even have a go at steering the ship. Alternatively, you can wander the interior areas of the ship and discover relaxing lounges and a peaceful library. (B,L,D)

Day 4

Kuching, Malaysia

Sailing up the Kuching River, arrive early this morning and take in the views of this tropical city from both sides of the vessel. The one-mile long waterfront promenade follows the Sarawak river. At the end you will find the 19th-century Old Court House which has been converted into a center of culture. Today the various court buildings host exhibitions, theatre, poetry reading and live music. Parallel to the waterfront are numerous coffee shops, street food stalls and shops selling tribal handicrafts. (B,L,D)

Day 5

Kuching, Malaysia

At leisure to enjoy more of Kuching until mid-afternoon, when we depart Kuching. (B,L,D)

Day 6

At Sea

Another day at sea, on the South China Sea. (B,L,D)

Day 7

Bintulu, Malaysia

This morning we sail into Bintulu, and remain in port for the day (B,L,D)

Day 8

Miri, Malaysia

This morning we arrive into this thriving Malaysian port town, the second largest city in Sarawak, and the main tourist gateway for numerous wildlife attractions, including Niah National Park with it's fantastic caves and waterfalls. It is also known as a shopper’s paradise and has many noteworthy shopping malls as well as Chinese temples and other cultural sites. (B,L,D)

Day 9

Bandar Seri Begawan, Brunei

Today we arrive into Brunei’s shining capital, built on the Sultanate’s oil wealth. It is host to the biggest water village in the world as well as Omar Ali Salifuddien Mosque, known as one of the most peaceful and calm mosques in the world. It has a beautiful gleaming gold dome and is surrounded by colourful floral gardens. (B,L,D)

Day 10

Pulau Tiga, Malaysia

Tiga Island is one of a group of small uninhabited islands in Kimanis Bay off the western coast of Sabah, Malaysia. The islands were formed on 21 September 1897, when an earthquake on Mindanao caused a volcanic eruption near Borneo. There’s plenty to see and do here: swimming or snorkeling in its surrounding clear waters or go kayaking. Divers can explore its underwater treasures. (B,L,D)

Day 11

Kota Kinabalu - Gaya Island, Malaysia

This morning we arrive into Kota Kinabalu, where we disembark and your sailing ends. You will be met and transferred to Jesselton Pier for your boat transfer to Gaya Island. On arrival, check in and enjoy the tropical ambience of one of Sabah’s most idyllic islands.

Please note: Last Scheduled Boat to Gaya island is at 1800hrs. Overnight on Pulau Gaya.  (B)

Day 12

Gaya Island

A day at Leisure to relax on the beach or by the pool, or exploring the tropical surrounds of Gaya Island. Overnight on Pulau Gaya (B)

Day 13

Gaya Island, Malaysia

There are jungle trails to explore, snorkelling off the beach, cocktails by the pool and other activities available. Overnight on Pulau Gaya (B)

Day 14

Gaya Island - Kota Kinabalu, Malaysia

This morning is at leisure. Later in the day, check out and depart Pulau Gaya for the short boat ride back to Kota Kinabalu, where your arrangements end.

(Please note: First Boat off the island is at 0900hrs and last boat is at 1845hrs)


Speak with a travel designer
to create your custom itinerary now!

1300 295 049 REQUEST A QUOTE

View the Terms & Conditions

*TERMS AND CONDITIONS: prices are per person (pp) twin share based on lead in season and Category 6 inside cabin aboard Star Clipper when booked by 31 Jan 2021. Single traveller prices available. All care is taken to promote correct pricing at time of printing, but is dependent upon availability and will be confirmed at time of reservation. Valid for sale until sold out. Airfares not included unless specified. Offers are subject to availability and can change without notification due to fluctuations in charges and currency. Hotel blackout dates may apply. Movenpick Resort & Spa not available 25 Dec 21 to 10 Jan 22. Credit card surcharges apply. ^FREE Onboard Credit valid for first two adults in cabin only (not valid for 3rd person, child or guaranteed single rates) for shipboard bar, restaurant & Sloop Shop purchases. FREE Resort Packages have no cash value. No credit for unused services or inclusions. For full terms and conditions please view