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

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


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


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


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

Day 8


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

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

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

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. There are jungle trails to explore, snorkelling off the beach, cocktails by the pool and other activities available. Overnight on Pulau Gaya (B)

Day 13

Gaya Island - Kota Kinabalu

Morning at leisure. Later in the day, check out and depart Pulau Gaya for the short boat ride back to Kota Kinabalu, where you will be met and transferred to your hotel. Remainder of the day at leisure and overnight at Shangri La Tanjung Aru. (B) (Please note: First Boat off the island is at 0900hrs and last boat is at 1845hrs)

Day 14

Kota Kinabalu

This morning is at leisure. This afternoon you will be met and transferred to the airport for your onward travels (B)

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

1300 295 049 REQUEST A QUOTE

View the Terms & Conditions