Borneo Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to HK$7,200 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
Price found within the past 48 hours. Click for updated prices.
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

Karambunai
Save 100% on your flight
HK$3,888
per person
18 Dec - 23 Dec
found 1 day ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
7.8/10 Good! (789 reviews)
Great polite staff, very helpful, very happy. Nexus is a beautiful, picturesque escape from the normal hustle and bustle of everyday life. We would definitely book this place again. Just be sure to pack the insect repellent as you would going to any beach.

Reviewed on 28 Sept 2026

Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

HK$5,249
per person
6 Nov - 11 Nov
found 1 day ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
8.6/10 Excellent! (197 reviews)
Gaya Island Resort

Gaya Island Resort

HK$7,094
per person
18 Dec - 23 Dec
found 1 day ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
8.8/10 Excellent! (450 reviews)
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru
HK$7,208
per person
18 Dec - 23 Dec
found 1 day ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

HK$4,684
per person
18 Dec - 23 Dec
found 1 day ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
We throughly enjoyed our stay at the Shangri la. The hotel is beautiful and the food was amazing. I wish I had asked for the receipe for some of the breakfast dishes!! Staff were very pleasent and always willing to help. Thank you Mariana for cleaning our room and leaving a lovely birthday message for my friend.

Reviewed on 27 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Borneo
View all trips
Price found within the past 48 hours. Click for updated prices.
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

HK$5,249
per person
6 Nov - 11 Nov
found 1 day ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
8.6/10 Excellent! (197 reviews)
Gaya Island Resort

Gaya Island Resort

HK$7,094
per person
18 Dec - 23 Dec
found 1 day ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
8.8/10 Excellent! (450 reviews)
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru
HK$7,208
per person
18 Dec - 23 Dec
found 1 day ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Borneo
View all trips
Price found within the past 48 hours. Click for updated prices.
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

Karambunai
HK$3,569
per person
19 Dec - 23 Dec
found 1 day ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
7.8/10 Good! (789 reviews)
Great polite staff, very helpful, very happy. Nexus is a beautiful, picturesque escape from the normal hustle and bustle of everyday life. We would definitely book this place again. Just be sure to pack the insect repellent as you would going to any beach.

Reviewed on 28 Sept 2026

Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

HK$5,748
per person
19 Dec - 23 Dec
found 1 day ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
8.6/10 Excellent! (197 reviews)
Gaya Island Resort

Gaya Island Resort

HK$6,279
per person
19 Dec - 23 Dec
found 1 day ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
8.8/10 Excellent! (450 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Borneo
View all trips
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah
Stay at this luxury resort in Tuaran. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.2/10 Wonderful! (1,005 reviews)

Travellers like: on the beach, cabanas, beach bars, massages on the beach

Travellers say...
"We throughly enjoyed our stay at the Shangri la. The hotel is beautiful and the food was amazing. I wish I had asked for the receipe for some of the breakfast dishes!! Staff were very pleasent and always willing to help. Thank you Mariana for cleaning our room and leaving a lovely birthday message ..."

Reviewed on 27 Sept 2026

Shangri-La Rasa Ria, Kota Kinabalu
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

Precinct Dillenia Kota Kinabalu Sabah
Stay at this beach hotel in Kota Kinabalu. Enjoy free parking, 2 outdoor pools and a private beach. Popular attractions Nexus Golf Resort Karambunai and Dalit ...
8/10 Very good! (359 reviews)

Travellers like: on the beach, kids' pool

Travellers say...
"The Borneo Beach Villa is an incredible value! The South China Sea is beautiful, clear and clean!! The villa is as pictured though with some wear and tear - though still lovely and spacious. We stayed in a unit with its own pool that was on the beach.The staff was very responsive. I would recommend ..."

Reviewed on 9 Aug 2026

Borneo Beach Villa & Suite
Damai Beach Resort

Damai Beach Resort

Teluk Bandung Kuching Sarawak
Stay at this beach resort in Kuching. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Teluk Bandung and Damai Beach are located ...
Damai Beach Resort
See all 2,155 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.