13 nights · accommodation about €1,295
Kuching
Days 1-2 · 2 nightsMid-rangeThe Ranee Boutique SuitesBoutique hotel · Kuching, Main Bazaar, facing the waterfront€80 a nightSee on Booking → BudgetKuching Waterfront LodgeSimple hotel · Kuching, Main Bazaar€35 a nightSee on Booking → LuxuryPullman Kuching5-star hotel · Kuching, Golden Triangle, a 5-minute walk from the waterfront€95 a nightSee on Booking → 
Mulu
Days 3-4 · 2 nightsBudgetMulu Benarat LodgeLodge · Mulu, near the airport and the park entrance€50 a nightSee on Booking → 
Kota Kinabalu
Days 5-7 · 3 nightsMid-rangeThe Jesselton HotelHistoric hotel · Kota Kinabalu centre, Gaya Street€85 a nightSee on Booking → BudgetSri Gaya Hotel3-star hotel · Kota Kinabalu centre€50 a nightSee on Booking → LuxuryShangri-La Tanjung Aru, Kota Kinabalu5-star resort · Tanjung Aru beach, 6 km from the centre€200 a nightSee on Booking → 
Sepilok
Days 8-9 · 2 nightsMid-rangeTanini Sepilok (ex-Sepilok Nature Lodge)Lodge (wooden bungalows) · Sepilok, on the edge of the forest reserve€120 a nightSee on Booking → BudgetSepilok Jungle ResortLodge · Sepilok, 5 minutes from the orangutan centre€40 a nightSee on Booking → 
Sukau (Kinabatangan River)
Days 10-11 · 2 nightsMid-rangeBorneo Natural Sukau Bilit Resort3-star riverside lodge · Bilit, 8 km from Sukau€130 a nightSee on Booking → 
Semporna
Days 12-14 · 2 nightsMid-rangePudina Resort4-star resort (wooden villas) · Bugaya, 4 km from Semporna centre€140 a nightSee on Booking → BudgetSeafest Hotel Semporna3-star hotel · Semporna, seafront€50 a nightSee on Booking → Indicative prices for two people, checked when written: the price on the day depends on the season and your dates, so check it on the booking link. A deliberately short selection: a few checked places per budget and per stop, not a directory. The "more hotels" link opens the full Booking search for the same town, on the same dates. Some links are affiliate links: we may earn a commission, at no extra cost to you.