Asia

The best hotels in Malaysian Borneo: Sabah and Sarawak

Malaysian Borneo is one of the few places where wild rainforest still feels close. Orangutans, hornbills and proboscis monkeys live in deep forest, the coast has quiet islands and reefs, and the cities are relaxed and welcoming. It is a trip for nature first and comfort second, and the comfort is better than most people expect. Here is where to go and where we like to stay.

Needful Travel BureauUpdated 4 min read

On the map

Le Méridien Kota Kinabalu3Shangri-La Tanjung Aru4Gaya Island Resort5Borneo Rainforest Lodge7Sukau Rainforest Lodge8Mulu Marriott Resort & Spa10

Natural Earth · MapLibre

Showing the map overview. Use the arrows to pan when the map has focus.

  1. Le Méridien Kota Kinabalu
  2. Shangri-La Tanjung Aru
  3. Gaya Island Resort
  4. Borneo Rainforest Lodge
  5. Sukau Rainforest Lodge
  6. Mulu Marriott Resort & Spa
  • Kota Kinabalu and the coast
  • The islands
  • The wildlife interior
  • Kuching and Sarawak
Mount Kinabalu rising above green hills in Sabah

Kota Kinabalu and the coast

Kota Kinabalu is a working city, so most visitors stay at a beach resort on the coast and go into town for the night market and the sunsets.

Shangri-La Rasa RiaOur pick

Kota KinabaluRefined

Book it for a beach resort with guided walks in its own forest reserve.

What we like. We would stay here for the reserve. You can spend the morning on a guided forest walk and the afternoon on the beach without a transfer. For more time by the sea, ask for an Ocean Wing room with a sea view.

Skip it if you are in Kota Kinabalu for a night or two: the resort is 40 minutes north of the city.

Worth knowing. For orangutans, plan a separate stay near Sepilok outside Sandakan. The resort’s rehabilitation programme has ended.

Through us. Breakfast, a hotel credit and an upgrade confirmed at booking, through Shangri-La Luxury Circle.

Hyatt Centric Kota Kinabalu

Kota KinabaluClassic

Book it for the best design, breakfast and view of the city hotels, with the rooftop bar looking across to Gaya Island.

What we like. The minimalist, Japanese-influenced design stands out among the city's older hotels, and the rooms are large for the category. Breakfast is served on the 23rd floor, looking straight across the water to Gaya Island, and it is a minute closer to the waterfront than the older Hyatt Regency.

Skip it if you want a club lounge: it has none, while the older Hyatt Regency nearby does.

Worth knowing. Ask for a high floor facing the sea, not the mall.

Le Méridien Kota Kinabalu

Kota KinabaluClassic

Book it for a staffed executive lounge and a pool deck above the marina, in the middle of the waterfront.

What we like. The executive lounge is still properly staffed and open, which is not a given at this level in Kota Kinabalu, and the pool deck sits above the marina. The handicraft markets on the waterfront are on the doorstep, and the harbour-side rooms look over the water.

Skip it if you want design: it is a dependable older tower, not a distinctive one.

Worth knowing. Ask for a room facing the harbour; the city side looks on to the road.

Through us. Breakfast, a hotel credit and upgrade priority, through Marriott Luminous.

Shangri-La Tanjung Aru

Kota KinabaluClassic

Book it for the city beach and a short drive to the airport, in a large, well-run hotel.

What we like. It is large, well run and comfortable, on the city's public beach and a short drive from the airport, which makes it the easy first or last night of a Borneo trip. The rooms in the newer block are the ones worth having.

Skip it if you want the facilities of a full resort: Rasa Ria has far more.

Worth knowing. Ask for a room in the newer block.

Through us. Breakfast, a hotel credit and an upgrade confirmed at booking, through Shangri-La Luxury Circle.

The islands

The Tunku Abdul Rahman Marine Park is 20 minutes off the coast by speedboat, with reef, mangrove and rainforest, no cars and independent resorts.

Gaya Island ResortOur pick

Gaya IslandRefined

Book it for villas among mangrove and rainforest, the Spa Village and a nature programme built on marine conservation.

What we like. The villas sit among mangrove and rainforest in a private bay with no cars, and the hillside ones look out to Mount Kinabalu. The Spa Village is award-winning, and the marine-conservation programme makes real use of the reef rather than treating it as a backdrop.

Skip it if you want a long sandy beach and nightlife: this is a quiet bay with no cars.

Worth knowing. Book a hillside villa if you want the view of Mount Kinabalu; the mangrove villas are quieter but have no view.

Bunga Raya Island Resort

Gaya IslandClassic

Book it for the best private beach in the marine park and hillside villas in a smaller, quieter resort.

What we like. Its private beach is the best in the marine park, and the hillside villas look down over it. It is smaller and quieter than Gaya Island Resort, with the same calm of an island without roads and the same environmentally conscious design, which suits couples.

Skip it if you want choice at dinner: its restaurants and public areas are more modest than Gaya Island’s.

Worth knowing. It shares the island with Gaya Island Resort, so it is the one to book when Gaya is full.

The wildlife interior

Danum Valley and the Kinabatangan River are why most people come to Borneo: judge the lodges on wildlife and guiding, not on five-star service.

Borneo Rainforest LodgeOur pick

Danum ValleyRefined

Book it for primary rainforest in the Danum Valley Conservation Area, a canopy walkway and the best naturalist guides in the region.

What we like. The chalets and villas stand on stilts above the forest floor, and the canopy walkway takes you up into the trees at dawn. The guiding is the best in Sabah, and the newer villas with butler service have made the lodge better still.

Skip it if you have only a night or two: the transfer is long and there is a minimum stay.

Worth knowing. Book the two-storey Premium Villa over a standard chalet; after a day in the forest the extra comfort counts.

Sukau Rainforest Lodge

Kinabatangan RiverClassic

Book it for boat safaris twice a day on the Kinabatangan, with a good chance of proboscis monkeys, pygmy elephants and hornbills.

What we like. The river safaris are reliable, and the transfer from Kota Kinabalu is far simpler than the one to Danum Valley, so it suits a shorter trip. It is an award-winning eco-lodge, comfortable rather than lavish, and run with the environment first.

Skip it if you want walking trails and deep forest: Danum Valley does that better.

Worth knowing. Book the newer villa rooms over the entry-level rooms.

Kuching and Sarawak

Kuching is the slower half of Borneo, a waterfront city of shophouses and good food, with the caves of Mulu a short flight further on.

The RaneeOur pick

KuchingClassic

Book it for the best position on the Kuching waterfront, beside the Old Courthouse, in two restored shophouses.

What we like. No two rooms are alike in the restored 19th-century shophouses, and the hotel is named after the Ranees, the wives of the Brooke rulers. It is small and personal, the only hotel in the Old Town with real character, and the riverside promenade is a few steps away.

Skip it if you want a pool and full facilities: it is a small boutique hotel.

Worth knowing. Ask for a Loft suite under the original shophouse eaves, the rooms with the most character.

Mulu Marriott Resort & Spa

Gunung MuluClassic

Book it for being five minutes from the caves of Gunung Mulu National Park, with staff who have been there for years.

What we like. The resort stands on stilts around a central pool, so it keeps a real jungle feel, and it is well maintained. Many staff have worked there for years and remember returning guests, suites are given readily as upgrades, and breakfast is generous.

Skip it if you want a lavish resort: it is comfortable rather than grand, and reachable only by air.

Worth knowing. Stay three nights, so rain on one evening does not cost you the bat exodus at the caves.

Our insight

What we would tell a client before they book.

Mulu flights. Leave a spare day around Mulu. The few turboprop flights from Miri, Kuching and Kota Kinabalu are often retimed for weather, so do not connect to an international flight on the day you leave.

Mulu Marriott Resort & Spa. In mid-2026 the Wi-Fi was unreliable and not every standard room had it, so bring an eSIM with a generous allowance. Ask for a room near the pool and restaurant to save long walks in the heat.

Sheraton Kota Kinabalu. The Sheraton opened fully in May 2026, a block back from the waterfront. Its height gives high-floor sea-view rooms the best views downtown; in July 2026 some floors still had building work, so ask for a room away from it.

Borneo’s seasons. Sabah is driest from about March to September. From November to February the north-east monsoon brings heavier rain and rougher island crossings, and October is the wet low season at Mulu.

At a glance

Every hotel in this guide, with our picks starred
HotelLevelBest forThrough usFrom
Shangri-La Rasa Ria Our pickRefinedFamilies who want beach time and guided forest walks from the same base.breakfast, US$50–100 credit, upgrade–
Hyatt Centric Kota KinabaluClassicA well-designed base in the city centre, close to the food on Gaya Street.–
Le Méridien Kota KinabaluClassicA central waterfront address with a working executive lounge.breakfast, US$100 credit, upgrade–
Shangri-La Tanjung AruClassicA short stay on the city beach, close to the airport.breakfast, US$50–100 credit, upgrade–
Gaya Island Resort Our pickRefinedA quiet island stay with a serious spa and the reef on the doorstep.–
Bunga Raya Island ResortClassicCouples who want a smaller island resort and a private beach.–
Borneo Rainforest Lodge Our pickRefinedSerious wildlife viewing with the best guiding in Sabah.–
Sukau Rainforest LodgeClassicA shorter wildlife trip by river, with easier logistics than Danum.–
The Ranee Our pickClassicOld Town character and seeing Kuching on foot.–
Mulu Marriott Resort & SpaClassicThe caves of Gunung Mulu, from the only comfortable base nearby.–