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

Pan Borneo Hotel Kota Kinabalu
¥111,198
per person
Nov 15 - Nov 18
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Kota Kinabalu (BKI)
8/10 Very Good! (202 reviews)
The complimentary airport shuttle (one-way only) was very useful along with the breakfast buffet. Definitely worth staying if you do not want to go island hopping or to the city centre
Reviewed on Oct 1, 2026




The Empire Brunei
¥232,123
per person
Dec 4 - Dec 7
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Bandar Seri Begawan (BWN)
9.2/10 Wonderful! (611 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
5* Romantic vacations in Borneo
Price found within the past 48 hours. Click for updated prices.


The Empire Brunei
¥232,123
per person
Dec 4 - Dec 7
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Bandar Seri Begawan (BWN)
9.2/10 Wonderful! (611 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

Bunga Raya Island Resort & Spa
¥222,144
per person
Dec 30 - Jan 2
found 4 hours ago
Roundtrip flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.6/10 Excellent! (198 reviews)
Absolutely lovely resort - the resort is beautiful and feels like paradise.
The staff are all amazing, great service everywhere. The restaurants are reasonably priced (a bit more expensive than the mainland but seems reasonable given the location) and all the meals we had were really nice - we stayed for a week and had tried most dishes by the end , there isn’t a huge variety and only a few Malaysian options. Our room was up a steep hill but you can ask for a ride up on the buggy if you don’t fancy the walk. Everything does close up quite early (last order for a drink 10pm) but can see why as we were always the only people still around at this time - everyone seems to disappear about 8:30 so it can feel a bit of a weird atmosphere if you’re an evening person. There are lots of biting insects around so do take some decent insect repellent as the oil the resort provides didn’t seem effective at all. They light insight repellent coils outside each villa in the evening - it would be good if the resort could add these at the bar area at the Pantai restaurant too.
A few things. The rooms just aren’t insect proof at all - eg there’s gaps in the door so we got bitten a lot. Each day we had to brush ants off our bed. When we first arrived there was a large number of ants (dead and alive) on the bed. We stayed for a week and the bedding wasn’t changed at all during this time, which was surprising especially as I had a couple insect bites which left a bit of blood on the bedding.
Reviewed on Oct 2, 2026
3 Night Romantic vacations in Borneo
Price found within the past 48 hours. Click for updated prices.

Pan Borneo Hotel Kota Kinabalu
¥111,198
per person
Nov 15 - Nov 18
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Kota Kinabalu (BKI)
8/10 Very Good! (202 reviews)
The complimentary airport shuttle (one-way only) was very useful along with the breakfast buffet. Definitely worth staying if you do not want to go island hopping or to the city centre
Reviewed on Oct 1, 2026


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

Pan Borneo Hotel Kota Kinabalu
¥146,074
per person
Nov 15 - Nov 19
found 1 day ago
Roundtrip non-stop flight included
Nagoya (NGO) to Kota Kinabalu (BKI)
8/10 Very Good! (202 reviews)
The complimentary airport shuttle (one-way only) was very useful along with the breakfast buffet. Definitely worth staying if you do not want to go island hopping or to the city centre
Reviewed on Oct 1, 2026


Top Romantic Borneo Hotels

The Empire Brunei
Negara Brunei Darussalam Jerudong
A spa and onsite dining await at this romantic resort, which also offers 4 outdoor pools and luxurious surroundings.
9.2/10 Wonderful! (619 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

Nexus Resort & Spa Karambunai
Off Jalan Sepangar Bay Kota Kinabalu Sabah
Book a stay at this romantic hotel, featuring a spa and ocean-view dining. Couples will appreciate the garden, 3 outdoor pools, and 2 bars.
7.8/10 Good! (791 reviews)
Couples like: full-service spa, beachfront dining, on the beach
Travelers say...
"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 Sep 28, 2026

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
You and your special someone are sure to love the
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.
