The Best Hotels in Malaysian Borneo: Sabah & Sarawak (2026)

Borneo is the one part of Malaysia where the wildlife, not the hotel, is the headline. Sabah's coast gives you a resort base and a mountain view; the interior gives you orangutans, pygmy elephants and hornbills from a lodge veranda; Sarawak gives you a river city built on colonial and Brooke-dynasty history. None of it is reachable in one hop from the other — this is a fly-in, plan-around-logistics region, and the itinerary matters as much as the room.

Two states, two very different trips. Sabah, in the north, is built around Kota Kinabalu (KK) as a gateway to beach resorts, the marine park islands and the wildlife interior around Danum Valley and the Kinabatangan River. Sarawak, to the south, centres on Kuching, a slower, more historic river city and the jump-off point for Mulu's caves. Most visitors pick a side rather than attempt both in a single trip. Each of the best hotels in Malaysian Borneo below sits in one of our four tiers, based on what the property is built to deliver rather than a star rating.

Kota Kinabalu & the coast

KK itself is a working city, not a resort town — most visitors base at one of the beach resorts strung along the coast north of the airport, with the city centre kept for its night market, mosque and sunset views rather than as a place to stay multiple nights.

The islands

Twenty minutes off the coast by speedboat, the islands of the Tunku Abdul Rahman Marine Park swap the city's traffic for reef, mangrove and rainforest — car-free, quiet, and built around one or two independent resorts rather than international flags.

The wildlife interior — Danum Valley & Kinabatangan

This is Borneo's actual reason for being on the itinerary: primary rainforest older than the Amazon, orangutans, pygmy elephants and clouded leopards, reached by light aircraft and river rather than road. A fair framing matters here — these lodges charge Elevated-Luxury-adjacent rates because getting a kitchen, a boat fleet and trained naturalist guides into the middle of a rainforest is expensive, not because the service depth matches a city five-star. Judge them on the wildlife access and the guiding, not the thread count.

Kuching & Sarawak

Kuching moves at a different pace entirely — a waterfront city of Brooke-dynasty history, shophouse architecture and Sarawak's best food scene, with Mulu's cave systems a short flight further out for those going deeper into the state.

★ Our recommended picks in each area.

How to choose

Decide on Sabah or Sarawak first — they don't combine easily in one trip. Within Sabah, the real choice is how much wildlife you want: a coastal resort with a day trip to the islands suits a shorter, easier holiday, while adding Danum Valley or Kinabatangan is the trip if the wildlife is the actual reason you're going to Borneo. In Sarawak, Kuching alone is a satisfying few days; only add Mulu if the caves specifically draw you, given the extra flight and logistics involved.

Insider tips

Recent intelligence from frequent-traveller forums, reviewed July 2026. We refresh these as members report back.

Book the wildlife lodges as packages, well ahead. Borneo Rainforest Lodge and Sukau sell multi-night, all-inclusive stays with minimum-stay policies and limited room counts — they are not room-only add-ons, and the best villa categories go first. At Borneo Rainforest Lodge the two-storey Premium Villas are worth the stretch; at Sukau, ask for the newer villa rooms, as the entry-level ones were mid-refurbishment as of early 2025.

Room category decides the coastal stays. At Rasa Ria book the Ocean Wing over the older Garden Wing; at the Hyatt Centric ask for a high sea-facing room rather than the mall side; at Gaya Island the Kinabalu-view villas are worth choosing over the quieter but view-less mangrove ones.

Sabah and Sarawak don't combine easily. There is no fast overland link between the two states, so treat a Borneo trip as one side or the other, and align dates with Borneo's own dry season (broadly March to September) rather than the peninsula's calendar.