Best Hotels in Borneo for Every Budget — 49 Real Picks From £13 (2026)

Our top Borneo hotel pick for 2026 is the Shangri-La Tanjung Aru, Kota Kinabalu for a beachfront base near Sabah's adventure hub — but the real story of Borneo is that this wild, orangutan-and-rainforest island is one of the best-value trips in Southeast Asia, with real, bookable hotels starting at £13 a night. We've built this guide around all three price bands across Borneo's three gateway towns: 10 luxury stays, 10 mid-range hotels, and 29 budget rooms in Kota Kinabalu (Sabah's hub), Sandakan (for the Sepilok orangutans) and Kuching (Sarawak's cat city) — 49 hotels in all, each linking straight to its live prices.

Jump to your budget: Luxury stays · Mid-range · Budget under £30 · Borneo FAQs

Scout's 3 best budget picks right now: 🏙 Promenade Service Apartment — from ~£15 in central Kota Kinabalu, self-catering, with 2,900+ reviews. 🌊 Pantai Inn Kota Kinabalu — from ~£16, simple and central near the KK waterfront. 🐱 One Point Inn King Centre — from ~£13, the cheapest room on this list, in the heart of Kuching. From-prices are live rates pulled while writing — tap any hotel for today's price on your dates.

Borneo is the world's third-largest island, split between the Malaysian states of Sabah and Sarawak (plus Brunei and Indonesian Kalimantan). This guide covers the Malaysian side, where three towns are your gateways: Kota Kinabalu — Sabah's capital, launch pad for the Mount Kinabalu climb, the islands of Tunku Abdul Rahman Park, and the arrival hub for Sipadan diving; Sandakan — the east-coast town beside the Sepilok Orangutan Rehabilitation Centre and the wildlife-rich Kinabatangan River; and Kuching — Sarawak's walkable riverfront capital, famous for its cat statues, its food, and day trips to Bako National Park and the Semenggoh orangutans. Compare live Borneo hotel prices or search UK flights to Kota Kinabalu (BKI) — there are no direct flights, so you route via Kuala Lumpur or a Gulf hub.

At a glance — the luxury tier compared, before the full reviews:

The Scout's Take: Sabah or Sarawak — and Which Town?

Borneo is not a single destination — it is a huge island where your itinerary decides your base.

Kota Kinabalu (Sabah) is the adventure hub. Fly in here for Mount Kinabalu (South-East Asia's highest peak, a two-day guided climb, park two hours east of the city), the snorkelling islands of Tunku Abdul Rahman Park just offshore, and as the arrival gateway for both the Sandakan wildlife and the Sipadan diving. KK itself is a relaxed waterfront city with legendary sunsets and a great seafood night market.

Sandakan (Sabah) is the wildlife town. Base here — a 45-minute flight from KK — for the Sepilok Orangutan Rehabilitation Centre, the neighbouring sun bear and rainforest-discovery centres, and river cruises on the Kinabatangan for proboscis monkeys, pygmy elephants and hornbills. Hotels are simple and cheap.

Kuching (Sarawak) is the cultural heart. Across the water on the Sarawak side, this is the most walkable and charming of Borneo's cities — a photogenic riverfront, cat statues on every corner, the island's best food, and day trips to Bako National Park and the Semenggoh orangutan sanctuary. Gentler than Sabah, and many travellers' favourite.

For a first Borneo trip, pick one state and do it properly. To combine, fly open-jaw — into Kota Kinabalu, out of Kuching — and let the budget tier below stretch your ringgit across all three towns.

The Luxury Stays — Our 10 for 2026

Borneo's top tier is split between Kota Kinabalu's beach and marina resorts and Kuching's riverfront hotels. From-prices are live rates pulled while writing — tap any hotel for your dates.

1. Shangri-La Tanjung Aru, Kota Kinabalu — Kota Kinabalu · 5★ · 2,770 reviews · from ~£212/night. The grande dame of KK — a beachfront resort on Tanjung Aru's own stretch of sand, a short drive from both the airport and the city. Its west-facing Sunset Bar is the most famous sundowner spot in Sabah, and the three islands of Tunku Abdul Rahman Park sit just offshore. The polished, do-nothing-but-relax choice before or after the mountain.

2. Shangri-La Rasa Ria, Kota Kinabalu — Kota Kinabalu · 5★ · 2,070 reviews · from ~£157/night. About 45 minutes north of the city on a long beach at Pantai Dalit, with a golf course, a huge pool and a nature reserve on the grounds. The resort-holiday pick of the luxury tier — families settle in for days here rather than using it as a city base. Sunset over the sea from your own sand.

3. The Magellan Sutera Resort — Kota Kinabalu · 5★ · 1,451 reviews · from ~£154/night. The lower-rise, resort half of the Sutera Harbour complex — timber-and-atrium architecture set around gardens, pools and a marina between the airport and the city. Shared access to the whole Sutera Harbour leisure estate, including the beach club and golf. Relaxed and family-friendly.

4. Hyatt Centric Kota Kinabalu — Kota Kinabalu · 5★ · 1,027 reviews · from ~£137/night. A newer city-centre tower a short walk from the waterfront and the night market — bright modern rooms, a rooftop pool and bar, and a lobby designed for the Instagram generation. The best-located new-build 5-star in KK for exploring the city on foot.

5. Hyatt Regency Kinabalu — Kota Kinabalu · 5★ · 1,579 reviews · from ~£123/night. Right on the KK waterfront — sea-view rooms look straight out over the South China Sea and the sunset, and the ferry jetty for the island boats is a short walk. A dependable city 5-star in the exact centre of the action, with the seafood market on the doorstep.

6. Hilton Kota Kinabalu — Kota Kinabalu · 5★ · 1,629 reviews · from ~£115/night. A polished city-centre Hilton above a shopping mall, with a rooftop pool and one of the better hotel breakfasts in town. Central for the waterfront, Gaya Street's Sunday market and the ferry jetty. The reliable brand-name choice for a KK city base.

7. The Pacific Sutera Hotel — Kota Kinabalu · 5★ · 1,187 reviews · from ~£85/night. The taller, business-oriented tower of the Sutera Harbour complex — and the value entry into the whole marina resort, sharing its pools, beach club, golf and marina with the Magellan next door. A genuine 5-star with resort facilities under £100 makes it one of the best-value luxury rooms on the island.

8. Pullman Kuching — Kuching · 5★ · 2,395 reviews · from ~£69/night. Kuching's hilltop landmark, on a rise above the old town with sweeping views over the city and the Sarawak River. A large pool deck, easy walks down to the waterfront, and the best-reviewed 5-star in Sarawak — all at a price that would barely buy a mid-range room in KK. Superb value.

9. The Waterfront Hotel Kuching — Kuching · 5★ · 1,998 reviews · from ~£97/night. Directly on the Kuching Waterfront esplanade, above the Plaza Merdeka mall — you step out of the lobby onto the riverside promenade where the whole city walks at dusk. Modern rooms, rooftop pool, and the single best location in Kuching for exploring the old town and riverfront on foot.

10. Astana Wing - Riverside Majestic Hotel — Kuching · 5★ · 864 reviews · from ~£60/night. A riverfront tower beside the Kuching Waterfront with river-view rooms and a pool, next to the Sarawak Plaza mall. The cheapest 5-star on this entire list — a five-star river view in Kuching for the price of a budget room in most world cities. The bargain-luxury pick.

Luxury tier price note: from-prices are live estimates pulled while writing and move with the season and demand. Kuching's 5-stars run dramatically cheaper than KK's beach resorts. Compare all Kota Kinabalu stays with live prices → or browse Kuching hotels →.

Mid-Range Borneo Hotels — 10 Comfortable Stays From £36

The middle tier is where most Borneo trips actually sleep: solid 4-star comfort, pools and central locations across all three towns, at a fraction of the resort prices. This is also the tier that covers Sandakan for the orangutans.

11. Horizon Hotel — Kota Kinabalu · 4★ · 2,474 reviews · from ~£60/night. A well-run city-centre 4-star with a rooftop pool and one of the most reliable breakfasts in KK — the most-reviewed mid-range hotel in the city for good reason. Walkable to the waterfront, the night market and the ferry jetty. The dependable KK mid-tier default.

12. Sabah Hotel — Sandakan · 4★ · 2,274 reviews · from ~£93/night. The most comfortable base for the Sepilok orangutans — a garden hotel on the edge of Sandakan with a pool to cool off in after a humid morning in the forest. Sepilok, the sun bear centre and the Rainforest Discovery Centre are all a short drive away. The pick if you want the wildlife without roughing it.

13. Holiday Inn Express Kota Kinabalu City Centre by IHG — Kota Kinabalu · 4★ · 2,139 reviews · from ~£74/night. Exactly what the brand promises — reliable, modern rooms with a decent free breakfast, dead-central in KK near the waterfront and malls. No surprises, good value, and an easy Grab from the airport. The safe-choice city base.

14. Promenade Hotel Kota Kinabalu — Kota Kinabalu · 4★ · 1,420 reviews · from ~£59/night. A long-standing city 4-star near the waterfront and the ferry jetty, with a pool and generous rooms. A dependable, well-priced base for island-hopping days and the Mount Kinabalu launch. Not flashy, but consistently good value in the middle of town.

15. The LUMA Hotel, a Member of Design Hotels — Kota Kinabalu · 4★ · 1,334 reviews · from ~£104/night. The design-led boutique of the KK mid tier — a Design Hotels member with a striking rooftop infinity pool overlooking the city and sea. Stylish rooms and a young, contemporary feel. The pick for travellers who want their city base to look as good as the wildlife photos.

16. The Aru Hotel, Aru Suites by Ayuhouz — Kota Kinabalu · 4★ · 1,140 reviews · from ~£43/night. Bright, modern suites at a price that undercuts most of the tier — a strong-value pick near the Tanjung Aru side of the city, handy for the airport and the Shangri-La beach. Good space for the money and a smart choice for a longer KK stay.

17. Citadines Uplands Kuching — Kuching · 4★ · 1,011 reviews · from ~£46/night. Serviced apartments with kitchenettes above a shopping mall in Kuching — ideal for families and longer stays who want to self-cater. A pool, a gym and generous units, a short Grab from the waterfront. The apartment-style value pick in Sarawak.

18. Citadines Waterfront Kota Kinabalu — Kota Kinabalu · 4★ · 884 reviews · from ~£65/night. Serviced apartments right on the KK waterfront — kitchenette units with sea views and a pool, steps from the ferry jetty and the seafood market. The self-catering choice in the best location in town, good for families and island-hopping bases.

19. Raia Hotel & Convention Centre Kuching — Kuching · 4★ · 715 reviews · from ~£49/night. A large, comfortable 4-star with a pool a short drive from the Kuching old town — good rooms and facilities at a keen price, popular with tour groups and families. A solid, roomy value base for exploring Sarawak's capital and its day trips.

20. ACJ Residence - A Member of The Luxury Stay Group — Kota Kinabalu · 4★ · 628 reviews · from ~£36/night. Modern serviced apartments at the cheapest end of the mid tier — kitchenette units in a city high-rise, often with pool and gym access, at near-budget prices. The value-hunter's step up from a plain hotel room, with space to spread out for a longer KK stay.

Mid-tier booking exit: these ten cover Kota Kinabalu, Kuching and Sandakan. Compare live Kota Kinabalu prices, Kuching prices or Sandakan prices for your dates.

Cheap Hotels in Borneo Under £30 — 29 Real Options

This is the tier we built this guide for. Every property below is a real, currently operating hotel with live rates on its JetMeAway page, spread across Kota Kinabalu, Kuching and Sandakan. From-prices were pulled on live searches while writing; all are air-conditioned, and most sit central in their town. Budget rule in Borneo: the city is cheap, so spend the savings on the wildlife and the diving, not the room.

Kota Kinabalu on a Budget (from £15)

21. Promenade Service Apartment — Kota Kinabalu · 2★ · 2,918 reviews · from ~£15/night. The best-reviewed cheap sleep in the city — central self-catering apartments with a kitchenette, letting families and long-stayers cut food costs. Over 2,900 reviews at £15 tells you it delivers. The Scout's number-one KK budget pick.

22. Pantai Inn Kota Kinabalu — Kota Kinabalu · 1★ · 1,242 reviews · from ~£16/night. A simple, well-reviewed inn in the heart of KK, walkable to the waterfront and the night market. No frills, but clean, air-conditioned and central at a price that leaves your budget for the mountain and the islands. Over 1,200 reviews back it up.

23. Akinabalu Youth Hostel — Kota Kinabalu · 1★ · 20 reviews · from ~£15/night. A backpacker base on Gaya Street in the old part of KK — the Sunday street market is on the doorstep. Basic dorm-and-room hostel digs for travellers who just need a cheap, central bed between adventures.

24. Hotel Sri Iskandar — Kota Kinabalu · 2★ · 83 reviews · from ~£15/night. A plain budget hotel in central KK, doing the basics for a rock-bottom rate — a clean, air-conditioned room within walking distance of the waterfront. For travellers who spend their days out on the islands and just need somewhere cheap to sleep.

25. Tune Hotels - 1 Borneo, Kota Kinabalu — Kota Kinabalu · 2★ · 101 reviews · from ~£15/night. The reliable AirAsia-linked budget chain, attached to the 1Borneo mall on the airport side of the city. Compact, functional rooms with a shopping-and-food complex downstairs — handy for an early flight out of BKI.

26. Borneo Inn — Kota Kinabalu · 2★ · 542 reviews · from ~£17/night. A well-reviewed budget inn in central KK, popular for its friendly service and tidy rooms at a low price. Walkable to the waterfront and the ferry jetty for the island boats. A dependable cheap city base with over 500 reviews.

27. Hotel O Five 2 — Kota Kinabalu · 2★ · 534 reviews · from ~£18/night. A neat budget hotel in the city centre with a solid review count for the price — simple, clean, air-conditioned rooms close to the KK waterfront and markets. Another safe sub-£20 KK choice.

28. Qlio Hotel — Kota Kinabalu · 2★ · 558 reviews · from ~£18/night. A tidy, modern-feeling budget hotel in central Kota Kinabalu with a good review score for the money. Clean rooms, helpful staff and a central spot near the waterfront. Reliable value under £20.

29. Tang Dynasty Bay Hotel — Kota Kinabalu · 2★ · 356 reviews · from ~£20/night. A straightforward budget hotel in the KK city centre, close to the waterfront and shopping. Basic, clean rooms at a fair price — a functional base for island days and the mountain.

30. Megah D'aru Hotel — Kota Kinabalu · 2★ · 1,044 reviews · from ~£20/night. One of the most-reviewed budget hotels in KK — over 1,000 reviews at £20 — with clean, comfortable rooms near the Tanjung Aru side of the city, handy for the airport and the Shangri-La beach. A proven, popular cheap stay.

31. Grand Eastern Hotel — Kota Kinabalu · 2★ · 477 reviews · from ~£20/night. A simple, well-reviewed budget hotel in central KK — clean rooms and a central position at a low rate. A no-fuss base for travellers who want to be walkable to the waterfront without paying for a pool they will not use.

32. Valley Hotel — Kota Kinabalu · 2★ · 145 reviews · from ~£20/night. A modest budget hotel in the KK city centre, offering clean, air-conditioned rooms at a fair price near the shops and waterfront. A practical cheap choice for a night or two around your island and mountain trips.

33. Lintas View Hotel — Kota Kinabalu · 3★ · 200 reviews · from ~£21/night. A 3-star at a budget price in the Lintas area of KK — a little out from the very centre but roomier and quieter for it, an easy Grab into town. Good value for travellers with wheels or who do not mind a short ride.

34. Y Hotel — Kota Kinabalu · 2★ · 219 reviews · from ~£21/night. A clean, modern budget hotel in central KK with a decent review score — tidy rooms and a central spot for the waterfront and markets. Another reliable sub-£25 city option.

35. 1 City Hotel — Kota Kinabalu · 2★ · 23 reviews · from ~£22/night. A small budget hotel in Kota Kinabalu doing the basics for a low nightly rate — a clean, air-conditioned room in the city for travellers watching every ringgit. Simple and central.

36. Hotel Eden54 — Kota Kinabalu · 2★ · 120 reviews · from ~£23/night. A tidy budget boutique in central KK with a slightly more contemporary feel than the rock-bottom inns — clean rooms and a central position near the waterfront. A small step up in comfort while staying under £25.

37. Walk In Hotel — Kota Kinabalu · 2★ · 158 reviews · from ~£23/night. A simple, centrally located budget hotel in KK with a fair review score — clean rooms within walking distance of the waterfront and markets. A practical base for city nights around your Sabah adventures.

Kuching on a Budget (from £13)

38. One Point Inn King Centre — Kuching · 2★ · 185 reviews · from ~£13/night. The cheapest room on this entire list — a simple, clean inn in central Kuching, walkable to the waterfront and the old bazaar. At £13 a night, it leaves your whole budget for Bako boat trips and Sarawak laksa. The bargain of the guide.

39. Kuching Transit Inn — Kuching · 2★ · 525 reviews · from ~£15/night. A well-reviewed budget inn in the heart of Kuching, close to the riverfront and Chinatown — over 500 reviews at £15. Clean, air-conditioned rooms and a central spot for exploring the cat city on foot. A dependable cheap Sarawak base.

40. Kapit Hotel — Kuching · 1★ · 412 reviews · from ~£17/night. A long-running budget hotel in central Kuching with a solid review count for the price — basic but clean rooms a short walk from the waterfront. A reliable rock-bottom option in the old town.

41. Hotel O Mayfair Hotel — Kuching · 2★ · 261 reviews · from ~£18/night. A tidy budget hotel in Kuching offering clean, air-conditioned rooms at a low rate, central for the riverfront and the old bazaar. A practical cheap base for day trips to Bako and Semenggoh.

42. Hotel O Rb Homestay & Farms — Kuching · 2★ · 32 reviews · from ~£18/night. A budget homestay-style stay on the Kuching outskirts with a rural, farm setting — quieter and greener than a city hotel, for travellers happy to Grab into town. A different, more local flavour of cheap Sarawak stay.

43. Kuching Hotel — Kuching · 2★ · 103 reviews · from ~£20/night. A straightforward budget hotel in central Kuching — clean rooms at a fair price, close to the waterfront and the old town. A no-fuss base for exploring Sarawak's capital on a tight budget.

44. Telang Usan Hotel — Kuching · 3★ · 73 reviews · from ~£21/night. A characterful 3-star in central Kuching decorated with Orang Ulu tribal art — a little more comfort and local flavour than the plain budget inns, at a still-cheap price. Central for the riverfront and Chinatown.

Sandakan on a Budget — for the Sepilok Orangutans (from £16)

45. Hotel City Star — Sandakan · 2★ · 48 reviews · from ~£16/night. A cheap, central Sandakan hotel and one of the lowest-priced beds within reach of the Sepilok orangutan centre. Basic and functional — a place to sleep between forest mornings, saving your budget for the wildlife tours and the Kinabatangan cruise.

46. Hotel O London — Sandakan · 2★ · 198 reviews · from ~£17/night. A tidy budget hotel in central Sandakan, well-placed for the town and for trips out to Sepilok and the sun bear centre. Clean, air-conditioned rooms at a very low rate — a practical wildlife-trip base.

47. Tyng Garden Hotel — Sandakan · 2★ · 581 reviews · from ~£19/night. The best-reviewed budget hotel in Sandakan — over 500 reviews — with comfortable rooms and a central town position, handy for the Sepilok reserve and the harbour. The Scout's Sandakan budget pick for orangutan trips.

48. Hotel O Esplanade — Sandakan · 2★ · 135 reviews · from ~£19/night. A budget hotel near the Sandakan waterfront esplanade, with clean rooms at a low rate and easy access to the town's seafront restaurants. A fair-value base for the Sepilok and Kinabatangan wildlife.

49. Sanbay Hotel — Sandakan · 3★ · 21 reviews · from ~£22/night. A simple 3-star in Sandakan offering a touch more comfort than the town's cheapest inns, at a still-budget price — a decent, roomier base for travellers spending a couple of nights exploring Sepilok and the surrounding rainforest.

Budget tier summary: cheapest overall — One Point Inn King Centre £13, Kuching; best-reviewed cheap KK stay — Promenade Service Apartment £15, 2,900+ reviews; best budget orangutan base — Tyng Garden Hotel £19, Sandakan. Compare all Borneo hotels with live prices →

Best Borneo Hotels for Specific Trips

With 49 hotels across three towns, here's how they sort by the reason you're coming to Borneo.

Best for the Mount Kinabalu Climb

Base in Kota Kinabalu on both sides of the two-day guided summit. On a budget, the Promenade Service Apartment (£15) or Megah D'aru Hotel (£20); for comfort before and after the mountain, the Hyatt Regency Kinabalu on the waterfront or the beachfront Shangri-La Tanjung Aru.

Best for the Sepilok Orangutans

Stay in Sandakan, not KK. Budget: Tyng Garden Hotel (£19, best-reviewed) or Hotel O London (£17). For a pool after the forest, the mid-range Sabah Hotel (~£93) is the most comfortable base near the reserve.

Best for Sipadan Diving

Kota Kinabalu is your arrival and departure hub — you fly onward to Tawau and Semporna for the dive islands. Bookend the trip with a KK stay: the value 5-star The Pacific Sutera Hotel (£85) or, on a budget, the central Pantai Inn (£16). Sort your Sipadan permit weeks ahead.

Best for Kuching, Bako & the Cat City

Right on the riverfront: the 5-star The Waterfront Hotel Kuching (£97) or the bargain-luxury Astana Wing - Riverside Majestic (£60). On a budget, the unbeatable One Point Inn King Centre (£13) or Kuching Transit Inn (£15).

Best for a Beach Resort

The Shangri-La Rasa Ria (£157, beach + golf + nature reserve) and Shangri-La Tanjung Aru (£212, private beach and the best sunset bar in Sabah) lead, with the Magellan Sutera Resort (~£154) the marina-resort alternative.

Best for Families and Longer Stays

Self-catering apartments win: the Promenade Service Apartment (£15) and Citadines Waterfront Kota Kinabalu (£65) in KK, or Citadines Uplands Kuching (~£46) in Sarawak. For a full resort day-in-day-out, the Shangri-La Rasa Ria.

How Borneo Fits a Wider Malaysia Trip

Borneo pairs naturally with the peninsula for a first Malaysia trip. Fly London to Kuala Lumpur, spend a few days there, then hop across to Kota Kinabalu or Kuching for the wildlife — internal flights are frequent and cheap. Where Borneo breaks from the mainland is its scale and its nature: this is the orangutan-and-rainforest half of the country, wilder and more remote than George Town's hawker stalls or Langkawi's beaches. Budget-wise it is one of the best-value adventure destinations in Asia — a £13 city room in Kuching, a £19 wildlife base in Sandakan, and the biggest cost being the internal flights and the guided experiences, not the beds.

Beyond the Hotel — Borneo's Essentials

A few experiences worth planning your stay around:

• Sepilok Orangutan Rehabilitation Centre, Sandakan — the world-famous sanctuary where rescued orangutans are readied for the wild. Morning feeding is the classic time; combine with the neighbouring Sun Bear Conservation Centre.
• Mount Kinabalu, near Kota Kinabalu — South-East Asia's highest peak at 4,095 m, a two-day guided climb with a permit, ending with sunrise from the summit. Book the park well ahead.
• Tunku Abdul Rahman Park islands, off Kota Kinabalu — five islands 15 minutes by boat from the KK jetty, for snorkelling, beaches and a quick tropical-island fix without leaving the city.
• Kinabatangan River cruise, Sabah — dawn and dusk boat safaris for proboscis monkeys, pygmy elephants, hornbills and wild orangutans, usually run from lodges near Sandakan.
• Bako National Park, near Kuching — reached by boat, with proboscis monkeys, bearded pigs, walking trails and beaches — Sarawak's most accessible rainforest day trip.
• Semenggoh Nature Reserve, near Kuching — semi-wild orangutans that come to feeding platforms, an easy half-day from the Sarawak capital.
• Kuching Waterfront at sunset — the esplanade where the whole city walks in the evening, with river boats, food stalls and the cat statues that give the city its name.

UK Practicalities

• Flights: no direct UK-to-Borneo route. Fly London to Kuala Lumpur (Malaysia Airlines direct, or via a Gulf hub), then a 2-3 hour domestic hop to Kota Kinabalu (BKI) or Kuching (KCH). Search flights to Kota Kinabalu.
• Getting around Borneo: internal flights link KK, Sandakan and Kuching cheaply (AirAsia, Malaysia Airlines). Grab is the cheap ride-hailing app in both cities.
• Visa: none needed for UK passport holders for stays up to 90 days. Sabah and Sarawak run their own immigration — keep your passport for internal flights and ferries.
• Currency: Malaysian ringgit (MYR). Cards work in hotels and malls; carry cash for markets, hawker food and park fees.
• When to go: March to September is drier and better for the west coast, islands and the Kinabalu climb; diving is best April to December; November to February is the wettest, monsoon window on the east coasts.
• Safety: KK, Kuching, the city islands and Sandakan are routinely visited. Check current FCDO advice if your trip includes the far south-east Semporna islands near the Philippine border.

Explore More of Malaysia

Planning a wider Malaysia trip? Pair Borneo's wildlife with the peninsula:

• Best Hotels in Kuala Lumpur for Every Budget (2026) — Petronas Towers, Batu Caves and Bukit Bintang street food.
• Best Hotels in Penang for Every Budget (2026) — George Town's UNESCO street art and hawker food.
• Best Hotels in Langkawi for Every Budget (2026) — Cenang beach, the SkyCab cable car and island hopping.
• Best Hotels in Cameron Highlands for Every Budget (2026) — BOH tea plantations and cool-climate hill escapes.
• Best Hotels in Malacca for Every Budget (2026) — Jonker Street night market and Peranakan heritage.
• Best Hotels in Ipoh for Every Budget (2026) — cave temples, white coffee and colonial old town.

Borneo Hotels FAQs

Which part of Borneo is best for seeing orangutans? Sandakan, on Sabah's east coast, is the orangutan base. The Sepilok Orangutan Rehabilitation Centre sits about 25 km outside the town, alongside the Bornean Sun Bear Conservation Centre and the Rainforest Discovery Centre — you can do all three in one day. Stay in Sandakan (Sabah Hotel, Tyng Garden, Hotel City Star all feature above) rather than Kota Kinabalu if wild primates are your priority, then add a Kinabatangan River cruise for proboscis monkeys and pygmy elephants. Kota Kinabalu is a 45-minute domestic flight or a long road transfer away.

Where do I base myself to climb Mount Kinabalu? Kota Kinabalu (KK) is the launch pad. The mountain and its national park are about a two-hour drive east of the city, so most climbers spend a night in KK on either side of the two-day summit trek, which is booked through the park and requires a permit and a licensed guide. Any of the Kota Kinabalu hotels above — from the £15 Promenade Service Apartment to the 5-star Shangri-La Tanjung Aru — work as a pre- and post-climb base.

Where do I stay for Sipadan diving? Sipadan is reached from Semporna and the islands of Mabul and Kapalai on Sabah's far south-east coast, not from Kota Kinabalu directly. The usual route is to fly KK to Tawau, then transfer by road and boat to Semporna, so Kota Kinabalu is still your arrival city and a natural first and last night. Sipadan itself has a daily permit cap, so dive operators book those weeks ahead — sort the permit before you fix your KK hotel dates.

Kota Kinabalu vs Kuching — which Borneo city should I choose? Kota Kinabalu (Sabah) is the base for Mount Kinabalu, the islands of Tunku Abdul Rahman Park, orangutans at Sepilok (via Sandakan) and diving. Kuching (Sarawak) is the gentler, more walkable city — riverfront esplanade, cat statues everywhere, Bako National Park for proboscis monkeys and the Semenggoh orangutan centre nearby, plus the best food scene on the island. Sabah is for big-ticket wildlife and adventure; Sarawak is for culture, rainforest day trips and a slower pace. Many visitors fly into one and out of the other.

How much does a budget hotel in Borneo cost per night in 2026? Real bookable budget rooms run from about £13 to £30 a night across Kota Kinabalu, Kuching and Sandakan. The cheapest well-reviewed picks include the Promenade Service Apartment in KK from around £15 with over 2,900 reviews, Pantai Inn from about £16, and One Point Inn King Centre in Kuching from around £13. These are simple rooms, but clean, central and air-conditioned — Borneo is one of the best-value adventure destinations in Southeast Asia.

What is the cheapest decent hotel in Kota Kinabalu? The Promenade Service Apartment is the standout — from around £15 a night with more than 2,900 reviews, central and self-catering. Pantai Inn (from ~£16) and Megah D'aru Hotel (from ~£20, over 1,000 reviews) are the other two well-reviewed rock-bottom picks. All three put you within reach of the KK waterfront, the night market and the ferry jetty for the island-hopping boats.

What is the cheapest hotel in Kuching? One Point Inn King Centre is the cheapest on this list at around £13 a night. Kuching Transit Inn (£15) and Kapit Hotel (£17) are the other bargain-basement Kuching picks. All three sit within walking or short-Grab distance of the Kuching Waterfront, the old bazaar and the cat statues — a fine base for day trips to Bako and Semenggoh.

What is the cheapest area to stay in Borneo on a budget? Kuching's old town and Kota Kinabalu's city centre both have clusters of sub-£20 rooms, and Sandakan is cheap across the board (its budget hotels start around £16). For the lowest nightly rates overall, Kuching edges it — One Point Inn from ~£13 — but KK has more £15 options with big review counts. Wherever you base, the Grab app makes getting around cheap, so you don't need to pay a premium to be dead-central.

Is Kota Kinabalu safe for tourists? Yes — Kota Kinabalu is a relaxed, tourist-friendly city and the main gateway to Sabah. Normal city sense applies: watch belongings at the busy night market and waterfront, and use Grab after dark rather than walking unlit streets. The far south-east coast of Sabah near the Philippine border has a standing UK travel advisory, so check the latest FCDO guidance if your trip includes the Semporna islands, but KK, Kinabalu Park, the city islands and Sandakan are all routinely visited.

Are there direct flights from the UK to Borneo? No — there are no direct UK-to-Borneo flights. The usual routing is London to Kuala Lumpur (KUL) with Malaysia Airlines direct, or via a Gulf hub such as Doha or Dubai, then a two-to-three-hour domestic flight on to Kota Kinabalu (BKI) or Kuching (KCH). AirAsia and Malaysia Airlines run frequent, cheap domestic hops from KL to both cities. Budget a full travel day each way.

How do I get from Kota Kinabalu airport to the city? Kota Kinabalu International Airport (BKI) is about 8 km from the city centre — a Grab or airport taxi takes 15 to 20 minutes and costs only a few pounds. Several hotels on this list, including the Shangri-La Tanjung Aru and the Sutera Harbour resorts, sit between the airport and town. It is one of the easiest airport transfers in Southeast Asia.

Do I need a visa to visit Malaysian Borneo? UK passport holders do not need a visa for tourist stays in Malaysia of up to 90 days. Note that Sabah and Sarawak run their own immigration control — you pass through a passport check even on a domestic flight from Kuala Lumpur, and Sarawak stamps a separate entry. Keep your passport handy for internal Borneo flights and ferries.

When is the best time to visit Borneo? March to September is the drier, better window for Sabah's west coast, the islands and the Mount Kinabalu climb. Wildlife around Sandakan and the Kinabatangan is good year-round. Diving at Sipadan is best April to December. Borneo is equatorial, so it is warm and humid all year with rain possible any day — the seasons are about how much rain, not whether.

Is Borneo affected by monsoon season? Yes — the north-east monsoon brings the wettest months roughly from November to February, heaviest on the east coasts of Sabah and Sarawak. Boat trips to the islands and some dive sites can be disrupted by rough seas in that window, and river levels rise. The rainforest is still very much open, but if beaches, islands and diving are the point of your trip, aim for the March-to-September dry stretch.

How do I get between Kota Kinabalu, Sandakan and Kuching? By plane. Kota Kinabalu to Sandakan is a 45-minute domestic flight (or a scenic but long six-hour drive). Kota Kinabalu to Kuching is a roughly 1.5-hour flight across to Sarawak — there is no practical road between Sabah and Sarawak for tourists. AirAsia and Malaysia Airlines run all these routes cheaply and often, so an open-jaw trip flying into KK and out of Kuching works well.

Where should families stay in Borneo on a budget? The Promenade Service Apartment in KK (from ~£15) gives families a self-catering room with a kitchenette, which keeps food costs down. For a beach-resort splurge, the Shangri-La Rasa Ria north of KK has a huge pool, a beach and a nature reserve on site. In Kuching, the Waterfront Hotel puts families right on the riverfront promenade. Grab is cheap for getting kids around, and Borneo's wildlife centres are genuinely thrilling for children.

Which Borneo hotel is best for a beach resort stay? The two Shangri-La properties near Kota Kinabalu lead the field: the Shangri-La Tanjung Aru sits on its own beach a short drive from the city, and the Shangri-La Rasa Ria fronts a longer stretch of sand about 45 minutes north with a golf course and nature reserve attached. The Sutera Harbour pair (Magellan and Pacific) share a marina resort complex with pools and a beach club. All four are on this list.

What is the best budget base for the Sepilok orangutans? Stay in Sandakan. The Sepilok centre is about 25 km from the town, and Sandakan's budget hotels — Hotel City Star (£16), Hotel O London (£17), Tyng Garden (£19) and Hotel O Esplanade (£19) — are the cheapest beds within easy reach of the reserve. The mid-range Sabah Hotel (~£93) is the most comfortable Sandakan option if you want a pool after a humid day in the forest.

Can I see orangutans and go diving on the same Borneo trip? Yes, and many people do. A classic two-week Sabah itinerary combines Sepilok and the Kinabatangan River near Sandakan for orangutans and proboscis monkeys, then flies south to Tawau for the Semporna islands and Sipadan diving. Kota Kinabalu works as your arrival and departure hub for both. It is a lot of internal flights, so budget two to three weeks to do it without rushing.

What is there to do in Kuching? Kuching — the name means 'cat' in Malay, hence the cat statues all over town — is Sarawak's charming riverfront capital. Highlights: the Kuching Waterfront esplanade at sunset, the old bazaar and Chinatown, the Sarawak Museum, boat trips across the river to the Astana and Fort Margherita, and day trips to Bako National Park (proboscis monkeys, walking trails, beaches) and the Semenggoh orangutan centre. The food, from Sarawak laksa to kolo mee, is the best on the island.

Is Kuching worth visiting? Very much so. It is the most walkable and relaxed of Borneo's cities, with a photogenic riverfront, excellent and cheap food, friendly locals and easy access to rainforest and wildlife at Bako and Semenggoh. If Kota Kinabalu is Borneo's adventure hub, Kuching is its cultural heart — many travellers rate it their favourite stop. Hotels are good value too, from the £13 One Point Inn to the riverfront 5-star Pullman.

How many days do I need in Borneo? A week lets you do one side properly — either Sabah (KK, an island day, Kinabalu, and Sepilok via Sandakan) or Sarawak (Kuching, Bako and Semenggoh). Ten days to two weeks lets you combine wildlife and diving, or see both Sabah and Sarawak. Because internal flights eat travel time, resist trying to cram both the Mount Kinabalu climb and Sipadan diving into under 10 days.

Do budget Borneo hotels have air conditioning? Yes — air conditioning is standard even in the cheapest rooms on this list, which matters in Borneo's year-round heat and humidity. What you trade at the £13 to £20 level is size, style and sometimes a window, not the basics. Rooms are generally clean and functional; read recent reviews for the specific property, as budget standards vary hotel to hotel.

What currency is used in Borneo and can I pay by card? The currency is the Malaysian ringgit (MYR). Cards are widely accepted in hotels, malls and mid-range restaurants in Kota Kinabalu and Kuching, but you will want cash for markets, hawker stalls, small guesthouses, Grab tips and national-park fees. ATMs are easy to find in the cities but scarcer out near the wildlife centres, so draw cash before heading into the interior.

Which Borneo hotels are near the airport? In Kota Kinabalu, the Shangri-La Tanjung Aru and the Sutera Harbour resorts (Magellan and Pacific Sutera) sit between BKI airport and the city, roughly 10 minutes from the terminal. The Tune Hotels - 1 Borneo property is also on that side of town near the 1Borneo mall. For an early flight, a city-centre budget room plus a 15-minute Grab is usually cheaper and just as convenient.

Is Kota Kinabalu good for sunsets? It is famous for them — the KK waterfront faces west over the South China Sea, and the sunsets here are among the best in Malaysia. The Shangri-La Tanjung Aru's Sunset Bar is the classic spot, but the public waterfront, the Sutera Harbour marina and any island in Tunku Abdul Rahman Park all deliver. Time an island-hopping day to catch the ferry back around dusk.

How do I book these exact hotels at the prices shown? Every hotel name in this guide links to that hotel's live page on JetMeAway — real-time rates, all taxes shown, and a date picker to match your trip. The from-prices quoted here were pulled on live searches while writing; your dates will differ, so tap through for today's number. No booking fees either way.

Ready to Book?

Every hotel above links to its own live-price page — real rates, taxes included, book in under 90 seconds. No spam, no upsells, no phone calls.

Search all Borneo hotels in Kota Kinabalu → · Browse Kuching hotels → · Search UK flights to Kota Kinabalu (BKI) →