Borneo Luxury Vacations
Book a Luxury Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,000 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.
Nexus Resort & Spa Karambunai
Karambunai
￥207,649
per person
Nov 6 - Nov 13
found 11 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Kota Kinabalu (BKI)
7.8/10 Good! (789 reviews)
I would say this resort has plenty of activities and amenities which is very convenient. Peaceful resort with a beautiful beach right in front of me. I wish the food selection and taste could be improved.
Reviewed on May 18, 2026
Grandis Hotel
Downtown Kota Kinabalu
￥143,054
per person
Nov 6 - Nov 13
found 11 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Kota Kinabalu (BKI)
8.8/10 Excellent! (921 reviews)
The rooms were clean and comfortable enough. WiFi is provided. Amenities are available but note that iron is not a steam iron and wasn't in the best condition. Would have preferred hair dryer to be mounted in the toilet for easier access. Tea and coffee were provided as well as basic toiletries. The kettle had bad scaling and I could not use it.
Breakfast came with room price and food was more or less the same daily. At least food was hot unlike some other places I've stayed.
Do not book tours with the hotel concierge. When I asked, I was given another person's contact number who also worked in the hotel. They tried to be helpful but in a very nonchalant attitude. I think they also quoted a high rate for transport to the cultural village. Minus factor is the use of a personal car and not from the hotel which made me quite mad as the interior was disgusting.
Overall close to a big shopping mall and walkable distance to kk waterfront for a walk if you're down for seafood.
Grab is easily accessible.
Reviewed on Sep 11, 2026
5* Luxury vacations in Borneo
Price found within the past 48 hours. Click for updated prices.
3 Night Luxury vacations in Borneo
Price found within the past 48 hours. Click for updated prices.
The Empire Brunei
￥212,634
per person
Nov 5 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Bandar Seri Begawan (BWN)
9.2/10 Wonderful! (605 reviews)
I had an incredible stay at the Empire, Brunei. The hotel and grounds are stunning and I made the most of the incredible spa, the onsite cinema and the pool and beach. The staff were incredibly friendly and accommodating and really made it a truly special stay. The rooms were amazing and the sea view is unmissable.
Reviewed on Jul 13, 2026
4 Night Luxury vacations in Borneo
Price found within the past 48 hours. Click for updated prices.
The Empire Brunei
￥239,294
per person
Dec 2 - Dec 6
found 1 day ago
Roundtrip flight included
Nagoya (NGO) to Bandar Seri Begawan (BWN)
9.2/10 Wonderful! (605 reviews)
I had an incredible stay at the Empire, Brunei. The hotel and grounds are stunning and I made the most of the incredible spa, the onsite cinema and the pool and beach. The staff were incredibly friendly and accommodating and really made it a truly special stay. The rooms were amazing and the sea view is unmissable.
Reviewed on Jul 13, 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! (191 reviews)
"Wonderful hotel walking distance from the national park. Staff is friendly and helpful. No nearby options for food so you are stuck relying on the resort restaurant. That restaurant was out of quite a few of the listed menu options."
Reviewed on Jun 25, 2026
The Empire Brunei
Negara Brunei Darussalam Jerudong
Treat yourself to a luxury stay at The Empire Brunei, where you can enjoy amenities like 24-hour room service, flat-screen TVs, and more. Deluxe amenities at ...
9.2/10 Wonderful! (610 reviews)
"I had an incredible stay at the Empire, Brunei. The hotel and grounds are stunning and I made the most of the incredible spa, the onsite cinema and the pool and beach. The staff were incredibly friendly and accommodating and really made it a truly special stay. The rooms were amazing and the sea ..."
Reviewed on Jul 13, 2026
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 ...
8.4/10 Very Good! (999 reviews)
"Overpriced for the price. Not the 5* rating it’s listed as. Hotel is tired and needs a refresh. We were in a king ocean view room and it completely needed a renovation. Advertise a shuttle but it’s so limited in reality it’s pointless and easier to take a taxi. Long queue for breakfast buffet."
Reviewed on Sep 1, 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.
