Renting a Car in Sabah and Sarawak: Borneo Driving Guide 2026

Driving in Sabah and Sarawak unlocks a version of Malaysian Borneo that buses and guided tours simply cannot reach: remote waterfalls east of Sandakan, longhouse communities along the Sarawak interior roads, and jungle lodges with no public transport connection whatsoever. This guide covers everything you need - operators, prices, road conditions, permit rules, and the cross-state quirks that catch first-time Borneo drivers off guard.

Why Borneo Is Different from Peninsular Malaysia

Sabah and Sarawak are not just geographically separate from mainland Malaysia - they operate under distinct immigration and vehicle regulations. Every Malaysian citizen and visitor entering either state clears a domestic immigration checkpoint. Driving across the Sabah–Sarawak border (the only land connection runs via Brunei, requiring two additional border crossings) is complex enough that most rental companies ban it outright. Plan for separate car rentals in each state, and budget accordingly.

A second difference: road infrastructure in East Malaysia lags well behind Peninsular highways. The Pan Borneo Highway is being progressively upgraded, but outside the KK–Sandakan–Tawau corridor in Sabah and the Kuching–Sibu–Bintulu–Miri route in Sarawak, you will encounter single-lane bridges, potholed laterite stretches, and sections that flood seasonally. This is not a reason to avoid driving - it is a reason to choose the right vehicle and build in buffer time.

Renting in Sabah (Kota Kinabalu)

Kota Kinabalu International Airport (KKIA) is the main hub for Sabah rentals. Most companies have desks in the arrival hall.

Rental Companies in Kota Kinabalu

Hertz / AVIS (international chains) - available at KKIA arrivals. Compact cars (Perodua Myvi, Toyota Vios) from approximately RM 120–150 per day as of 2026. Larger SUVs (Toyota Fortuner, Mitsubishi Triton pickup) run RM 250–350 per day. Insurance excess on the standard package is typically RM 2,000–3,000 - consider paying the CDW (Collision Damage Waiver) upgrade at the counter if you are driving rural roads.

Kasina Car Rental - a well-regarded local operator in KK with better pricing than the international chains: from approximately RM 90–110 per day for a compact, RM 180–220 for a 4WD. Their fleet is newer than many local competitors and they allow one-way returns to Sandakan (surcharge applies, around RM 150–200 as of 2026).

Sabah Car Rental - another KK-based local company operating a mixed fleet of economy and SUV models. Day rates from roughly RM 85 for economy to RM 300 for a 7-seater SUV. Competitive for longer rentals of five days or more.

MyRent - online platform aggregating Sabah and Sarawak operators. Useful for price comparison; always read the individual company’s cross-state and off-road clauses before confirming.

Road Conditions in Sabah

• KK to Sandakan (380 km, ~5–6 hours): Sealed highway the entire way. The Trans-Sabah Highway passes through hills and jungle; allow extra time after rain as fog and road debris are common on the switchbacks above Telupid.
• Sandakan to Lahad Datu (~130 km, ~2.5 hours): Mostly sealed, narrow in places. This is the access route for Danum Valley - the final stretch to the Danum Valley Field Centre is 70 km of gravel logging road that requires a 4WD and prior booking through Innoprise/Yayasan Sabah.
• KK to Kinabalu Park (90 km, ~2 hours): Well-sealed, some lorry traffic. Easy self-drive day trip.
• Tawau (southern Sabah): Accessible from Lahad Datu on a sealed road. Interior routes to Maliau Basin require a 4WD and a permit from Yayasan Sabah - rental companies will note this restriction.
• Kudat Peninsula and Tip of Borneo: Sealed road from KK to Kudat (~200 km). Side roads to the Tip of Borneo require a 4WD after rain.

Renting in Sarawak (Kuching and Miri)

Kuching International Airport and Miri Airport are the primary pick-up points. There is no shared car-park or rail connection between the two cities - the Kuching–Miri drive (790 km) takes roughly 10–11 hours and passes through Bintulu.

Rental Companies in Sarawak

Pronto Car Rental - one of Sarawak’s best-known local operators, with desks at Kuching airport and city-centre offices. Compact cars from RM 95–130 per day as of 2026. Staff in Kuching tend to be helpful with route advice for interior Sarawak roads.

Mayflower Car Rental - another established Kuching operator, also present in Sibu and Miri. Day rates are broadly similar to Pronto. Good option if you need to return in a different city (check current one-way fees - around RM 200–300 as of 2026).

Hertz Kuching - international chain presence at Kuching airport. Useful if you have a Hertz Gold membership; otherwise local operators offer better value.

Miri-based operators - for Gunung Mulu or Kelabit Highlands access, renting in Miri is logical. Ali Miri Transport and Miri Car Rental are two local options; rates are similar to Kuching. Note: the road to Gunung Mulu National Park ends at Kuala Baram - from there you take a boat or fly.

Road Conditions in Sarawak

• Kuching to Sibu (~310 km, ~4 hours): Sealed Pan Borneo Highway. Smooth drive; some construction zones as the highway continues to be upgraded.
• Sibu to Bintulu (~210 km, ~3 hours): Sealed. One of the most straightforward legs.
• Bintulu to Miri (~220 km, ~2.5 hours): Sealed and in good condition.
• Kuching to Bako National Park (~37 km to Bako Bazaar): Sealed road to the jetty. You cannot drive into the park - leave the car at the jetty car park and take a boat.
• Interior Sarawak (Batang Ai, Kapit, Belaga): These areas are reached primarily by river boat, not road. Do not expect sealed road access.
• Kelabit Highlands (Bario): No road connection - fly only via MASwings from Miri. Do not attempt an overland route; it does not exist as a tourist-accessible sealed road.

Cross-State and Cross-Border Permit Rules

Driving Between Sabah and Sarawak

The direct land route between Sabah and Sarawak requires passing through Brunei (two border crossings: at Tedungan/Labu and at Merapok/Seria). Requirements:

1. Vehicle permit: Your rental company must provide a letter of authorisation for the vehicle to enter Brunei. Most companies refuse this - check explicitly before booking.
2. Brunei third-party insurance: Malaysian motor insurance is not valid in Brunei. A temporary policy must be purchased at the border (approximately BND 10–20 as of 2026).
3. Immigration stamps: All passengers collect entry stamps at each border crossing - this is a full international border, not a domestic checkpoint.
4. Fuel in Brunei: Brunei petrol is subsidised and significantly cheaper than Malaysia - filling up in Brunei is permitted and sensible.

Given these complications, most travellers fly between Kota Kinabalu and Kuching (under 1 hour, from roughly RM 80–150 on AirAsia) and rent separately in each state.

Sabah-Only Cross-State Notes

If your Sabah rental allows travel to Labuan (the federal territory island), the vehicle crosses by ferry - most rental companies prohibit this. Verify before booking if Labuan is on your itinerary.

Practical Booking Tips

Book in advance for peak periods. School holidays (June, October–November) and public holidays drain the Kota Kinabalu and Kuching fleets fast. Weekends near Mount Kinabalu and Gunung Mulu bookings can be sold out two to three weeks ahead.

Choose a 4WD if you are going anywhere remote. The upgrade from a compact to a mid-size SUV is typically RM 80–150 per day more - money well spent if your itinerary includes Danum Valley, the Crocker Range, or any Sarawak interior route. Compact cars will struggle on wet laterite.

Read the off-road clause. Most rental contracts void insurance coverage if the car leaves a sealed road and sustains damage. If you need to drive logging roads (Danum Valley, Maliau Basin approaches), either confirm the company allows it or arrange a guided transfer instead.

International Driving Permit: Obtain one before you leave home - most motoring associations issue them on the same day for around USD 20. Sabah and Sarawak police roadblocks check both IDP and home-country licence.

Fuel planning for interior routes: Between Sandakan and Lahad Datu, and on Sarawak interior roads, petrol stations can be 100+ km apart. Start every long drive with a full tank.

GPS vs. offline maps: Mobile data is patchy in interior Sabah and much of rural Sarawak. Download offline maps (Google Maps or Maps.me) for your entire route before leaving the city.

Comparison platforms: Use GetRentalCar to compare rates across Sabah and Sarawak operators in one search, then confirm directly with the company about cross-state clauses and off-road coverage before paying.

What to Expect at the Rental Counter

Rental counters in KK and Kuching typically ask for:

• Passport (original, not a photo)
• IDP (1949 convention) + home-country driving licence
• Credit card for the deposit hold (RM 1,000–2,500 typical; debit cards often not accepted)
• Booking confirmation (email or app)

Inspect the vehicle carefully before signing - photograph all existing scratches, dents, and tyre condition. Borneo roads are hard on vehicles and rental companies sometimes dispute pre-existing damage. Fuel policy is almost always full-to-full: return the tank at the same level you collected it.

Getting Around Without a Car

If a full rental is more than you need, consider:

• KK city and Kinabalu Park: Grab (ride-hailing) covers KK city well; shared minibuses (bas mini) run to Kinabalu Park from Inanam bus terminal for about RM 30–40 each way.
• Kuching city: Grab works in the city centre; taxis serve the airport. Many Kuching attractions (Semenggoh Wildlife Centre, Bako jetty) are accessible by Grab or day tour.
• Guided 4WD transfers: For Danum Valley, Maliau Basin, and Mulu, specialist operators provide return transfers as part of accommodation packages - often more practical than a self-drive rental.

For tours, activities, and transfers around Borneo, browse options on GetYourGuide - they cover Kinabalu Park climbs, orangutan sanctuaries, river cruises, and Mulu caving tours.