Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top flight + Mountain hotel deals in Borneo

Price found within the past 48 hours. Click for updated prices.

Nexus Resort & Spa Karambunai

Karambunai

Save 100% on your flight

AU$1,253

per person

18 Feb - 25 Feb

found 14 hours ago

Return direct flight included

Perth (PER) to Kota Kinabalu (BKI)

7.8/10 Good! (782 reviews)

Stayed at the Nexus for 2 weeks. Room had everything we needed and was clean and tidy. Amazing view from our balcony, overlooking a glorious beach. Didnt use the golf course but it looked well maintained and set out. Used alot of the amenities without issue. Staff are so polite and very attentive. Would have liked more dining choice, although there is building work happening which may solve this. 35 munutes ftom city so. although you are in a secluded area, its easy enough to use shuttle/taxi and experience everything on offer there. Would definately visit again.

Reviewed on 24 Aug 2025

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

AU$2,731

per person

18 Feb - 25 Feb

found 14 hours ago

Return direct flight included

Perth (PER) to Kota Kinabalu (BKI)

9.2/10 Wonderful! (1,001 reviews)

Excellent hotel service!

Reviewed on 14 Nov 2025

Don't see what you're looking for?

See all available trips from Columbus to Borneo

View all trips

5* Mountain holidays in Borneo

Price found within the past 48 hours. Click for updated prices.

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

AU$2,731

per person

18 Feb - 25 Feb

found 14 hours ago

Return direct flight included

Perth (PER) to Kota Kinabalu (BKI)

9.2/10 Wonderful! (1,001 reviews)

Excellent hotel service!

Reviewed on 14 Nov 2025

Don't see what you're looking for?

See all available trips from Columbus to Borneo

View all trips

Top Mountain Borneo Hotels

Kinabalu Pine Resorts

Kampung Kundasang Ranau Sabah

Stay at this hotel in Ranau. Enjoy free Wi-Fi, free parking and a free local area shuttle. Popular attractions Kundasang War Memorial and Sosodikon Hill Kundasang ...

Up the hill. Fresh and cool air. Can see the mount Kinabalu. It is a 2-storeyed with wooden floor foundation upstair. Can hear the moving steps sound of people from upstair especially at night. Will disturb our sleep at mid night.

Reviewed on 13 Dec 2024

Borneo Tropical Rainforest Resort

KM36 Miri-Bintulu Rd, Lot 15, Block 2 Miri Sarawak

Stay at this family-friendly hotel in Miri. Enjoy free parking, 2 restaurants and free water park access. Popular attraction Lambir Hills National Park is located ...

Borneo Tropical Rainforest Resort provided one of the highlights of my Sarawak stay. Breakfast and dinner were both included in my price, and both were incredibly tasty. The resort offers and train/boat ride through the property, which is beautiful and loads of fun. The waterpark has a couple of ...

Reviewed on 6 Nov 2024

Jack's CondoApartment @ Marina Court Resort Condominium

Marina Court Resort Condominium Kota Kinabalu Sabah

Stay at this beach condo in Kota Kinabalu. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Imago Shopping Mall and Oceanus Waterfront ...

Car park gelap & berair , paip air buang bocor

Reviewed on 5 Aug 2022

See all 1,995 properties in Borneo

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.