Flights

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.

The short answerMost first-time visitors base themselves in Kota Kinabalu (Sabah) or Kuching (Sarawak), both reached by a flight of about two to two and a half hours from Kuala Lumpur. Carry your passport, because Sabah and Sarawak have their own immigration checks. Check the FCDO travel advice before you plan, because it warns against travel to parts of eastern Sabah.
An orangutan climbing a rope in Borneo
Photo: G N / Pexels
In this guide
  1. Step 1: Pick your base
  2. Step 2: Getting there
  3. Step 3: Book popular trips early
  4. Step 4: Pack for jungle and heat
  5. Step 5: Think about health

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.

The Langkawi beachfront sign on a sunny day
Photo: YFS Visuals / Pexels

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.

✈ Flights🏨 Hotels