Where to stay in Kota Kinabalu and Borneo: a first-timer's guide to Sabah and Sarawak
Some links here are affiliate links: we may earn a small fee if you buy, at no extra cost to you.

In this guide
Borneo adds jungle, wildlife and mountains to a Malaysia trip. Here is how to plan where to sleep.
1Pick your base
- Kota Kinabalu: the main city in Sabah, with a waterfront, markets and trips to islands and Mount Kinabalu.
- Kuching: the capital of Sarawak, known for its riverfront, food and culture.
2Getting there
Fly from Kuala Lumpur. Allow around two to two and a half hours. See flying from Kuala Lumpur to Borneo and carry your passport for the immigration check.

3Book popular trips early
Mountain climbs, wildlife centres and island trips can fill up. Check availability and any permits before you commit to dates.
4Pack for jungle and heat
- Light, quick-drying clothes and a rain jacket
- Good walking shoes
- Insect repellent and sun protection
5Think about health
Check TravelHealthPro for vaccines and mosquito advice before you go. See the safety guide.
Details change. Confirm with the airline, hotel or official source before you book or travel.
This guide is part of our complete Malaysia travel guide for UK visitors. See all places to visit guides.
Frequently asked questions
Do I need my passport to fly from Kuala Lumpur to Borneo?
Yes, Sabah and Sarawak have their own immigration checks, so keep your passport with you.
Is Sabah safe for tourists?
Most visitor areas are fine, but the FCDO advises against all but essential travel to parts of eastern Sabah. Check the current advice.




