Do I need a separate visa for Sabah and Sarawak in Borneo?

No. Sabah and Sarawak are states of Malaysia, so the same Malaysia visa or visa-free entry covers your entire trip. Your passport will receive an entry stamp when crossing from peninsular Malaysia to either Borneo state — this is an administrative record, not a new visa requirement.

Which is better for wildlife — Sabah or Sarawak?

Sabah is the stronger choice for wildlife: Sepilok Orangutan Rehabilitation Centre, Bornean Sun Bears at the Sun Bear Conservation Centre, Kinabatangan River for pygmy elephants and proboscis monkeys, and Sipadan for world-class diving. Sarawak is stronger for proboscis monkeys at Bako, cultural experiences, and the Rainforest World Music Festival.

How far in advance should I book Kinabatangan lodges?

2–4 weeks minimum for most of the year; 6–8 weeks for peak season (July–August and school holidays). Quality lodges like Sukau Rainforest Lodge and Uncle Tan's Wildlife Camp book out well ahead. The Kinabatangan is genuinely one of the best wildlife corridors in Southeast Asia — don't leave this booking until the last minute.

Two Weeks in Borneo | The Malaysian Guide

Two weeks is the minimum workable duration for combining peninsular Malaysia with Borneo. Fitting everything in requires two or three domestic flights and a willingness to keep moving — but the range of experiences across the two weeks is hard to match in Southeast Asia.

Day 1–3: Kuala Lumpur

Arrive into KLIA and take the ERL to KL Sentral (28–33 minutes, RM35–55). Base yourself in Bukit Bintang or near Chinatown for easy access to the city’s main sights.

Day 1: Recover from travel, orient yourself. KL Chinatown in the evening — Petaling Street, Jalan Hang Lekir hawker stalls. Dinner for RM8–15 at a hawker stall.

Day 2: Petronas Twin Towers (book timed entry online at petronastwintowers.com.my, RM80–170). KLCC park, Bukit Bintang, and the Pavilion mall if retail is relevant. Jalan Alor for dinner.

Day 3: Batu Caves by Grab or LRT (45 minutes from central KL, free entry). Afternoon: Islamic Arts Museum (RM20, one of Southeast Asia’s strongest collections), or the National Mosque (free, modest dress required). KL Sentral area for final evening — handy for the morning departure south.

Day 4–5: Malacca

Getting there: Bus from TBS terminal in KL to Melaka Sentral bus station (2 hours, RM12–18). From Melaka Sentral, Grab to the heritage zone (RM10–15).

Malacca (Melaka) was a major spice trade port from the 15th century and was successively colonised by Portugal, the Netherlands, and Britain before becoming part of Malaysia. The UNESCO-listed heritage zone — Jonker Street, Stadthuys (Dutch red-painted administrative building), Christ Church, and the Portuguese-era hill fort ruins — is entirely walkable.

Day 4: Arrive midday. Afternoon in the heritage zone — the Stadthuys, St Paul’s Hill, and A Famosa fort ruins. Jonker Walk night market (Friday and Saturday evenings) or the hawker stalls on Jalan Hang Tuah.

Day 5: Morning: Baba Nyonya Heritage Museum (RM16, the best Peranakan Chinese house museum in Malaysia), then the Cheng Hoon Teng Temple, Malaysia’s oldest Chinese temple (1646, free entry). Afternoon bus back to KL (or directly to Penang if you arrange a direct service) — 2 hours.

What to cut if time is tight: Malacca can be done as a full-day trip from KL rather than an overnight stay, saving a night’s accommodation but requiring a long day.

Day 6–7: Penang

Getting there: ETS train from KL Sentral to Butterworth (4 hours, RM80–95 Premier). Ferry from Butterworth to Georgetown (15 minutes, RM1.20). Or fly KL to Penang (1 hour, RM60–150 with AirAsia — faster but adds airport time on both ends).

Stay in Georgetown. The UNESCO-listed heritage core around Armenian Street and Chulia Street is the best area.

Day 6: Georgetown street art walk (free, collect a map at the City Hall or download the Heritage Trails app). Clan jetties — Chew Jetty is the most atmospheric. Nasi Kandar Line Clear for dinner or the New Lane hawker stalls.

Day 7: Penang Hill funicular (RM30, opens 6:30am — go early). Back down by 10am. Gurney Drive hawker centre for char kway teow and assam laksa lunch (the Penang version of assam laksa, with tamarind-sour fish broth, is significantly different from KL-style — try it). Afternoon flight or evening departure to Kota Kinabalu.

Flight to KK: Book AirAsia or Malaysia Airlines Penang–Kota Kinabalu (PEN–BKI, approximately 2.5 hours, RM100–220). Alternatively fly from KL — more flight options — if you prefer to route back through KL. Evening arrival in KK.

Day 8: Fly to Kota Kinabalu — City and Waterfront

Arrive KK and get your bearings. Kota Kinabalu (KK) is the capital of Sabah, on the South China Sea coast, with views across to the Tunku Abdul Rahman Marine Park islands.

Day 8: KK waterfront — Filipino Market for fresh seafood sold by weight and grilled on the spot (RM30–60 for a meal), the Sabah State Museum (RM15), and the city mosque (Masjid Bandaraya, free to non-Muslim visitors outside prayer times). Sundowner at the Gaya Street Sunday Market if arriving on Saturday evening.

Day 9: Tunku Abdul Rahman Marine Park

The marine park consists of five islands 15–20 minutes by speedboat from KK Jesselton Point ferry terminal. Daily ferries run from 7:30am (RM35–50 return for the boat crossing; island entry RM10; snorkel equipment RM20–30 rental).

Manukan Island has the best snorkelling and facilities. Sapi Island is smaller and less crowded on weekdays. Water visibility is good from March to October. Take an early boat and return mid-afternoon to catch the afternoon departure toward Sandakan.

Day 10–11: Sandakan — Sepilok and Kinabatangan

Getting there: Fly KK to Sandakan (SDK, 1 hour, RM60–120 with AirAsia or MASWings). Sandakan airport is 6km from the city. Do not attempt the overland route from KK to Sandakan via Lahad Datu without checking current FCO or State Department travel advisories for the Sabah east coast — take the flight.

Sepilok Orangutan Rehabilitation Centre is 23km from Sandakan town. Feeding times are 10am and 3pm — arrive 30 minutes before each. Entry RM30 adults (book online or at the gate). The Bornean Sun Bear Conservation Centre (BSBCC) is adjacent to Sepilok — another RM30, genuinely the world’s only sun bear rescue centre. Budget 3–4 hours for both combined.

From Sepilok, transfer to the Kinabatangan River area (Sukau, approximately 2.5 hours by road from Sandakan, RM30–60 shared van, RM100–150 private taxi). Pre-book your lodge — Sukau Rainforest Lodge, Kinabatangan Riverside Lodge, and Uncle Tan’s are among the established options, RM200–500 per person per night including meals and two river boat trips.

Day 10: Arrive Sepilok, morning session at the orangutan centre and sun bears, afternoon transfer to Kinabatangan.

Day 11: Full day Kinabatangan. Dawn and dusk river boat trips are when wildlife sightings are most reliable — proboscis monkeys (unique to Borneo), long-tailed macaques, silver langurs, kingfishers, hornbills, and if you’re fortunate, Bornean pygmy elephants drinking at the riverbank. Kinabatangan is not guaranteed wildlife — it is a genuine river ecosystem, not a zoo. The proboscis monkeys are the most reliably spotted. Evening: fly from Sandakan or Tawau back to KL, then connect to Kuching (or fly Sandakan–Kuching directly if available — check AirAsia schedules).

Day 12–13: Kuching, Sarawak

Getting there: Fly KL–Kuching (KCH, 1.5 hours, RM80–180) or Sandakan/Tawau to KL to Kuching (one stop). Kuching is Sarawak’s capital, a compact riverside city with good food and genuinely manageable scale.

Day 12: Semenggoh Wildlife Centre — 24km from Kuching, orangutan feeding at 9am and 3pm (RM10 entry, RM7 for non-Malaysian nationals). The orangutans at Semenggoh are semi-wild, ranging through the forest — sightings are not guaranteed, especially in fruiting season when they don’t come to the feeding platforms. The surrounding forest reserve is worth the visit regardless. Afternoon: Kuching waterfront, the Astana (the Rajah Brooke-era fort, exterior only), and the Sarawak Museum (RM10, one of the best ethnographic museums in Southeast Asia).

Day 13: Bako National Park — 37km from Kuching by road (RM20 taxi to Kampung Bako) then 20 minutes by boat (RM55 return, book at Kuching Visitor Information Centre or at the jetty). Bako has multiple walking trails (1–8 hours) and reliable proboscis monkey sightings at the beach in the late afternoon. The coastal cliffs and sea stacks at Bako are striking. Return to Kuching by late afternoon. Final dinner at the Chong Choon Café (laksa Sarawak) or Top Spot Food Court for seafood.

Day 14: Fly Home from Kuching (or via KL)

Kuching International Airport has direct flights to KL (1.5 hours) and some regional connections. Most international departures will route via KL. Allow time for Kuching to KL (1.5 hours) plus layover.

Flight Logistics Summary

Leg	Duration	Cost
KL–Penang (or use train)	1 hour	RM60–150
Penang–Kota Kinabalu	2.5 hours	RM100–220
KK–Sandakan	1 hour	RM60–120
Sandakan–KL–Kuching	3.5–5 hours total	RM120–300
Kuching–KL (transit)	1.5 hours	RM60–120

Total domestic flight budget: RM400–910 (USD 85–193) depending on how far in advance you book and whether you go economy/basic fare.

What to Cut if Two Weeks Feels Tight

If the pace feels too intense, the easiest cut is Malacca — do it as a day trip from KL rather than an overnight stay. The second easiest cut is the Tunku Abdul Rahman Marine Park day, spending that time instead in KK as a half-day before the Sandakan flight. Borneo is the reason to do a two-week itinerary — protect those days.

For full cost breakdown and transport options, see our Malaysia budget guide and transport guide.

Two Weeks in Malaysia with Borneo: Complete Itinerary