Borneo Romantic Vacations

Book a Romantic Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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

    Plan, 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

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

Gayana Marine Resort

Gayana Marine Resort

¥155,342
per person
Nov 15 - Nov 18
found 1 day ago
Roundtrip non-stop flight included
Nagoya (NGO) to Kota Kinabalu (BKI)
8.4/10 Very Good! (520 reviews)
Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam

¥193,262
per person
Dec 4 - Dec 7
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Bandar Seri Begawan (BWN)
9/10 Wonderful! (729 reviews)
The Pacific Sutera Hotel

The Pacific Sutera Hotel

Downtown Kota Kinabalu
¥123,783
per person
Nov 15 - Nov 18
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
The Empire Brunei

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

Don't see what you're looking for?
See all available trips from Osaka to Borneo
View all trips

5* Romantic vacations in Borneo

Price found within the past 48 hours. Click for updated prices.
Gayana Marine Resort

Gayana Marine Resort

¥155,342
per person
Nov 15 - Nov 18
found 1 day ago
Roundtrip non-stop flight included
Nagoya (NGO) to Kota Kinabalu (BKI)
8.4/10 Very Good! (520 reviews)
The Empire Brunei

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

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

Don't see what you're looking for?
See all available trips from Nagoya to Borneo
View all trips

3 Night Romantic vacations in Borneo

Price found within the past 48 hours. Click for updated prices.
Pan Borneo Hotel Kota Kinabalu

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

Gayana Marine Resort

Gayana Marine Resort

¥155,342
per person
Nov 15 - Nov 18
found 1 day ago
Roundtrip non-stop flight included
Nagoya (NGO) to Kota Kinabalu (BKI)
8.4/10 Very Good! (520 reviews)
Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam

¥193,262
per person
Dec 4 - Dec 7
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Bandar Seri Begawan (BWN)
9/10 Wonderful! (729 reviews)
Don't see what you're looking for?
See all available trips from Osaka to Borneo
View all trips

4 Night Romantic vacations in Borneo

Price found within the past 48 hours. Click for updated prices.
Pan Borneo Hotel Kota Kinabalu

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

Gayana Marine Resort

Gayana Marine Resort

¥198,578
per person
Nov 15 - Nov 19
found 1 day ago
Roundtrip non-stop flight included
Nagoya (NGO) to Kota Kinabalu (BKI)
8.4/10 Very Good! (520 reviews)
Grandis Hotel

Grandis Hotel

Downtown Kota Kinabalu
¥158,308
per person
Jan 1 - Jan 5
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.8/10 Excellent! (923 reviews)
Everything was just as we expected

Reviewed on Sep 29, 2026

Don't see what you're looking for?
See all available trips from Nagoya to Borneo
View all trips

Top Romantic Borneo Hotels

The Empire Brunei

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

The Empire Brunei
Nexus Resort & Spa Karambunai

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

Nexus Resort & Spa Karambunai
Gayana Marine Resort

Gayana Marine Resort

Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
You and your special someone are sure to love the
Gayana Marine Resort
See all 2,136 properties in Borneo
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.