We’re working from home until further notice, but remain fully operational with uninterrupted access to all our systems.  So it’s very much business as usual.

Search destinations

Coastal Borneo

wildlife, exquisite coastline and idyllic islands

The wildlife may be the main draw, but Borneo’s exquisite coastline and collection of idyllic islands are just as impressive. Whether you want to swim with turtles, escape to a deserted island paradise or hike through tropical rainforest, you’ll find your ultimate beach escape here.

Many of Borneo’s tropical islands are located within the protected ‘turtle corridor’ which makes diving here a real treat.

Only a stone’s throw away from the coast of Kota Kinabalu, the Tunku Abdul Rahman Marine Park encompasses five islands. The largest, Gaya, is a heavenly retreat complete with stunning, untrodden beaches and crystal waters protected by immaculate coral reefs.

Explore the island’s ancient rainforests on foot to spot monitor lizards, long-tailed macaques and rare birds.
For those who want to witness the magic of turtle landings, the aptly named Turtle Island National Park is a must. Encompassing three islands, Selingan Island is one of the best locations to observe the landings with hundreds of hawksbills and green turtles coming ashore to nest.

If you dream of getting away from it all, look no further than the jewel of the Sulu Sea: Lankayan Island. Small, secluded and serene, this is the ultimate luxury hideaway. The ribbon of white sand that surrounds the island lends itself well for total relaxation, whilst the protected waters offer some excellent snorkelling. The calm waters make it a great place for beginner divers, with opportunities to explore sunken wrecks and swim amongst whale sharks and marbled rays.

Whatever kind of beach experience you’re looking for, our experts can make it a reality. Contact us to start designing your tailor-made trip.

Create your bespoke itinerary
Contact an expert
Recommended hotels Coastal Borneo

We hand pick the best hotels.
Enquire now to begin designing your bespoke holiday.

Bungaraya Island Resort, Gaya Island Coastal Borneo

Named after the Malay for hibiscus, Bunga Raya offers a truly romantic, pampered stay framed by jungle-covered hills, sweeping ocean views and golden sands. Guests are accommodated in 48 private wooden cabins, each carefully handcrafted by …

Shangri-La's Tanjung Aru Resort and Spa, Kota Kinabalu Coastal Borneo

Accommodation is plentiful with 492 stylish guestrooms and suites surrounded by acres of landscaped gardens. Each is lavishly furnished and designed in a way that reflects traditional Bornean design as well as the natural surroundings. Whichever …

Gaya Island Resort, Gaya Island Coastal Borneo

Pulau Gaya is a heavenly island, cast like a lost jewel into the Tunku Abdul Rahman Marine Park, off the coast of Kota Kinabalu. It has stunning, untrodden beaches and crystal waters, protected by glorious …

Shangri-La’s Rasa Ria Resort & Spa, Kota Kinabalu Coastal Borneo

The resort’s enchanting natural setting is complemented by a fantastic menu of facilities which includes an eco-friendly championship golf course, a kid’s adventure club and a new Discovery Centre at the heart of …


Please complete the form below or give us a call on  02073864646

    Sign up to receive news and offers*

    By submitting you accept our T&C

    Interested in:
    Coastal Borneo

    Tailor-made journeys with The Ultimate Travel Company certainly do not come off-the-peg. We recognise that people’s interests and tastes are unique and so their holidays should be too. Each itinerary is carefully matched to you by our specialists. From the accommodation style, experiences and budget, we ensure the holiday you book is perfect for you.

    View all our destinations