Borneo & the Malaysian Peninsula: Self-Launched Adventure

Fly into Kota Kinabalu (KK) or Sandakan and make your way to Sepilok. From Sandakan, grab a local bus or shared minivan to Sepilok (around 30–45 min, ~£1–2). Check into your guesthouse, freshen up, and head out for an optional night walk along the forest edge near the Sepilok Orangutan Sanctuary — torches at the ready for nocturnal wildlife. Grab dinner at a local kedai makan (coffee shop) for a few pounds.

🚌Fly into Sandakan Airport (book via AirAsia from KL, ~£30–50 one way); local bus or shared minivan from Sandakan to Sepilok (~£1–2)

🛏Sepilok Jungle Resort or Uncle Tan's Wildlife Adventures (~£18–25/night)

• →Optional self-guided night walk around Sepilok forest trails
• →Dinner at a local kedai makan or hawker stall

Head to the Sepilok Orangutan Rehabilitation Centre first thing for morning feeding time (8–9am). Entry is around £15 and is self-bookable at the gate or online. Combine with a visit to the adjacent Sun Bear Conservation Centre (separate entry ~£6). In the afternoon, relax at your guesthouse or return for the 3pm feeding session. In the evening, visit the Rainforest Discovery Centre (~£3 entry) for the canopy walkway and incredible birdwatching — hornbills and Borneo bristleheads are frequently spotted here.

🚌All sites within walking distance or short taxi/grab ride (~£2)

🛏Sepilok Jungle Resort or Uncle Tan's Wildlife Adventures (~£18–25/night)

• →Sepilok Orangutan Rehabilitation Centre — morning feeding (self-book at gate, ~£15)
• →Sun Bear Conservation Centre (~£6 entry)
• →Rainforest Discovery Centre canopy walkway (~£3)

After breakfast, arrange a shared minivan transfer from Sepilok to the Kinabatangan River area (~2.5–3 hrs, ~£8–12 per person — your guesthouse can arrange this). Check into a riverside lodge and settle in before your afternoon wildlife river cruise, which can be booked directly with your lodge or via GetYourGuide (~£12–18). Keep eyes peeled for proboscis monkeys, pygmy elephants, crocodiles and rare hornbills as the sun sets over the river.

🚌Shared minivan Sepilok to Kinabatangan (~£8–12)

🛏Sukau Rainforest Lodge (budget dorm/twin) or Bilit Adventure Lodge (~£20–30/night, usually includes meals)

• →Shared minivan transfer to Kinabatangan (~2.5–3 hrs)
• →Dusk wildlife river cruise (book via lodge or GetYourGuide, ~£12–18)

Rise before dawn for a sunrise wildlife cruise — this is prime time to spot pygmy elephants drinking at the riverbank, wild orangutans in the canopy, and proboscis monkeys leaping between trees (~£10–15, book through your lodge). After breakfast, join a guided nature trail walk or visit a nearby Orang Sungai village to learn about indigenous river communities. Return to the river in the afternoon for a second cruise focused on crocodiles and kingfishers. An optional night walk this evening may reward you with owls and Western tarsiers.

🚌All local by boat (included in cruise costs)

🛏Sukau Rainforest Lodge or Bilit Adventure Lodge (~£20–30/night)

• →Dawn wildlife river cruise (~£10–15, via lodge)
• →Nature trail walk or Orang Sungai village visit
• →Afternoon river cruise for crocodiles and birdlife (~£10–15)
• →Optional night walk (~£5–8)

After breakfast, arrange a shared transfer or local bus to Sandakan (~2.5 hrs, ~£5–8). En route, stop at the Sandakan War Memorial Park — a sobering and important site commemorating the WWII Sandakan Death Marches (free entry). Check into a budget hotel in Sandakan and spend the afternoon exploring the compact city. Try fresh seafood at the famous Sandakan Harbour Square night market — one of the best-value seafood spreads in all of Malaysia.

🚌Shared minivan or local bus Kinabatangan to Sandakan (~£5–8)

🛏Sabah Hotel or Hotel Meligo (~£20–30/night)

• →Sandakan War Memorial Park (free entry)
• →Explore Sandakan city centre
• →Seafood dinner at Sandakan Harbour Square night market (~£5–8)

Take a morning flight from Sandakan to Kuala Lumpur with AirAsia or MASwings (~£35–55, book well in advance). Upon arrival at KLIA2, take the express bus to TBS (Terminal Bersepadu Selatan) bus station (~£2.50) and then a direct express bus from KL to Malacca (~2 hrs, ~£4–5). Arrive in the afternoon, check into a guesthouse in the historic Chinatown district and stroll the riverside at golden hour.

🚌Flight + buses as described above

🛏Voyage Travellers Boutique Hotel or Quayside Boutique Hotel Melaka (~£20–30/night)

• →Flight Sandakan to Kuala Lumpur (AirAsia, ~£35–55)
• →Bus from KLIA2 to TBS bus terminal (~£2.50)
• →Express bus KL to Malacca (~£4–5)
• →Evening riverside walk in Malacca

Spend the day exploring Malacca's UNESCO-listed historic centre on foot. Start at Jonker Street (Chinatown) and work your way to Christ Church, the Stadhuys, St Paul's Hill and A Famosa. Hire a colourful trishaw for a spin around the old town (~£5–8 for 30 min — bargain directly with drivers). Visit the Baba Nyonya Heritage Museum (~£3) and browse the antique shops. This evening, treat yourself to authentic Peranakan (Baba Nyonya) cuisine at a local restaurant — a unique fusion of Chinese and Malay cooking, for ~£6–10.

🚌Walking + trishaw (local)

🛏Voyage Travellers Boutique Hotel or Quayside Boutique Hotel Melaka (~£20–30/night)

• →Self-guided walking tour: Jonker St, Christ Church, Stadhuys, St Paul's Hill, A Famosa
• →Trishaw ride around old town (~£5–8)
• →Baba Nyonya Heritage Museum (~£3)
• →Peranakan dinner at a local restaurant (~£6–10)

Take an early morning express bus back to KL (~2 hrs, ~£4–5). From TBS, catch the KTM Komuter train to Batu Caves station (direct, ~30 min, ~£1). Climb the iconic 272 rainbow steps to the Hindu cave temple — entry is free and it's a spectacular sight. Watch out for the macaque monkeys! Afterwards, take the train back into central KL (~£1), check into your hostel and spend the evening exploring Petaling Street night market or KLCC Park beneath the Petronas Towers (free to view from outside).

🚌Express bus + KTM Komuter train as described

🛏Reggae Mansion Hostel or Spine Traveller's Home (~£15–25/night)

• →Express bus Malacca to KL (~£4–5)
• →KTM Komuter train to Batu Caves (~£1 each way)
• →Batu Caves Hindu temple — climb the 272 steps (free entry)
• →Evening at Petaling Street night market or KLCC Park

Join a self-led or GetYourGuide-booked heritage walking tour of KL's historic core (~£8–15 on GetYourGuide, or follow a free self-guided map). Start at Merdeka Square, admire the colonial Royal Selangor Club, wander to the Moorish-inspired Masjid Jamek, then through the Little India district to Central Market. In the afternoon, visit the KL Tower observation deck (~£17) for panoramic views, or book Petronas Towers tickets online in advance (~£17 — note: closed Mondays). Round off the evening at a rooftop bar in KLCC for views over the glittering skyline.

🚌KL MRT/LRT (single fares ~£0.50–1.50 each)

🛏Reggae Mansion Hostel or Spine Traveller's Home (~£15–25/night)

• →Heritage walking tour: Merdeka Square, Masjid Jamek, Little India, Central Market (self-guided free or GetYourGuide ~£10)
• →KL Tower (~£17) or Petronas Towers (~£17, book in advance — closed Mondays)
• →Rooftop bar for evening city views

From KL Sentral, take the ETS (Electric Train Service) to Butterworth (~4 hrs, ~£12–16 — book via KTM online). From Butterworth, catch the Penang Ferry to Georgetown (just 10 min, ~£0.30). Alternatively, take the express bus from TBS directly to Penang (~4.5 hrs, ~£8–10). Check into your guesthouse in the UNESCO-listed historic core and spend the late afternoon on a self-guided orientation stroll through Chinatown, Armenian Street and the colonial esplanade — Georgetown's street art murals are free to find using a downloadable map.

🚌ETS train + ferry, or express bus (see above)

🛏Ryokan Muntri Hostel or Ren i Tang Heritage Hotel (~£18–28/night)

• →ETS train KL Sentral to Butterworth + ferry to Georgetown (~£13–17 total) OR express bus (~£8–10)
• →Self-guided Georgetown orientation walk: Armenian Street murals, Chinatown, esplanade

Penang is Malaysia's undisputed food capital — start the day with a hawker breakfast (char kway teow, roti canai or nasi lemak, ~£1–2) before joining a Georgetown street art and food heritage walk. Book via Penang Heritage Trust or GetYourGuide (~£12–18 per person). Visit Khoo Kongsi clan house and museum (~£2.50), explore ornate Hindu and Taoist temples, and enjoy lunch at a hawker centre. In the afternoon, take the funicular railway up Penang Hill (~£5 return) for sweeping views, or visit the Penang Botanic Gardens (free). Wind down with a gin and tonic at the legendary Eastern & Oriental Hotel.

🚌Walking + Rapid Penang bus or Grab (~£1–3)

🛏Ryokan Muntri Hostel or Ren i Tang Heritage Hotel (~£18–28/night)

• →Georgetown street art and food heritage walk (GetYourGuide or Penang Heritage Trust, ~£12–18)
• →Khoo Kongsi clan house & museum (~£2.50)
• →Penang Hill funicular (~£5 return) or Botanic Gardens (free)
• →Sundowner at the Eastern & Oriental Hotel

Head to Penang International Airport for a short flight to Langkawi with AirAsia or Firefly (~£25–45, book in advance). Alternatively, take the ferry from Georgetown Jetty to Langkawi (~2.5 hrs, ~£15–20 — a scenic and often cheaper option). Check into your beach guesthouse or budget resort on Pantai Cenang or Pantai Tengah — Langkawi's most lively beach strips. Spend the afternoon settling in, swimming and watching the sunset over the Andaman Sea with a tax-free beer (Langkawi is duty-free!).

🚌Flight or ferry as described; Grab/taxi from airport (~£5–8)

🛏Casa Fina or The Chambers Langkawi (~£20–35/night)

• →Flight Penang to Langkawi (~£25–45) OR ferry Georgetown to Langkawi (~£15–20)
• →Settle in at Pantai Cenang or Pantai Tengah beach
• →Sunset swim and duty-free drinks

A free day to explore this tropical archipelago at your own pace. Options include: booking a mangrove kayak or boat tour via Klook or GetYourGuide (~£18–25), taking the Langkawi Cable Car up to the Sky Bridge for jaw-dropping views (~£12), hiring a scooter to explore the island's quieter beaches and waterfalls (~£8/day), or simply lazing on the beach with duty-free snacks. Round off your Malaysia adventure with a self-organised farewell dinner at one of the sunset restaurants on Pantai Cenang.

🚌Scooter hire or Grab (~£5–10)

🛏Casa Fina or The Chambers Langkawi (~£20–35/night)

• →Mangrove kayak or boat tour (Klook/GetYourGuide, ~£18–25)
• →Langkawi Cable Car & Sky Bridge (~£12)
• →Scooter hire to explore beaches and Telaga Tujuh Waterfalls (~£8/day)
• →Farewell dinner at a Pantai Cenang beachfront restaurant (~£10–15)

Enjoy a final breakfast at a local café before heading to Langkawi International Airport for your onward flight. Grab last-minute duty-free goods at the airport — Langkawi's tax-free status makes it one of the cheapest places in Malaysia to pick up chocolates, spirits and perfume. Safe travels!

🚌Grab or taxi to Langkawi Airport (~£5–8)

• →Final breakfast at a local café
• →Duty-free shopping at Langkawi Airport
• →Depart from Langkawi International Airport