
Borneo Luxury Vacations
Book a Luxury 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 Luxury vacation packages in Borneo
Price found within the past 48 hours. Click for updated prices.


The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was ₩1,056,856, price is now ₩932,374 per person
₩932,374
per person
Jul 12 - Jul 16
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
Hotel location, private sea, outside pool is very good !
also another outdoor swimming pool (for 5 lanes racing style) is excellent for swim lover.
Only problem is too old room interior & maintenance. Mosquito problem also when you sleep.
Reviewed on Apr 6, 2026

Shangri-la Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was ₩1,369,044, price is now ₩1,253,135 per person
₩1,253,135
per person
Jul 12 - Jul 16
found 1 day ago
Roundtrip 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


The Pacific Sutera Hotel
Downtown Kota Kinabalu
Price was ₩832,970, price is now ₩787,622 per person
₩787,622
per person
Jul 12 - Jul 16
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
We love the place
Very nice lication
Reviewed on Mar 16, 2026
5* Luxury vacations in Borneo
Price found within the past 48 hours. Click for updated prices.

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was ₩1,056,856, price is now ₩932,374 per person
₩932,374
per person
Jul 12 - Jul 16
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
Hotel location, private sea, outside pool is very good !
also another outdoor swimming pool (for 5 lanes racing style) is excellent for swim lover.
Only problem is too old room interior & maintenance. Mosquito problem also when you sleep.
Reviewed on Apr 6, 2026

Shangri-la Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was ₩1,369,044, price is now ₩1,253,135 per person
₩1,253,135
per person
Jul 12 - Jul 16
found 1 day ago
Roundtrip 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

4 Night Luxury vacations in Borneo
Price found within the past 48 hours. Click for updated prices.



The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was ₩1,056,856, price is now ₩932,374 per person
₩932,374
per person
Jul 12 - Jul 16
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
Hotel location, private sea, outside pool is very good !
also another outdoor swimming pool (for 5 lanes racing style) is excellent for swim lover.
Only problem is too old room interior & maintenance. Mosquito problem also when you sleep.
Reviewed on Apr 6, 2026
Top Luxury Borneo Hotels

Mulu Marriott Resort
Sungai Melinau Mulu Sarawak
Treat yourself to a decadent stay at Mulu Marriott Resort, where you'll find deep soaking bathtubs and massage services. Deluxe amenities at this hotel include ...
9.4/10 Exceptional! (187 reviews)
The rooms are nice, but a lot of them like ours don’t have Wifi which in these days is a Nono! Breakfast buffet is including and was of good quality and good selection. Dinner at the Hotel was low quality. Didn’t enjoy any of my 3 evening meals. The grilled chicken was like rubber.
Reviewed on Jan 16, 2026

The Empire Brunei
Negara Brunei Darussalam Jerudong
The Empire Brunei is one of the Jerudong luxury 5-star beach properties where you can treat yourself to 24-hour room service, flat-screen TVs, and more. Deluxe ...

The Pacific Sutera Hotel
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
The Pacific Sutera Hotel is one of the Kota Kinabalu lavish 5-star beach properties where you can pamper yourself with deep soaking bathtubs and 24-hour room ...
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.
