Kota Kinabalu, Malaysia

Kota Kinabalu and Gaya Island

Kota Kinabalu, the gateway to Sabah on Borneo’s northern coast, sits beneath Mount Kinabalu, South East Asia’s highest peak, and mixes a genuinely good food scene with easy access to nearby islands. Gaya Island, a short boat ride offshore, offers rainforest trails and clear water diving without leaving the city’s orbit, making it a good first or last stop on a Borneo itinerary. Sunset from the waterfront, looking out over the islands, is one of the city’s best-known views.

Not sure where to start?

Fill out our trip finder form and find inspiration for your perfect holiday

Trip Finder

Why choose True Travel

Every destination, expertly understood

We only recommend what we know

Truly bespoke, never off-the-shelf

Every itinerary is built around your pace and interests

One specialist, start to finish

The same person from first call to flight home

Trusted for over 13 years

B Corp certified, ATOL protected, Award-winning

Ready to plan your next adventure?

Speak to a specialist today