HeadYourWay

Malaysia: Kota Kinabalu, Labuan and Kuching

A road trip through Kota Kinabalu, Labuan and Kuching, 3 stops in Malaysia.

Kota Kinabalu is the capital of the state on the island of Borneo, located on the West Coast with a population of over 500,000. Labuan is a small Malaysian city on the island of the same name, located in the waters between Sarawak and Brunei. Kuching is the capital of Sarawak, a city where Malaysian, Chinese, Indian and indigenous cultures coexist visibly in the architecture, places of worship and museums.

Why it works

Rather than one city, this threads Kota Kinabalu, Labuan and Kuching into a single trip, so you see more of Malaysia in one go. Spend longest wherever suits you.

The route

1Kota KinabaluDrive2LabuanDrive3Kuching
Explore this journey — start at Kota Kinabalu →

Your itinerary

  1. 1Kota Kinabalu1–2 nights
  2. 🚗 Drive Kota Kinabalu → LabuanFind car hire in Labuan via EconomyBookings
    2Labuan1–2 nights
  3. 3Kuching1–2 nights

Booking links are affiliate links — we may earn a commission, never at extra cost to you.

Make it yours

Plan each destination

Kota Kinabalu travel guideLabuan travel guideKuching travel guideMore Malaysia itineraries

More trip inspiration

Road trip · 10–15 days Malaysia: George Town, Alor Setar and Ipoh + 2 more A road trip through George Town, Alor Setar and Ipoh + 2 more, 5 stops in Malaysia. George Town Alor Setar Ipoh Kota Bharu Kuala Terengganu Road trip · 8–12 days Malaysia: Johor Bahru, Malacca and Seremban + 1 more A road trip through Johor Bahru, Malacca and Seremban + 1 more, 4 stops in Malaysia. Johor Bahru Malacca Seremban Kuantan Road trip · 7–12 days Tuscan Food & Wine Florence to the vineyards of Chianti and the Val d’Orcia. Florence Tuscany
Plan this trip