
Borneo Adults Only Holidays
Book a Adults Only Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 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
Packages with flights are ATOL protected
Top flight + Adults Only hotel deals in Borneo
Price found within the past 48 hours. Click for updated prices.

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was £756, price is now £721 per person
£721
per person
5 Nov - 9 Nov
found 1 day ago
Return direct flight included
Nairobi (NBO) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,002 reviews)
This place is consistently fantastic. The site itself is beautiful and really well appointed. The views are stunning, and sunset just sensational. Well worth the cost to enjoy the sunset bar. Food options are great - we used most of these during our stay. The breakfast is wonderful, with a great range to cater to all tastes.
The main thing that makes this place amazing though is the staff. All our interactions with staff were fantastic. Haniff over in food and beverages will do whatever he can to make your stay special - and has an incredible memory for the details of the guests. Brandon who took care of us on our hotel organised trip to Sapi Island was fantastic - knowledgeable, kind to our daughter, and made sure we got out to the reef to snorkel before it was understandably closed due to low tide. All staff, from those in the kids water area and in the games room, to those looking after your room and helping with bags, were great. We'd stayed right before coming to this hotel at another, big, "5 star" place not far away - also with nice features - but what makes the difference is how you are made to feel at Shangri-La Tanjang Aru. That is what made our holiday.
(I can only hope that the hotel managers do not expand further and risk losing what makes this place special. There is a pretty warehouse for people wanting to take instagram photos up the road - keep this place the treasure it is!)
Reviewed on 18 Aug 2025
5* Adults Only holidays in Borneo
Price found within the past 48 hours. Click for updated prices.

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was £756, price is now £721 per person
£721
per person
5 Nov - 9 Nov
found 1 day ago
Return direct flight included
Nairobi (NBO) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,002 reviews)
This place is consistently fantastic. The site itself is beautiful and really well appointed. The views are stunning, and sunset just sensational. Well worth the cost to enjoy the sunset bar. Food options are great - we used most of these during our stay. The breakfast is wonderful, with a great range to cater to all tastes.
The main thing that makes this place amazing though is the staff. All our interactions with staff were fantastic. Haniff over in food and beverages will do whatever he can to make your stay special - and has an incredible memory for the details of the guests. Brandon who took care of us on our hotel organised trip to Sapi Island was fantastic - knowledgeable, kind to our daughter, and made sure we got out to the reef to snorkel before it was understandably closed due to low tide. All staff, from those in the kids water area and in the games room, to those looking after your room and helping with bags, were great. We'd stayed right before coming to this hotel at another, big, "5 star" place not far away - also with nice features - but what makes the difference is how you are made to feel at Shangri-La Tanjang Aru. That is what made our holiday.
(I can only hope that the hotel managers do not expand further and risk losing what makes this place special. There is a pretty warehouse for people wanting to take instagram photos up the road - keep this place the treasure it is!)
Reviewed on 18 Aug 2025
3 Night Adults Only holidays in Borneo
Price found within the past 48 hours. Click for updated prices.

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was £658, price is now £651 per person
£651
per person
9 Nov - 11 Nov
found 13 hours ago
Return direct flight included
London (LGW) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,002 reviews)
This place is consistently fantastic. The site itself is beautiful and really well appointed. The views are stunning, and sunset just sensational. Well worth the cost to enjoy the sunset bar. Food options are great - we used most of these during our stay. The breakfast is wonderful, with a great range to cater to all tastes.
The main thing that makes this place amazing though is the staff. All our interactions with staff were fantastic. Haniff over in food and beverages will do whatever he can to make your stay special - and has an incredible memory for the details of the guests. Brandon who took care of us on our hotel organised trip to Sapi Island was fantastic - knowledgeable, kind to our daughter, and made sure we got out to the reef to snorkel before it was understandably closed due to low tide. All staff, from those in the kids water area and in the games room, to those looking after your room and helping with bags, were great. We'd stayed right before coming to this hotel at another, big, "5 star" place not far away - also with nice features - but what makes the difference is how you are made to feel at Shangri-La Tanjang Aru. That is what made our holiday.
(I can only hope that the hotel managers do not expand further and risk losing what makes this place special. There is a pretty warehouse for people wanting to take instagram photos up the road - keep this place the treasure it is!)
Reviewed on 18 Aug 2025
Top Adults Only Borneo Hotels

The Marian Boutique Lodging House
No 25 & 27, Wayang Street, Kuching, Sarawak
Stay at this business-friendly lodge in Kuching. Enjoy free Wi-Fi, an airport shuttle (surcharge) and daily housekeeping. Popular attractions Kuching Waterfront ...
8.4/10 Very Good! (101 reviews)
"Pleasant, quiet and rustic."
Reviewed on 20 Jun 2025

Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the property ...
9/10 Wonderful! (1,001 reviews)
We didn't want to leave
"The Shangti-La is just a step up from other hotels. Yes, it's big and busy but the staff go out of their way to really spoil you. I'm vegan and they bent over backwards to ensure I had a great breakfast, sent soy milk to my room tweaked dishes so I ate well. And the location - oh my. We stayed in ..."
Reviewed on 21 Jul 2025
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.
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.