Borneo Adults Only Vacations
Book a Adults Only Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₩234,741 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Adults Only vacation packages in Borneo
Price found within the past 48 hours. Click for updated prices.
Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was ₩1,581,696, price is now ₩1,516,740 per person
₩1,516,740
per person
May 1 - May 5
found 23 hours ago
Roundtrip non-stop flight included
Seoul (ICN) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on Jan 10, 2026
5* Adults Only vacations in Borneo
Price found within the past 48 hours. Click for updated prices.
Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was ₩1,581,696, price is now ₩1,516,740 per person
₩1,516,740
per person
May 1 - May 5
found 23 hours ago
Roundtrip non-stop flight included
Seoul (ICN) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on Jan 10, 2026
3 Night Adults Only vacations in Borneo
Price found within the past 48 hours. Click for updated prices.
Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was ₩1,032,563, price is now ₩1,001,358 per person
₩1,001,358
per person
Mar 28 - Mar 31
found 3 hours ago
Roundtrip non-stop flight included
Busan (PUS) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on Jan 10, 2026
4 Night Adults Only vacations in Borneo
Price found within the past 48 hours. Click for updated prices.
Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was ₩1,581,696, price is now ₩1,516,740 per person
₩1,516,740
per person
May 1 - May 5
found 23 hours ago
Roundtrip non-stop flight included
Seoul (ICN) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on Jan 10, 2026
Top Adults Only Borneo Hotels
The Marian Boutique Lodging House
No 25 & 27, Wayang Street Kuching Sarawak
Book a stay at this business-friendly lodge in Kuching. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Jalan Carpenter ...
8.6/10 Excellent! (109 reviews)
The " breakfast' is coffee or tea and white bread. If you are mobility impaired,in poor health or have heavy luggage there are many,many stairs from reception just to ground floor and very dangerous narrow stairs to upper floors. No elevator. It's a lovely hotel but the stairs could be a major issue ...
Reviewed on Feb 20, 2026
Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru Kota Kinabalu Sabah
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property ...
9.2/10 Wonderful! (1,000 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on Jan 10, 2026
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 Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
